國家集訓隊1999論文集 陳宏:《數據結構的選擇與算法效率——從IOI98試題PICTURE談起》 來煜坤:《把握本質,靈活運用——動態規划的深入探討》 齊鑫:《搜索方法中的剪枝優化》 邵錚:《數學模型的建立、比較和應用》 石潤婷:《隱蔽化、多維化、開放化——論當今信息學競賽中數學建模 ...
距離ACM ICPC的時間越來越少了,選擇性地看一些集訓隊論文是很有必要的。 在此給已經看過所有論文的神牛跪了 所以,我在此整理了一下,供大家參考。 組合數學 計數與統計 符文傑: P lya原理及其應用 許智磊: 淺談補集轉化思想在統計問題中的應用 周冬: 生成樹的計數及其應用 陳瑜希 P lya計數法的應用 數位問題 高逸涵 數位計數問題解法研究 劉聰 淺談數位類統計問題 動態統計 薛矛: 解 ...
2012-07-21 01:08 0 4078 推薦指數:
國家集訓隊1999論文集 陳宏:《數據結構的選擇與算法效率——從IOI98試題PICTURE談起》 來煜坤:《把握本質,靈活運用——動態規划的深入探討》 齊鑫:《搜索方法中的剪枝優化》 邵錚:《數學模型的建立、比較和應用》 石潤婷:《隱蔽化、多維化、開放化——論當今信息學競賽中數學建模 ...
國家集訓隊1999論文集 陳宏:《數據結構的選擇與算法效率——從IOI98試題PICTURE談起》來煜坤:《把握本質,靈活運用——動態規划的深入探討》齊鑫:《搜索方法中的剪枝優化》邵錚:《數學模型的建立、比較和應用》石潤婷:《隱蔽化、多維化、開放化——論當今信息學競賽中數學建模 ...
轉自:https://blog.csdn.net/txl199106/article/details/49227067 國家集訓隊1999論文集陳宏:《數據結構的選擇與算法效率——從IOI98試題PICTURE談起》來煜坤:《把握本質,靈活運用——動態規划的深入探討》齊鑫:《搜索方法中的剪枝優化 ...
板子之類的有在復習,多見點難題,提高下思維姿勢水平 [ ] CF504E Misha and LCP on Tree 哈希是具有可加減性的,我們預處理出根到每個節點正反的哈希值,由於怕被卡,要寫雙哈 ...
[國家集訓隊2012]tree(陳立傑) 題目 給你一個無向帶權連通圖,每條邊是黑色或白色。讓你求一棵最小權的恰好有need條白色邊的生成樹。題目保證有解。 INPUT 第一行V,E,need分別表示點數,邊數和需要的白色邊數。接下來E行每行s,t,c,col表示這邊的端點 ...
done:93+1 to do:12 吐槽: 1.我什么時候能改掉第一天瘋狂頹廢瘋狂鴿第二天拼命補鍋補不完的壞毛病。 2.博主越來越頹啦 誰能想辦法救救她>.< 3.突然發現以前寫的題解 ...
講的都是一些自己不太想得到的題目 1.區間取min,區間查詢最大值,區間求和 這個之前做過 記錄區間最大值mx1,次大值mx2,最大值個數 插入的時候分情況討論 if (mx1<x) ...
2038: [2009國家集訓隊]小Z的襪子(hose) Time Limit: 20 Sec ...