总结

今天是模拟赛。很好的题目，使我的大脑旋转。冬月初七，天气还是很冷。今天 zbxy 貌似又生病了，默哀可怜。希望早日康复。昨天晚上地震了，很伤心。好多人离开了世界，默哀。希望大家的生活会越来越好。

说一说今天的事情。今天早上下楼发现石室联中换校服了！冬季校服长得和我们的差不多了！怎么一毕业就换校服啊……喜。看来还是在不停变化的啊。还有今天早上往学校走的时候发现西北方向的天空中有一个很亮的黄色光点，看起来好大，从天空中很快地飞过去，大概从西南到东北。应该是飞机吧，但是看起来飞得很低又很矮，双流机场也刚好是那个方向。

题解

今天的题目码量都很不大，主要是考思维能力吧。这几次的题目都有一个很恶心的共同点，就是改完之后都感觉自己下次就能 AK 了……下次一定。

T1

题意：一个固定的矩形区域在上面转，然后移动，然后求最后结果。题面出问题了！和说反了！可恶！

标准题解是倍增，但是代码看不懂……考虑预处理每一行的变化，然后再竖着依次来。这样的画复杂度我用 geogebra 画了一下，最大都再左右，如果每次选择更短的那个方向预处理，基本上不会超过次运算。而且常数比倍增还小，代码还更好写……所以我选择暴力！

T2

一串随机生成的点，分 k 组，最小圆覆盖半径和最小和。很容易有的 dp，但是会发现这个转移既没有单调性又没有凸性。然后我摆栏，大神 PIGEON 使用人类智慧通过了此题！每次只 dp 前几个！考虑正解，因为最小圆覆盖是期望的，在最小圆更新的时候更新就行啦！均摊复杂度，我不会证，题解也没说，但看起来就很对。

T3

数论题目。

给定整数，请找出一个整数满足下述等式：

保证若存在，则。

这里是质数，题目又出锅了！没有说！反正就是把 n 拆了，然后找原根，暴力 bsgs 就完了。然后暴力枚举原根，如果移动过去是 0 就继续枚举。的原因据说是为了防止时暴力枚举超时？但我想这个样子的化学特判一下不就完了吗？？？还有是，std 写的太水了，直接找的第一个原根，随手一敲就能 hack 掉题解的代码。还有它的 bsgs 的开根没有向上取整，但是后面枚举第二部分的时候他没有设置上界，所以还是对的。小朋友们请勿模仿哦。

修改：是有用的。邓老师给了一组 hack 数据：

1
2

1
17 16 8

应该输出：

1
2

YES
43

而小于的不特判输出的是 NO。这是为什么呢？也就是，然后所有的数：，由于是质数，所以只能是。但是又因为是原根，所以只能是，此时又是，就无了。类似构造就行了，所以还是需要特判，但是又没有卡？

后记

很好的题目，非常好！使我在冬日的机房中热血沸腾！知识点已经复习完毕了，明天开始就是做省选题和复习啦！好快啊。据说明年开始的时候我们就要去到外省啦～哇酷哇酷。好兴奋。