csp-s模拟测试95

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_{意淫家数量}$，很帅（？）。

---

 

中午颓了一会儿《墨菲定律》。

刚开始大概说怎样更幸福。

一是实力，二是心稳，三是知足，四是珍惜吧。

珍惜我拥有的，追求我没有的。