倒序排序
20240601
A
容易发现是矩阵快速幂
B
把每一段编个号，找到号码出现的顺序，还要考虑段内的顺序
C
用类似线段树的东西维护，将pushup改成 \(O(n)\) 的即可，没做出来
D
不会
20240502
今天又犯傻逼错误
A
简单背包，背包的大小开小了，100->10
B
数位DP，答案与输入并不在同一数量级，但我并不这么认为，所以我使用了高精度。说来我也是真的唐，只有加减的高精度调了30分钟以上
C
类似后效性处理，普通DP不行，用了一种很神秘的DP
本来想的缩点转化成DAG做，但是统计方案数会有重复
D
正解状压+矩阵乘法，裸的状压70分跑路
感觉今天除了C都挺水的，考场上也确实都会，结果又是依托
20240501
今天考试考的不行
A
刚开始证明了只能是排序成单调递增的情况，后面知道了可以相等就好办了，逆序对数-相邻可交换对数
B
点分治，考场没写出来，后面调了很久，发现输入写错了
C
祖先/子树问题想到欧拉序，线段树区间推平即可，注意标记冲突时取深度更大的
D
看似是博弈论问题，其实是找性质和LCA，细节就是叶子节点的深度设为无穷大
答题积极，考试准时，LZN最终得分，200分
20240315
A
STL秒了
B
弱智“构造”，感觉配不上构造这个名字，绕着边缘填即可
C
第一次推出式子，激动
左边为 \(t_1,r_1\) ，右边为 \(t_2,r_2\)
\(r'=r_2+t_2^{2} \cdot r1 \cdot \frac {1}{1-r_1 r_2}\) 注意这是右侧的反射率，左侧的不一样
\(t'=t_1 \cdot t_2 \cdot \frac {1}{1 - r_1 r_2}\) 这是轮换式，所以左右透光率是一样的
D
莫比乌斯反演，不会
upd:会了，容斥 link
20240308
A
比较唐氏的一道题目，因为数码和一定小于100，直接枚举就可以了
如果改成\(10^{1e6}\)其实也可以做，只考虑后面的就行了
B
比较板子的一道题目，当时觉得二分答案什么的，后来发现不用，消元过程中记录方程的最大编号即可
手搓高斯消元成功，但是不太会处理不是方阵的情况，现在会了
C
见到字符串，前缀，先考虑了哈希
哈希出前缀后就好做了，操作\(1,2,3\)复杂度均为\(O(|s|)\)
D
神秘线段树维护矩阵乘法，大码量