[[素数筛]] [[矩阵快速幂]] [[动态dp]] [[虚树]]

前言

题目链接

今天高二考的和我们不一样，因为太难了。

我们这边稍微比较简单。但是我失误啦！

题解

T1

挺有趣的，埃氏筛的想法，很有趣，简单易懂，但是有个小细节。

T2

我觉得不难但是炸了啊！

得到了教训：对着大样例改了代码之后一定要再回去检查小样例！

100 pts 直接挂到了11分，主要是两个小错误：

1. 使我挂了小数据
2. 使我挂了大数据

太悲伤了，第一个是我后面改了初值导致最后结果要减一，我改了大数据对应的减一没改小的，对应上面的教训；第二个是要取模我在矩阵里写了个？太离谱了，呜呜呜。

推一推式子，矩阵快速幂就行。

T3

这道题也不难，动态 dp，思想很好理解，我的感觉就是去把 dp 这种函数一样的东西，将函数进行合并。

式子也不难推，很好理解，写起来行云流水，一气呵成。

不过暴力都有 73 pts 啊。

T4

这道题算是有点难度了。要建虚树，不过我不太了解这个，所以一眼不会，不过中间有些地方我的思路我发现我竟然想到了类似去将树缩成关键点和结构的想法，但是不会建和判，还是比较像虚树的，要是能考场上手搓虚树那就很 6 了。

去练一下虚树的题目哈哈。

还是不会 T4，要请教邓老师。

后记

开心每一天哈哈。