開篇先膜出題人 神gjz 和 神szq 還有 神仙lyn ！使用 dfs 序建線段樹的複雜度是 \(nlogn\) 的，但是毒瘤出題人給出了2e6的資料範圍，線段樹顯然不行。於是我在考場上想怎麼優化常數……
然而正解沒有用任何的資料結構……我們遍歷被刪掉的子樹，找到有幾個節點是新被刪掉的。
我們發現被刪掉的點的子樹一定早就被刪掉了，因此不需要重複遍歷，可以證明複雜度是 \(o(n)\) 的。
在考場上寫了 80 pts 的暴力，然後因為沒開 ll 見了祖宗/fad
正解需要使用到換根dp的思想，不懂，咕了。
需要用到用線段樹維護矩陣積，這個矩陣我也推不出來，就用 f[i] = f[i-1]*2 - f[pre[i]-1] 這個式子暴力亂搞了
這個考場上也搞不出來，隨便兩個特殊情況搞一下打算搞 30 pts ，然後又因為沒開 ll 導致 30 -> 10
期望 ：60 + 80 + 30 + 30 = 200
實際： 60 + 60 + 30 + 10 = 160
2020 10 07 NOIP提高A組 模擬
t1 嗯，4 1024576 裝得下。t2 這個式子 先上下反覆橫跳，然後起飛，前面一段很少的樣子，暴力計算 分類討論。t3 莫得想法，先碼一棵線段樹，然後對大樣例調半天才發現撿回操作是個佇列不是棧 t4 只剩半個小時，暴力跑路。20 100 100 0 60 60 15 0 195 160 t1 ...
20151006模擬賽總結
今天上午去一中，又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬，要麼是裸的簡單演算法，這次的第一題要自己構造演算法，並且還是列舉和貪心套在一起。我開始想的是列舉 揹包，複雜度為n 3，但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...
20151031模擬賽總結
今天去一中，考了個模擬賽，真是坑。本來在八中食堂愉快的享受我的早飯 週末早上的番茄雞蛋燙飯 韭菜肉餅簡直爽！然後geng4512就跑過來說要去一中考試，然後兩口喝完燙飯就和他一起狂跑過去了。這次第一題組合數取模，模的不是質數。想了好大半天，沒什麼想法，然後看了下後面的題，又回來做這道題，想起了階乘分...