2022-12-15 #13 放眼望去 无论是哪一颗星星 都比自己美丽
——《异样的风暴中心》
每天放一句 hzr 的名言：
今天要体测。
妈的，体测寄了。
昨天的 vp：SHCPC2022。
69 D Demonstrational sequences
显然可以将每个数对 \(P\) 取模，这样序列显然是有限的。
对于一个固定的间隔 \(k\)，令序列 \(d_{i+1}=(x_{i+k}^2+b)-(x_i^2+b)=d_i(x_i+x_{i+k})\)。
间隔固定时，\(d_i\) 互为倍数。间隔为倍数关系时，求和也可知 \(d_i\) 有倍数关系。
我们考察 \(x_i\bmod q\) 的值，其一定会循环。找到第一个循环的位置，根据上面的结论，最有可能合法的位置即为这里。
复杂度 \(O(kQ)\)。
70 K Known as the Fruit Brother
感觉把所有点建出来，跑个最短路就好了，不懂。
2022 CCPC Guangzhou：不 vp，只做几道题。
B 好弱智。
71 F Equations
72 K Middle Point Graph
73 Ptz2022 Day3 Qingyu, flower and their friends’ Contest F Flower’s Land
有点绕不清楚。
感谢 Qingyu 的帮助！
74 Ptz2022 Day3 Qingyu, flower and their friends’ Contest C Counting Sequence
很容易得到一个平方的 dp，需要记下总和以及最后一个数。
考虑根号分治，若初始数小于根号，那么第二维也是根号级别，这一部分可以直接用上面的 dp。
若初始数大于根号，我们能利用的性质即序列长度为根号级别。尝试设计一个与序列长度相关的 dp：记录序列长度，以及每个数减去第一个数的和，每次 push front 一个数。
这样就做到了 \(O(n\sqrt n)\)。
现在得到一种新的做题方法：把自己想做的题堆在一起，每次随机一道题开！
太蠢啦。
今晚打了 CF，还是不满意。
F 得到正解后以为假了，去写了 2log 暴力，被卡后才发现之前的思路是对的，于是赛后 1min 写完。
写完 F 好歹没那么丢人。
确实是这样的。
