今天有點暴力+數學專場
a題區域賽居然還出a+b，結果還優秀的wr了一發
b題又是水題一枚，很快過了。
c題7階矩陣快速冪用到了多項式的展開，（i+1）^4=i^4+4*i^3+6*i^2+4*i+1，利用這個關係建立矩陣， 之後矩陣快速冪
d題暴力，我和世東一人一發罰時的交，最後終於過了，明顯一開始想的有點簡單，後來經過大量剪枝。
之後一直g題公式，聽他們說是個積分過得，結果我可能是個假數學系的，看不出來怎麼用積分，但是推出來那兩個要求的引數了，就是不會用，賽後才知道兩個引數一比就行了，就很難受，拿著結果不會用也是很尷尬。
2023年6月10日訓練日記
好久沒寫訓練日記了。沉迷寫題解無法自拔 這周主要是做dp4專題。絞盡腦汁想了好幾天。終於乾掉了三道題。兩道參考了題解。基本思路還是有的，就是實現起來總是不知道哪個地方會出什麼錯。找時間寫題解 不過總算做完了一道題還是有一道題的收穫的。感覺dp的初始化很關鍵啊。狀態轉移方程也要正確 有些題目可以大致歸...
2023年10月6日訓練日記
今天的比賽打得一般。該出的題目都出了，就是罰時有點多。主要失誤 1 a b還wa了一發。忘了輸入n。2 暴力加剪枝想的太簡單，其實關鍵是把雙向邊轉化為單向邊。網上說暴力的都欠揍，根本就不算是暴力，怎麼也得算暴力 剪枝 3 知識點遺漏 斜率優化dp。順便學習一下單調佇列優化 四邊形優化dp。收穫 1 ...
2023年9月9日開學訓練日記
週六的比賽情況 前兩個小時做自己的c題，後來發現推不動，容斥複雜度過高，然後就轉移陣地了。之後 助攻了k題，發現了題意讀錯了，然後修改之後過了。助攻 完成了g題，一併推出容斥，並完成 提交，include include include include include define maxn 100...