11.11

双 11 快乐！

7：30 开始
T1 看完题秒了，简单组合数学和容斥
7：52 因为边界问题 调了好久！
T2 T3 同时开
T3 思路直接出，T2 觉得是矩阵快速幂，但 n 是 十万级别。
9：00 想出 T2，确实是矩阵快速幂，因为每一列有值的个数最多 2 个，所以复杂度 n log T，第一次见，也是长见识了。
T3 是很套路的最短路过程中 记录其他东西，跑 4 遍 DJ 即可。
9：53 过 T2 大样例
10：29 一遍过 T3 大样例。
11：00 T4 不会。
11：10 有了雏形
11：20 会了 65 分。
11：35 写了 20 分放弃了，感觉写不完，而且写完了也调不完。
一直静态查错，没写对拍。
12：00 吃饭。

应得分数：100 + 100 + 100 + 65
是的分数：100 + 100 + 100 + 20
原因： T4 应该多留时间写的！

总结：还好，下位蓝（弱化版是绿）下位紫 下位紫（感觉是中位蓝） 下位紫|中位紫