8-21 DAIRY

考试

今天出题人很良心啊。暴力分很多，AK也不是那么简单。分数很集中啊。最高也才220。感谢今天的出题人orz

T1 a 60分 我在考场上是把n^2在1000000（10^6）的情况直接暴力算出来，而大于这种情况的就不能使用数组，只好一直递归调用到f[1000][1000]以内的东西。我这是思维一直停留在线性的思维上，正解则是替换成矩形来求解，再进行一系列的推导和变换。预处理阶乘、逆元、ab的幂、组合数，多多少少还是考到了一定的数学的。还有同学说的一个90分做法，是找规律可得的，感觉也可行，我当时应该想一想是否可以手推找规律or打表找规律的。
T2 b 0分 本来以为自己的暴力是对的，然后交上去就wa了。当然wa的人也不少…找了很久的错误都不知道dfs怎么就会错了？？？然后小数据又是对的，大数据又不能手推找错。正解说是环套树，然而我不会。不过将Y方点视为边这个思路很巧妙。硬是没想到。
T3 c 40分 我的暴力太暴力了。。只有40.。。。但其实奇数对应完全平方数是可以想得到的，可能是没时间了，所以这个思路我竟然没想到…正解比较好懂，但是我不知道线性筛，于是百度学习了一下【戳此进入】。线性筛的有一句证明我还没太懂，没有仔细研究。手打了一遍过了，线性筛会写√。然而同学又讲了一种巧妙运用这个筛出某个数的约数个数的做法，不过我写挂了，现在还没调出来。。。

改题
好像都写在上面了

写作业
由于今天的题值得一改，所以根本没写作业啊quq

其他（可忽略，博主自己的东西。。）
回家的话记得带LZ。