2023/3/6 考试总结

时间安排

7.30~7.50

两道计数/fn
不如看T3

7.50~8.20

m全是唬人的，直接欧拉定理就好了。
然后就开始常规步骤了。

8.20~8.40

化成了求\(\sum_{d|n}d\sigma_0(d)\mu(n/d)\)的前缀和，不会/wq
保险起见先写了个暴力验证了一下式子没问题。

8.40~9.20

突然发现sb了，卷上一个I就是一个板子了。
很好写。

9.30~10.30

按照昨天的思路写了T2，大概有25分。
要写高精度，真恶心。

10.30~10.40

T1大概就是按值域加数字？
写了写发现不会求权值和。

10.40~11.10

突然想到拉插，写了写发现真的有

11.10~11.30

拍了拍

订题总结

T1

剪枝的3^n过了/jy

T2

被昨天的题束缚了。
根本没有去想出为啥值域是满的。
结果是为了不讨论上界然后直接状压记录每个类。
确实没想到矩乘。
比较好的题。

T3

板子