csp-s模拟测试95
去世场祭。
$T1$:这不裸的除法分块吗。
$T2$:这不裸的数据结构优化$Dp$吗。
$T3$:这不裸的我什么都不会搜索骗$30$分吗。
几分钟后。
这除法分块太劲了。。(你醒醒啊这不是除法分块你快醒醒啊
这$n^2Dp$不太可写。。(你醒醒啊这不是$Dp$你快醒醒啊
$One Hour Later。。。$
$jb$(爆粗加$LaTeX$被迪哥“夸认真”$Rp++$(?)
我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼我是傻逼.。。。。。
$T1$这不是显然的循环节嘛。 $T2$随手$sort$大力$rand()$不是$B$组垃圾题吗。
100
03:11:09
|
20
03:11:30
|
10
03:11:44
|
130
03:11:44
|
我我我我我?$T2$废了???? 安详去世。 R.I.P
A. 简单计算
发现$ans_i$,$ans_{p-i}$的和有一个循环的形式,循环节是$p/gcd(p,q)$。 然后就过了。
B. 格式化
考后认真观察代码。。。。
我这打的什么? 光速加上一句话。
$20$ $->$ $95$ 去世的真正原因。我好开心啊哈哈哈哈。
贪心$sort$,没什么技术含量。
C. 真相
枚举说真话的人数的话就可以通过所有意淫家来进行判断。 发现一旦确定一个意淫家的真假,由他开始到上一个意淫家的真假都能确定。预处理一下,我是用了一个$sort$+单调指针复杂度约是$n+cnt_{意淫家数量}$,很帅(?)。
中午颓了一会儿《墨菲定律》。
刚开始大概说怎样更幸福。
一是实力,二是心稳,三是知足,四是珍惜吧。
珍惜我拥有的,追求我没有的。