遊記什麼的沒空寫了，雖然有許多很有趣的事情想寫
但是出去旅遊拉下了一大堆作業。。
以前高中寫遊記可以心安理得占用訓練時間
但現在不是了。。至少現在ddl要到了
現場只有3t，bgk，最後e給我打傻了。。
更正一下看過的題
可以發現，我們不可能出現被打2a的情況
如果出現了，那麼改為每天回答問題一定更優
那麼就變成了，要麼每天回答問題，要麼選乙個大於k的子段忽略掉
簡單dp就可以了
物理沒學好我人傻了
原話照搬：
有兩種策略
一種策略是每一本書都盡可能地往右伸，讓整體中心落在下面一本書的邊緣
第二種策略是把所有書堆在下面一本書的左邊緣，讓下面一本書可以往右伸得更長
上面的質量是不變的
不管怎麼堆都是在等效重心對下面的書產生相同的力
而等效重心最遠就只能放在下一本書的左邊緣
然後 dp 這玩意
dp[s] 表示已經考慮了 s 這個集合了，右邊緣能超出整體重心多遠即可
當時死在了開頭有1的情況
有空再想想
太久沒做字串，只會sam數字串自閉了
開局就知道了轉化為第一次出現為0,別的為上乙個出現的距離，然後就沒做了。。
先考慮字串怎麼數？
字尾排序，減去重複的
重複的就是相鄰兩個串的lcp。。
標解是o(26
nlog
n)
o(26nlogn)
o(26nl
ogn)
但我沒懂sa怎麼搞這玩意。。
說乙個暴力的做法
但可以用二分hash暴力實現字尾排序，因為hash值最多改變26。。
複雜度o(26
nlog
2n
)o(26nlog^2n)
o(26nl
og2n
)因為一旦修改一定是最小的
因此可以根據斷點一段一段判斷，這樣這個26的常數就期望非常小了。。可以通過
ICPC 江蘇站 邀請賽心得
這次的江蘇賽，學校的安排還是非常周到的，有集中的酒店，專門接送的大巴，就很貼心。酒店說是四星級的，窗戶好大好大的，旁邊還有乙個躺椅，躺在上面，聽聽歌，看看窗外，完全忘了自己是來比賽的。熱身賽，好快做了第一題，很簡單，其他的題感覺不是不能做，乙個字串讓你從n方變成nlogn的題目，不過後來還是沒有寫出...
2023年南昌ICPC邀請賽網路賽
a 直接跑一下 printf 6 n28 n496 n8128 n33550336 n k 跑一下會出來類似下面的規律 然後四個作為乙個迴圈節，推一下 j 樹剖加主席樹模板 i 單調棧跑一下兩邊最小值的問題，然後st表預處理字首和，接著列舉最小值，找到最遠做貢獻的區間後，分類討論 如果是正數，那就後...
NJUPT CCPC和ICPC邀請賽組隊選拔賽
運氣不錯，第一次參加學校的選拔賽我們是第七名，拿到了乙個湖南邀請賽的名額。後面的兩個隊伍和我們做出了相同多的題目，但是我們的罰時比較少。a.水題 include using namespace std int p1,q1,p2,q2 int main b題 概率題目，wa了。後面補。include ...