本文不斷更新中...資料範圍是來搞笑的，$o(n^6)$ 輕鬆艹過去。
尤拉篩預處理$1 - 10^7$的素數一遍，然後$n^2$暴力預處理，最後字首和一遍，回答的時候字首和減一減就好了。
堆+dp，剛開始用貪心只拿了10分。
記憶化搜尋。
貪心+模擬即可。
排序後貪心，注意去重。
乙個dp吧，但是注意要判斷下標範圍。
1spfa 兩次就可以了。第一次從根節點找最遠的點，第二次從之前找到的最遠點再找最遠點，長度就是樹的直徑。for (int i=1;i<=187;i++)7}
8}9 }
水題，兩次列舉+check，第一次以每兩個結的中點為頂點，第二次以每個結為頂點。
01揹包模板，揹包結果再用k減一下。
使用極大化，具體方法可以看這篇部落格。
最短路+dp
寫在這篇部落格裡
2020停課集訓
今天是第一天，過了這麼久，又回來了。高二只有8人停課，還有一些dl沒停，這讓我有一些惶恐，這個選擇需要很大勇氣，既然已經選擇，就義無反顧的衝吧。今天主要複習了二分，兩種寫法。區間dp要注意，列舉了長度和起點之後，要判一下終點是否會超過n。準備接下來一周的地獄賽 今天沒比賽。注意一種轉化思想，若要求選...
NOIP停課集訓
應該是高中最後一次noip吧 今天是第一天 被吊打了，本來有170，結果t2直接爆0，今天的策略不太好，尤其是到後面的時間沒有利用好，瘋狂去想如何拿第3題的分，導致最後不但沒有拿到分，前面也掛分了，不過這個其實也很難說，距離正式賽也沒多少天了，要好好努力。今天的總結就是要提高時間的利用率，同時細節要...
寒假集訓隨筆
給定一批詢問 u,k 問的是一棵樹上某個點 u 的 k 級祖先是什麼。怎麼辦？把所有詢問離線下來，把詢問 u,k 塞進 u 的乙個 vector 裡面，然後對整棵樹進行 dfs，維護乙個陣列 dis i 表示從當前節點到根的路徑上，深度為 i 的節點與根節點的距離。然後詢問的答案就是 curdis ...