※recorded by ksq2013
//其實這段時間寫的題遠遠大於這篇博文中的內容，只不過那些數以百記的基礎題目實在沒必要寫在blog上;
※week one
a)bzoj4034[haoi2015 t2]（樹鏈剖分+線段樹）
b)luogu1328[noip2014 t1]生活大**版石頭剪刀布（模擬）
c)luogu2038[noip2014 t4]無線網路發射器選址（模擬）
a)bzoj4196[noi2015]軟體包管理器（樹鏈剖分+線段樹）
a)省選模擬賽 project（網路流，最小割）
a)poj1068 parencodings （模擬，遞迴）
b)poj2632 crashing robots （模擬，方位陣列）
c)poj1573 robot motion（模擬，方位陣列，簡單搜尋）
a)poj2531 network saboteur （深度搜尋，可行性剪枝，最優化剪枝，子集列舉，位向量法）
a)poj3278 catch that cow （寬度搜尋，可行性剪枝）
b)搜尋練習（一）細胞（寬度搜尋）
c)搜尋練習（二）工作效益（深度搜尋，可行性剪枝，最優化剪枝）
※week two
a)poj1416 shredding company （搜尋，深度搜尋，模擬，搜尋技巧，路徑輸出）
a)poj2676 sudoku （搜尋，深度搜尋，遊戲型題目，棋盤類）
※week three
a)poj1129 channel allocation （無向圖染色，搜尋，深度搜尋，列舉，~四色問題~）
a)uva10167 birthday cake （列舉，計算幾何）
a)uva131 the psychic poker player（子集列舉，模擬）
a)uva11025 the broken pedometer（子集列舉，模擬）
b)uva10344 23 out of 5（回溯法，搜尋，模擬）
a)uva10001 garden of eden （回溯法，模擬，位運算，自動機）
a)uva216 getting in line （回溯法，全列舉，平面距離）
※week four
a)uva167 the sultan's successors （回溯法，八皇后）
a)uva10160 servicing stations （回溯法，鄰接陣列，有難度的剪枝）
b)noip2000 t3 單詞接龍（模擬，回溯法，字串處理）
a)noip2013 t1 積木大賽（模擬，作差）
a)noip2013 火柴排隊（逆序對，排序，樹狀陣列）
2016個人測試1：
a)bzoj2548[cstc2002]滅鼠行動（高難度模擬）
2016個人測試1：
a)bzoj2438[中山市選2011]殺人遊戲（強聯通分量+縮點+特判，tarjan演算法）
b)bzoj1067降雨量&&vijos1265暴風雨（zkw線段樹（好吧用遞迴線段樹也行），stl二分查詢）
※week five
2016個人測試1：
a)bzoj1082[scoi2005]柵欄（二分答案，貪心，搜尋優化，剪枝）
a)vijos1334 nasa的食物計畫（二維費用的揹包問題）
b)bijos1431[noip2007]守望者的逃離（揹包動規）
a)bzoj2748[haoi2012]音量調節（揹包問題的方案）
b)vijos1037搭建雙塔（一維揹包問題）
a)vijos1059積木城堡[nlogn年浙江省隊選拔第x輪]（揹包的方案總數 or 01揹包）
※week six（高一年段軍訓，暫停coding）
a)luogu1003鋪地毯[noip2011提高組day1 t1]（簡單模擬）
b)luogu10125回文數[noip1999提高組day1 t1]（簡單模擬）
※week seven
a)luogu1022計算器的改良[noip2000提高組day1 t1]（簡單模擬）
備戰NOIP每週寫題記錄（一） 不間斷更新
recorded by ksq2013 其實這段時間寫的題遠遠大於這篇博文中的內容，只不過那些數以百記的基礎題目實在沒必要寫在blog上 week one a bzoj4034 haoi2015 t2 樹鏈剖分 線段樹 b luogu1328 noip2014 t1 生活大 版石頭剪刀布 模擬 c ...
NOIP做題記錄
這篇文章主要就是記錄noip的思路和解法，以及設計到的演算法，十分主觀，請勿見怪。不斷更新中 t1 排水系統 拓補排序 高精，難度較低 t2 字串匹配 hash 樹狀陣列 字首字尾和 卡常 還沒學拓展kmp 1.列舉 abab ab和 i ii hash 判斷字串相同 主要思路 2.對 f x f ...
2022 6 寫題記錄
p7581 rdoi r2 路徑權值 distance 考慮離線詢問，掛到節點上，然後從下往上維護答案.首先對於每個節點 u 預處理乙個路徑權值字首和 mathrm u 那麼兩個點的距離就是 mathrm u mathrm v 2 mathrm mathrm u,v 對於當前子樹的每個深度 k 維護...