倒序排序
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
神秘線段樹維護矩陣乘法，大碼量