2023.3.5 日寄

2023.3.5 日寄

\(~~~~\) 今天是摆摆天（除了维词），明天将会是摆摆天！

\(~~~~\) 那么今天日寄有什么好写的的？我猜大概是Spring League，但是这次题出成*了，怎么办呢？

\(~~~~\) T1：看题的时候就会了，然后写了写过了小样例就和大样例fc，加了/W怎么还挂啊！！！等等我哪里错了？我没错啊！好吧，写个对拍不管了。

\(~~~~\) T2：看完题基本有想法，试着分解质因数打个容斥结果发现 \(k\) 的限制不能这么做。但没关系，枚举指数然后暴力 \(n \ln n\) 算系数就好了。对于 \(k\) 很大只有 \(1\) 的情况没有特殊考虑，因为我的做法单独考虑了 \(1\) 被计算的次数。

\(~~~~\) T3：先看了眼：60分给到状压，开写，然后写了个巨大多常数，发现大样例要跑1.5s，根据前一天试机的时候测得CF 1s,霸树机子 1.5s ，外加CCF少爷机加成自信。然后看着大样例，都是往两边扩展，那直接 \(n^2\) 区间DP？过了，和大样例一模一样。走了嘞。

\(~~~~\) 此时大概过了2h，然后开T4，一通省流过后：最后只在写乱搞。40pts保底。