一、總結
最近在看大白書的第五章，學了一些更高階的圖論演算法。
二、訓練計畫
目前的打算，就是繼續鞏固圖論，很多演算法都是剛學會，僅僅是會用模板的水平。繼續刷圖論精煉500題的題目，感覺這些題目整理地不錯，先易後難，循序漸進，而且相似型別的題目放在一起有個比較。
然後就是dp了，一直栽倒在dp上面，一直喊著要好好學dp。一般dp，數字dp，區間dp，概率dp，樹狀dp，等等。然而，從來沒有對dp進行針對性，高強度的訓練。因此，這次集訓是個好時機。我感覺cf上的dp題目比較新穎，暫時先計畫按照上面dp題目通過人數從多到少排序，一天做1~2道dp。
最後就是資料結構方面了吧，線段樹，平衡樹，splay...以及涉獵一些高階演算法比如樹鏈剖分，具體計畫還沒想好，初步定為去牛牛的部落格上面找專題吧。
最後一周總結
1 回歸第一周目標 對於第一周的目標，在提高 量，多寫多練方面達到了，之前結點程式設計時還不是很熟悉python，現在寫的比較熟練了，同時學習了一門新的語言julia，在學習的過程中也看了julia和flux的一些原始碼。之前比較不注意個人 規範，在團隊專案中被強行規範了。2 快速瀏覽 構建之法 的...
省賽前最後一周訓練改錯
一根高筋拉麵，中間切一刀，可以得到2根麵條。如果先對折1次，中間切一刀，可以得到3根麵條。如果連續對折2次，中間切一刀，可以得到5根麵條。那麼，連續對折10次，中間切一刀，會得到多少麵條呢？答案是個整數，請通過瀏覽器提交答案。不要填寫任何多餘的內容。這個規律是 2 f i 1 1 includeus...
acm 一周訓練總結
一周 總的來說 狀壓dp 數學 狀壓dp 的概念就是 根據 所選物體的多種狀態 將其壓縮為乙個二進位制形式 比如 一行 101 表示1開0關1開 這是一種狀態，dp 找狀態轉移方程 兩種狀態不能重合 在選取可以的 逐步dp 我認為 這個過程類似搜尋 dfs 逐步找適合的 最後列舉 我是看例題 看懂的...