csp-s模拟95

近两场开始文件评测,感觉和平时真不太一样。

考试时间是多了$10min$,但处理文件、输入输出什么的杂事也是忙来忙去。这可能也最像真实的$csps$了,稍有疏忽可能都是致命伤。

T1、T2挂的对拍全打空了,最后$15$分钟回头想到我的T1写的式子中间量会爆$long$ $long$,当时就想着打高精了,结果还没弄出来。事后发现化简式子就可过。

这样下来三道题都只有暴力分了。

T1:

  先考虑不向下取整。对于分子,可以等差数列求和。向下取整的话就再减去每个分子模$p$的和。这一部分实际上是若干个循环节(共$\frac{p}{gcd(p,q)}$个),每个循环节是一个等差数列。

T2:

  贪心。设$a$为格式化前的容量,$b$为格式化后的容量。若只存在$a>b$的情况,我们按$a$增序排列一定最优(可用空闲容量一定不减,考虑先处理需求小的)。考虑此过程的逆过程,即:$a$从大到小地选取,并且每次格式化后容量减小,这其实和$a>b$的情况是一样的。所以$a>b$的话就以$b$降序排列。两者都有的情况,先做$a<b$使可用容量增多,再做$a>b$。

T3:

  先考虑没有第一种人的情况。只要确认一个人真假顺推回来检查是否冲突即可。

  难点在于第一种人的真假。突破口也在于第一种人。取值相同的第一种人是共生关系,取值不同则是互斥关系。根据这个我们可以枚举有多少人说了真话,这样可以直接确认第一种人的真假,再退回去即可得到全部的真假。这样$O(N^2)$。我们只关心每种情况下真假的人数,预处理每个第一种人为真/假时的真/假的人数,即可$O(1)$ $check$。

原文地址:https://www.cnblogs.com/Duan-Yue/p/11772061.html

时间: 2024-10-12 06:50:34

csp-s模拟95的相关文章

CSPS模拟 95

T_T flag彻底倒了 虽然打一开始就没觉得能实现过 可是我好桑心T_T skyh那个没素质的还一直bb T_T 原文地址:https://www.cnblogs.com/yxsplayxs/p/11770477.html

考试总结 模拟95

考试心得: T1考场上找规律,想了好久的整除分块,无果,心态十分爆炸,无奈之下出去转了一圈. 回来之后突然就想着把最初的想法延续下去,然后似乎找到了一些规律 拼命打表伪证xjb尝试什么的,可算是挂上了对拍 然后T2的贪心也很迷,根本就没想到这是原题 T3一看就是神题最后留着时间也不太够了 T1 第一眼就是要拆开向下取整 先写我考场上的推法: 不考虑取整的结果是(1+p)*q/2 需要减的是取整少的东西 取整一般跟取余相关,所以我们先求\sum {i*q%p} 然后就打表,令d=gcd(p,q)

图片xss的利用方法

在使用类似ueditor这样的网页编辑器时,由于编辑器本身支持的源码编辑功能,如果过滤的不够完善,攻击者可以通过写入js来执行脚本语句,达成存储型xss的效果. 当然,如今的编辑器安全方面做的都已经相当不错,能够自动触发的恶意脚本已经是很难写入了,剩下还比较容易受控的,就是点击触发的外部链接了.前段时间,我就在尝试利用了外部链接进行csrf时,小伙伴提醒我可以尝试一下图片xss的方法,该方法和恶意外部链接的手段差不多,就是在编辑器引入外部图片的src地址时,修改为一个恶意地址,由于图片自动加载的

屡谄壅男肇gcsh0d56w1y2

http://www.qiushibaike.com/tag/%e9%9b%85%e5%ae%89%e6%b0%b0%e5%8c%96%e9%92%a0%e5%93%aa%e9%87%8c%e6%9c%89%e5%8d%96%2b%ef%bd%91%ef%bc%92%ef%bc%98%ef%bc%95%ef%bc%98%ef%bc%92%ef%bc%99%ef%bc%91%ef%bc%92%ef%bc%90.http://www.qiushibaike.com/tag/%e8%a1%a1%e6%

鸵卣室戎僳igl718vf2h3

http://www.gxxc.gov.cn/Town/TownDetails?id=94210&town=%e5%96%b7%e9%9b%be%e4%bd%bf%e4%ba%ba%e8%bf%b7%e5%80%92%e7%9a%84%e8%8d%af%e6%80%8e%e4%b9%88%e5%8d%96%2b%ef%bd%91Q%e2%92%89%e2%92%8f%e2%92%8c%e2%92%8f%e2%92%89%e2%92%90%e2%92%88%e2%92%89O.http://www

@CSP模拟2019.10.16 - [email&#160;protected] 垃圾分类

目录 @[email protected] @[email protected] @accepted [email protected] @[email protected] @[email protected] 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个树形结构,由 n 个垃圾桶和 n-1 条双向传送带组成. 垃圾处理器的编号为 1, 2, ..., n,每条传送带都可以花 1 秒钟将垃圾从一个垃圾桶输送到另一个垃圾桶. 垃圾投放点是编号为 r 的垃圾桶,垃圾总是投放在这

【CSP模拟赛】Freda的迷宫(桥)

题目描述 Freda是一个迷宫爱好者,她利用业余时间建造了许多迷宫.每个迷宫都是由若干房间和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相连,走廊都是双向通过.  黄昏时候,Freda喜欢在迷宫当中漫步.每天,Resodo都会为Freda设计一个挑战方案.Resodo会指定起点和终点,请Freda来找到一条从起点到终点的简单路径.一条简单路径定义为一个房间序列,每个房间至多在序列里出现一次,且序列中相邻的两个房间有走廊相连.当起点和终点之间存在且仅存在一条简单路径

第95课:通过Spark Streaming的window操作实战模拟新浪微博、百度、京东等热点搜索词案例实战

背景描述:在社交网络(例如微博).电子商务(例如京东).搜索引擎(例如百度)等人们核心关注的内容之一就是我所关注的内容中大家正在最关注什么或者说当前的热点是什么,这在实际企业级应用中是非常有价值的.例如我们关系过去30分钟大家正在热搜索什么,并且每5分钟更新一次,这就使得热点内容是动态更新,当然也是更有价值. 我们知道在SparkStreaming中可以设置batchInterval,让SparkStreaming每隔batchInterval时间提交一次Job,假设batchInterval设

【csp模拟赛1】不服来战 (challenge.cpp)

[题目描述] 最近小 Z 和他的朋友都迷上了一款手机游戏:不服来战. 游戏的设定十分简单,在游戏开始时,会给出一排共 N 个灯,有的灯是开着 的有的是关着的,每个灯都有一个分数.而玩家可以进行任意次操作,每次操作 改变连续 K 盏灯的开关状态.尽管机智如小 Z 也总是没法得到最高分,没法把他 的朋友 PK 下来.于是他来向你请教,希望知道在不同情况下,最高分分别是多 少. [输入格式] 第一行,一个正整数 T,表示测试数据组数. 对于每组测试数据: 首先是一行两个正整数 N,K,意义如题目所述.