國家集訓隊論文分類整理(1999-2018年)

Github上有人整理了一下國家集訓隊的論文Paper,小編作爲搬運工爲了大家的學習厚顏無恥的放到這裏,希望能有所幫助~包括1999年到2018年的所有論文!

公衆號輸入paper就可以獲取網盤鏈接哦!

 

 

國家集訓隊論文列表(1999-2018)

1999

陳 宏 -《數據結構的選擇與算法效率——從IOI98試題PICTURE談起》

來煜坤 -《把握本質,靈活運用——動態規劃的深入探討》

齊 鑫 -《搜索方法中的剪枝優化》

邵 錚 -《數學模型的建立、比較和應用》

石潤婷 -《隱蔽化、多維化、開放化──論當今信息學競賽中數學建模的靈活性》

楊 帆 -《準確性、全面性、美觀性——測試數據設計中的三要素》

周詠基 -《論隨機化算法的原理與設計》

2000

陳 彧 《信息學競賽中的思維方法》

方 奇 《動態規劃》

高寒蕊 -《遞推關係的建立及在信息學競賽中的應用》

郭 一 -《數學模型及其在信息學競賽中的應用》

江 鵬 -《探索構造法解題模式》

李 剛 -《動態規劃的深入討論》

龍 翀 -《解決空間規模問題的幾種常用的存儲結構》

駱 驥 -《數學模型的建立和選擇》

施 遙 -《人工智能在圍棋程序中的應用》

肖 洲 -《數據結構的在程序設計中的應用》

謝 婧 -《規模化問題的解題策略》

徐 串 -《論程序的調試技巧》

徐 靜 -《圖論模型的建立與轉化》

楊江明 -《論數學策略在信息學問題中的應用》

楊 培 -《非最優化算法初探》

張 辰 -《動態規劃的特點及其應用》

張 力 -《類比思想在解題中的應用》

張一飛 -《冗繁削盡留清瘦——淺談信息的充分利用》

2001

高寒蕊 -《從圓桌問題談數據結構的綜合運用》

符文傑 -《Pólya原理及其應用》

高 嶽 -《中等硬度解題報告》

江 鵬 -《從一道題目的解法試談網絡流的構造與算法》

劉汝佳 -《搬運工問題的啓示》

李益明 -《計算幾何的相關問題》

李 源 -《樹的枚舉》

駱 驥 -《由"汽車問題"淺談深度搜索的一個方面——搜索對象與策略的重要性》

毛子青 -《動態規劃算法的優化技巧》

俞 瑋 -《基本動態規劃問題的擴展》

張一飛 -《求N!的高精度算法》

2002

戴德承 -《退一步海闊天空——"目標轉化思想"的若干應用》

方 奇 -《淺談必要條件的應用》

符文傑 -《排序網絡》

何江舟 -《用高斯消元法解線性方程組》

何 林 -《猜想及其應用》

黃 芸 -《POI0110 跳舞蠅》

金 愷 -《淺談網絡流算法的應用》

李澎煦 -《半平面交的算法及其應用》

李 睿 -《二分法與統計問題》

駱 驥 -《淺析解 "對策問題" 的兩種思路——從《取石子》問題談起》

孫方成 -《偶圖的算法及應用》

孫林春 -《讓我們做得更好——從《Parity》的解法談程序的優化》

王知昆 -《搜索順序的選擇》

許智磊 -《二分,再二分!――從Mobiles(IOI 2001)一題看多重二分》

楊旻旻 -《構造法——解題的最短路徑》

張家琳 -《多項式乘法》

張 寧 -《遺傳算法的特點及其應用》

張一飛 -《由感性認識到理性認識——透析一類搏弈遊戲的解答過程》

周文超 -《樹結構在程序設計中的運用》

2003

方 奇 -《染色法和構造法在棋盤上的應用》

高正宇 -《答案只有一個——淺談問答式交互問題》

何 林 -《一類稱球問題的解法》

侯啓明 -《信息論在信息學競賽中的簡單應用》

姜尚僕 -《模線性方程的應用——用數論方法解決整數問題》

金 愷 -《探尋深度優先搜索中的優化技巧——從正方形剖分問題談起》

雷環中 -《結果提交類問題》

林希德 -《求最大重複子串》

劉才良 -《平面圖在信息學中的應用》

劉一鳴 -《一類搜索的優化思想——數據有序化》

陸可昱 -《長方體體積並》

饒向榮 -《病毒的DNA——剖析一道字符匹配問題解析過程》

邵烜程 -《數學思想助你一臂之力》

王知昆 -《淺談用極大化思想解決最大子矩形問題》

伍 昱 -《由對稱性解2-SAT問題》

項榮璟 -《充分利用問題性質——例析動態規劃的"個性化"優化》

許智磊 -《淺談補集轉化思想在統計問題中的應用》

張 寧 -《猜數問題的研究》

張雲亮 -《論對算法的選擇》

周 源 -《淺析"最小表示法"思想在字符串循環同構問題中的應用》

2004

何 林 -《信息學中守恆法的應用》

胡偉棟 -《減少冗餘與算法優化》

金 愷 -《極限法——解決幾何最優化問題的捷徑》

李銳喆 -《細節——不可忽視的要素》

鬲 融 -《淺談特殊窮舉思想的應用》

周 源 -《淺談數形結合思想在信息學競賽中的應用》

朱晨光 -《優化,再優化!》

肖 天 -《"分層圖思想"及其在信息學競賽中的應用》

汪 汀 -《最小生成樹問題的拓展》

吳景嶽 -《最小生成樹算法及其應用》

慄 師 -《轉化目標在解題中的應用》

薛 矛 -《解決動態統計問題的兩把利刃》

黃源河 -《淺談圖論模型的建立與應用》

樓天城 -《匹配算法在搜索問題中的應用》

貝小輝 -《淺析樹的劃分問題》

林 濤 -《線段樹的應用》

楊思雨 -《伸展樹的基本操作與應用》

許智磊 -《後綴數組》

朱澤園 -《多串匹配算法及其啓示》

韓文弢 -《論C++語言在信息學競賽中的應用》

2005

龍 凡 -《序的應用》

魏 冉 -《淺談“跳躍表”的相關操作及其應用》

任 愷 -《圖論的基本思想及方法》

楊 俊 -《二分策略在信息學競賽中的應用》

張偉達 -《用改進算法的思想解決規模維數增大的問題》

黃 剛 -《數據結構的聯合》

楊 弋 -《從“小H的小屋”的解法談算法的優化》

朱晨光 -《淺析倍增思想在信息學競賽中的應用》

李羽修 -《Hash函數的設計優化》

王 俊 -《淺析二分圖匹配在信息學競賽中的應用》

唐文斌 -《正難則反——淺談逆向思維在解題中的應用》

黃源河 -《左偏樹的特點及其應用》

錢自強 -《遺傳算法應用的分析與研究》

楊思雨 -《淺談“黃金分割”和信息學的聯繫》

潘震皓 -《置換羣快速冪運算研究與探討》

胡偉棟 -《非完美算法在信息學競賽中的應用》

何 林 -《數據關係的簡化》

汪 汀 -《參數搜索的應用》

周 源 -《淺談信息學競賽中的“壓縮法”》

朱澤園 -《回到起點 ----《一種突破性思維》

2006

陳啓峯 -《“約制、放寬”方法在解題中的應用》

陳首元 -《維護森林連通性——動態樹》

馮 威 -《數與圖的完美結合——淺析差分約束系統》

高逸涵 -《對於一道題目的深入分析》

胡偉棟 -《演講的若干建議》

黃勁鬆 -《貪婪的動態規劃》

黃曉愉 -《深度優先搜索問題的優化技巧》

賈 由 -《由圖論算法淺析算法優化》

李天翼 -《從特殊情況考慮》

龍 凡 -《一類猜數問題的研究》

湯 澤 -《淺析隊列在一類單調性問題中的應用》

唐文斌 -《“調整”思想在信息學中的應用》

汪 曄 -《信息學中的參考系與座標系》

王 棟 -《淺析平面Voronoi圖的構造及應用》

王 贇 -《Trie圖的構建、活用與改進》

餘遠銘 -《最短路算法及其應用》

俞 鑫 -《棋盤中的棋盤——淺談棋盤的分割思想》

周戈林 -《淺談類比思想》

周以蘇 -《論反彙編在時間常數優化中的應用》

朱晨光 -《基本數據結構在信息學競賽中的應用》

朱澤園 -《半平面交的新算法及其實用價值》

2007

高逸涵 -《與圓有關的離散化》

王曉珂 -《解析一類組合遊戲》

仇榮琦 -《歐拉回路性質與應用探究》

餘江偉 -《如何解決動態統計問題》

楊 沐 -《淺析信息學中的“分”與“合”》

李宇騫 -《淺談信息學競賽中的線性規劃——簡潔高效的單純形法實現與應用》

袁昕顥 -《動態樹及其應用》

楊 哲 -《凸完全單調性的加強與應用》

王欣上 -《淺談基於分層思想的網絡流算法》

陳啓峯 -《Size Balanced Tree》

楊 弋 -《Hash在信息學競賽中的一類應用》

古 楠 -《平面嵌入》

郭華陽 -《RMQ與LCA問題》

劉雨辰 -《對擬陣的初步研究》

陳 雪 -《問題中的變與不變》

何 森 -《淺談數據的合理組織》

胡伯濤 -《最小割模型在信息學競賽中的應用》

陳瑜希 -《多角度思考創造性思維——運用樹型動態規劃解題的思路和方法探析》

周 冬 -《生成樹的計數及其應用》

劉家驊 -《淺談隨機化在信息學競賽中的應用》

2008

曹欽翔 -《數據結構的提煉與壓縮》

鄭 暾 -《平衡規劃——淺析一類平衡思想的應用》

劉 弈 -《淺談信息學中狀態的合理設計與應用》

顧 研 -《淺談隨機化思想在幾何問題中的應用》

周夢宇 -《碼之道——淺談信息學競賽中的編碼與譯碼問題》

肖漢駿 -《例談信息學競賽分析中的“深”與“廣”》

方 戈 -《淺析信息學競賽中一類與物理有關的問題》

呂子鉷 -《淺談最短徑路問題中的分層思想》

周小博 -《淺談信息學競賽中的區間問題》

俞華程 -《矩陣乘法在信息學中的應用》

程芃祺 -《計算幾何中的二分思想》

高逸涵 -《部分貪心思想在信息學競賽中的應用》

陳丹琦 -《基於連通性狀態壓縮的動態規劃問題》

張煜承 -《一類算法複合的方法》

陳瑜希 -《Pólya計數法的應用》

餘林韻 -《運用化歸思想解決信息學中的數列問題》

任一恆 -《非完美算法初探》

高亦陶 -《從立體幾何問題看降低編程複雜度》

蘇 煜 -《對塊狀鏈表的一點研究》

周 冬 -《兩極相通——淺析最大—最小定理在信息學競賽中的應用》

2009

武 森 -《淺談信息學競賽中的“0”和“1”》

賈志豪 -《組合遊戲略述——淺談SG遊戲的若干拓展及變形》

徐持衡 -《淺談幾類揹包題》

駱可強 -《論程序底層優化的一些方法與技巧》

劉 聰 -《淺談數位類統計問題》

李驥揚 -《線段跳錶——跳錶的一個拓展》

湯可因 -《淺析競賽中一類數學期望問題的解決方法》

徐源盛 -《對一類動態規劃問題的研究》

張昆瑋 -《數學歸納法與解題之道》

漆子超 -《分治算法在樹的路徑問題中的應用》

羅穗騫 -《後綴數組——處理字符串的有力工具》

方展鵬 -《淺談如何解決不平等博弈問題》

姜碧野 -《SPFA算法的優化及應用》

毛傑明 -《母函數的性質及應用》

董華星 -《淺析字母樹在信息學競賽中的應用》

梅詩珂 -《信息學競賽中概率問題求解初探》

高逸涵 -《數位計數問題解法研究》

周而進 -《淺談估價函數在信息學競賽中的應用》

金 斌 -《歐幾里得算法的應用》

曹欽翔 -《從“k倍動態減法遊戲”出發探究一類組合遊戲問題》

2010~2012:組委會暫停論文答辯項目

2013

彭天翼 -《登頂計劃》

王康寧 -《方格取數》

羅 幹 -《Two strings 試題討論》

張聞濤 -《Catch The Penguins》

羅劍橋 -《淺談分塊思想在一類數據處理問題中的應用》

喬明達 -《搜索問題中的meet in the middle技巧》

胡淵鳴 -《淺析信息學競賽中概率論的基礎與應用》

許昊然 -《淺談數據結構題的幾個非經典解法》

陳立傑 -《重量平衡樹和後綴平衡樹在信息學奧賽中的應用》

高勝寒 -《淺談環狀計數問題》

王子昱 -《分塊方法的應用》

王 迪 -《淺談容斥原理》

2014

王子昱 -《MSS 命題報告》

餘行江 -《矩陣 命題報告》

董宏華 -《多變的多邊形》

岑若虛 -《對置換羣有關算法的初步研究》

匡正非 -《淺談線性相關》

張恆捷 -《關於三維最小乘積生成樹的一些研究》

徐 毅 -《淺談迴文子串問題》

樑澤宇 - 《淺談維護多維數組的方法在數據結構題中的應用》

王悅同 -《根號算法——不只是分塊》

黃志翱 -《淺談動態樹的相關問題及簡單拓展》

胡澤聰 -《隨機化算法在信息學競賽中的應用》

何 琦 -《精細地實現程序——淺談OI競賽中的常數優化》

沈 洋 -《迴歸本源——位運算及其應用》

俞鼎力 -《尋找第 k 優解的幾種方法》

2015

劉研繹 -《後綴自動機在字典樹上的拓展》

任之洲 -《淺談啓發式思想在信息學競賽中的應用》

王鑑浩 -《淺談字符串匹配的幾種方法》

張天揚 -《後綴自動機及其應用》

金 策 -《生成函數的運算與組合計數問題》

劉劍成 -《YDC的獎金命題報告》

鄒逍遙 -《淺談分塊在一類在線問題中的應用》

王逸鬆 -《仙人掌相關算法及其應用》

陳胤伯 -《淺談圖的匹配算法及其應用》

陳思禹 -《淺談信息學競賽中的物理問題》

於紀平 -《丟失的題面命題報告》

張恆捷 -《DP的一些優化技巧》

杜瑜皓 -《Product命題報告》

盧嘯塵 -《關於以源代碼爲輸入的一類問題的初步探索》

呂凱風 -《集合冪級數的性質與應用及其快速算法》

2016

任之洲 -《積性函數求和的幾種方法》

姜志豪 -《網絡流的一些建模方法》

董克凡 -《淺談線性規劃與對偶問題》

王文濤 -《淺談無向圖最小割問題的一些算法及應用》

鄒逍遙 -《淺談線性規劃在信息學競賽中的應用》

吉如一 -《區間最值操作與歷史最值問題》

毛 嘯 -《再探快速傅里葉變換》

羅哲正 -《從Unknown談一類支持末尾插入刪除的區間信息維護方法》

洪華敦 -《小C的後綴數組命題報告》

張浩威 -《消消看 命題報告》

李子豪 -《《strakf》命題報告》

汪文瀟 -《《過去的集合》命題報告》

吳作凡 -《火車司機出秦川 命題報告》

金 策 -《基礎排序算法練習題》

袁宇韜 -《move命題報告》

2017

毛 嘯 -《關於數列遞歸式的一些研究》

楊家齊 -《基於線性代數的一般圖匹配》

袁宇韜 -《多項式求和》

鍾知閒 -《淺談信息學競賽中的獨立集問題》

陳俊錕 -《“神奇的子圖”命題報告及其拓展》

孫耀峯 -《動態傳遞閉包問題的探究》

汪樂平 -《“A+B Problem”命題報告》

徐明寬 -《非常規大小分塊算法初探》

翁文濤 -《迴文樹及其應用》

閆書弈 -《“黑白樹”命題報告》

楊景欽 -《“正多邊形”命題報告》

馮 哲 -《淺談決策單調性動態規劃的線性解法》

沈 睿 -《“被操縱的線段樹”命題報告》

趙晟宇 -《計算機邏輯與藝術初探——基於邏輯的鋼琴演奏音符力度模型》

洪華敦 -《“基因組重構”命題報告》

推薦文章

許智磊 -《後綴數組》

羅穗騫 -《後綴數組——處理字符串的有力工具》

朱澤園 -《半平面交的新算法及其實用價值》

胡伯濤 -《最小割模型在信息學競賽中的應用》

方展鵬 -《淺談如何解決不平等博弈問題》

陳丹琦 -《基於連通性狀態壓縮的動態規劃問題》

賈志豪 -《組合遊戲略述——淺談SG遊戲的若干拓展及變形》

武 森 -《淺談信息學競賽中的“0”和“1”》

李驥揚 -《線段跳錶——跳錶的一個拓展》

周 源 -《淺析"最小表示法"思想在字符串循環同構問題中的應用》

高逸涵 -《數位計數問題解法研究》

張昆瑋 -《數學歸納法與解題之道》

漆子超 -《分治算法在樹的路徑問題中的應用》

俞華程 -《矩陣乘法在信息學中的應用》

陳瑜希 -《Pólya計數法的應用》

論文分類彙總(1999-2009)

組合數學

計數與統計

2001 - 符文傑:《Pólya原理及其應用》

2003 - 許智磊:《淺談補集轉化思想在統計問題中的應用》

2007 - 周冬:《生成樹的計數及其應用》

2008 - 陳瑜希《Pólya計數法的應用》

數位問題

2009 - 高逸涵《數位計數問題解法研究》

2009 - 劉聰《淺談數位類統計問題》

動態統計

2004 - 薛矛:《解決動態統計問題的兩把利刃》

2007 - 餘江偉:《如何解決動態統計問題》

博弈

2002 - 張一飛:《由感性認識到理性認識——透析一類搏弈遊戲的解答過程》

2007 - 王曉珂:《解析一類組合遊戲》

2009 - 曹欽翔《從“k倍動態減法遊戲”出發探究一類組合遊戲問題》

2009 - 方展鵬《淺談如何解決不平等博弈問題》

2009 - 賈志豪《組合遊戲略述——淺談SG遊戲的若干拓展及變形》

母函數

2009 - 毛傑明《母函數的性質及應用》

擬陣

2007 - 劉雨辰:《對擬陣的初步研究》

線性規劃

2007 - 李宇騫:《淺談信息學競賽中的線性規劃——簡潔高效的單純形法實現與應用》

置換羣

2005 - 潘震皓:《置換羣快速冪運算研究與探討》

問答交互

2003 - 高正宇:《答案只有一個——淺談問答式交互問題》

猜數問題

2003 - 張寧:《猜數問題的研究:<聰明的學生>一題的推廣》

2006 - 龍凡:《一類猜數問題的研究》

數據結構

數據結構

2005 - 何林:《數據關係的簡化》

2006 - 朱晨光:《基本數據結構在信息學競賽中的應用》

2007 - 何森:《淺談數據的合理組織》

2008 - 曹欽翔《數據結構的提煉與壓縮》

結構聯合

2001 - 高寒蕊:《從圓桌問題談數據結構的綜合運用》

2005 - 黃剛:《數據結構的聯合》

塊狀鏈表

2005 - 蔣炎巖:《數據結構的聯合——塊狀鏈表》

2008 - 蘇煜《對塊狀鏈表的一點研究》

動態樹

2006 - 陳首元:《維護森林連通性——動態樹》

2007 - 袁昕顥:《動態樹及其應用》

左偏樹

2005 - 黃源河:《左偏樹的特點及其應用》

跳錶

2005 - 魏冉:《讓算法的效率“跳起來”!——淺談“跳躍表”的相關操作及其應用》

2009 - 李驥揚《線段跳錶——跳錶的一個拓展》

SBT

2007 - 陳啓峯:《Size Balance Tree》

線段樹

2004 - 林濤:《線段樹的應用》

單調隊列

2006 - 湯澤:《淺析隊列在一類單調性問題中的應用》

哈希表

2005 - 李羽修:《Hash函數的設計優化》

2007 - 楊弋:《Hash在信息學競賽中的一類應用》

Splay

2004 - 楊思雨:《伸展樹的基本操作與應用》

圖論

圖論

2005 - 任愷:《圖論的基本思想及方法》

模型建立

2004 - 黃源河:《淺談圖論模型的建立與應用》

2004 - 肖天:《“分層圖思想”及其在信息學競賽中的應用》

網絡流

2001 - 江鵬:《從一道題目的解法試談網絡流的構造與算法》

2002 - 金愷:《淺談網絡流算法的應用》

2007 - 胡伯濤:《最小割模型在信息學競賽中的應用》

2007 - 王欣上:《淺談基於分層思想的網絡流算法》

2008 - 周冬《兩極相通——淺析最大—最小定理在信息學競賽中的應用》

最短路

2006 - 餘遠銘:《最短路算法及其應用》

2008 - 呂子鉷《淺談最短徑路問題中的分層思想》

2009 - 姜碧野《SPFA算法的優化及應用》

歐拉路

2007 - 仇榮琦:《歐拉回路性質與應用探究》

差分約束系統

2006 - 馮威:《數與圖的完美結合——淺析差分約束系統》

平面圖

2003 - 劉才良:《平面圖在信息學中的應用》

2007 - 古楠:《平面嵌入》

2-SAT

2003 - 伍昱:《由對稱性解2-SAT問題》

最小生成樹

2004 - 吳景嶽:《最小生成樹算法及其應用》

2004 - 汪汀:《最小生成樹問題的拓展》

二分圖

2005 - 王俊:《淺析二分圖匹配在信息學競賽中的應用》

Voronoi圖

2006 - 王棟:《淺析平面Voronoi圖的構造及應用》

偶圖

2002 - 孫方成:《偶圖的算法及應用》

2002 - 周文超:《樹結構在程序設計中的運用》

2005 - 慄師:《樹的樂園——一些與樹有關的題目》

路徑問題

2009 - 漆子超《分治算法在樹的路徑問題中的應用》

最近公共祖先

2007 - 郭華陽:《RMQ與LCA問題》

劃分問題

2004 - 貝小輝:《淺析樹的劃分問題》

數論

歐幾里得算法

2009 - 金斌《歐幾里得算法的應用》

同餘方程

2003 - 姜尚僕:《模線性方程的應用——用數論方法解決整數問題》

搜索

搜索

2001 - 駱驥:《由“汽車問題”淺談深度搜索的一個方面——搜索對象與策略的重要性》

2002 - 王知昆:《搜索順序的選擇》

2005 - 汪汀:《參數搜索的應用》

啓發式

2009 - 周而進《淺談估價函數在信息學競賽中的應用》

優化

2003 - 金愷:《探尋深度優先搜索中的優化技巧——從正方形剖分問題談起》

2003 - 劉一鳴:《一類搜索的優化思想——數據有序化》

2006 - 黃曉愉:《深度優先搜索問題的優化技巧》

揹包問題

2009 - 徐持衡《淺談幾類揹包題》

匹配

2004 - 樓天城:《匹配算法在搜索問題中的巧用》

概率

概率

2009 - 梅詩珂《信息學競賽中概率問題求解初探》

數學期望

2009 - 湯可因《淺析競賽中一類數學期望問題的解決方法》

字符串

字符串

2003 - 周源:《淺析“最小表示法”思想在字符串循環同構問題中的應用》

多串匹配

2004 - 朱澤園:《多串匹配算法及其啓示》

2006 - 王贇:《Trie圖的構建、活用與改進》

2009 - 董華星《淺析字母樹在信息學競賽中的應用》

後綴數組

2004 - 許智磊:《後綴數組》

2009 - 羅穗騫《後綴數組——處理字符串的有力工具》

字符串匹配

2003 - 饒向榮:《病毒的DNA———剖析一道字符匹配問題解析過程》

2003 - 林希德:《求最大重複子串》

動態規劃

動態規劃

2001 - 俞瑋:《基本動態規劃問題的擴展》

2006 - 黃勁鬆:《貪婪的動態規劃》

2009 - 徐源盛《對一類動態規劃問題的研究》

狀態壓縮

2008 - 陳丹琦《基於連通性狀態壓縮的動態規劃問題》

狀態設計

2008 - 劉弈《淺談信息學中狀態的合理設計與應用》

樹形DP

2007 - 陳瑜希:《多角度思考創造性思維——運用樹型動態規劃解題的思路和方法探析》

優化

2001 - 毛子青:《動態規劃算法的優化技巧》

2003 - 項榮璟:《充分利用問題性質——例析動態規劃的“個性化”優化》

2004 - 朱晨光:《優化,再優化!——從《鷹蛋》一題淺析對動態規劃算法的優化》

2007 - 楊哲:《凸完全單調性的加強與應用》

計算幾何

立體幾何

2003 - 陸可昱:《長方體體積並》

2008 - 高亦陶《從立體幾何問題看降低編程複雜度》

計算幾何思想

2004 - 金愷:《極限法——解決幾何最優化問題的捷徑》

2008 - 程芃祺《計算幾何中的二分思想》

2008 - 顧研《淺談隨機化思想在幾何問題中的應用》

2007 - 高逸涵:《與圓有關的離散化》

半平面交

2002 - 李澎煦:《半平面交的算法及其應用》

2006 - 朱澤園:《半平面交的新算法及其實用價值》

矩陣

矩陣

2008 - 俞華程《矩陣乘法在信息學中的應用》

高斯消元

2002 - 何江舟:《用高斯消元法解線性方程組》

數學方法

數學思想

2002 - 何林:《猜想及其應用》

2003 - 邵烜程:《數學思想助你一臂之力》

數學歸納法

2009 - 張昆瑋《數學歸納法與解題之道》

多項式

2002 - 張家琳:《多項式乘法》

數形結合

2004 - 周源:《淺談數形結合思想在信息學競賽中的應用》

黃金分割

2005 - 楊思雨:《美,無處不在——淺談“黃金分割”和信息學的聯繫》

其他算法

遺傳算法

2002 - 張寧:《遺傳算法的特點及其應用》

2005 - 錢自強:《關於遺傳算法應用的分析與研究》

信息論

2003 - 侯啓明:《信息論在信息學競賽中的簡單應用》

染色與構造

2002 - 楊旻旻:《構造法——解題的最短路徑》

2003 - 方奇:《染色法和構造法在棋盤上的應用》

一類問題

區間

2008 - 周小博《淺談信息學競賽中的區間問題》

2005 - 龍凡:《序的應用》

2006 - 汪曄:《信息學中的參考系與座標系》

物理問題

2008 - 方戈《淺析信息學競賽中一類與物理有關的問題》

編碼與譯碼

2008 - 周夢宇《碼之道—淺談信息學競賽中的編碼與譯碼問題》

對策問題

2002 - 駱驥:《淺析解“對策問題”的兩種思路》

優化

算法優化

2002 - 孫林春:《讓我們做得更好——從解法談程序優化》

2004 - 胡偉棟:《減少冗餘與算法優化》

2005 - 楊弋:《從<小H的小屋>的解法談算法的優化》

2006 - 賈由:《由圖論算法淺析算法優化》

程序優化

2006 - 周以蘇:《論反彙編在時間常數優化中的應用》

2009 - 駱可強《論程序底層優化的一些方法與技巧》

語言

C++

2004 - 韓文弢:《論C++語言在信息學競賽中的應用》

策略

策略

2004 - 李銳喆:《細節——不可忽視的要素》

2005 - 朱澤園:《回到起點——一種突破性思維》

2006 - 陳啓峯:《“約制、放寬”方法在解題中的應用》

2006 - 李天翼:《從特殊情況考慮》

2007 - 陳雪:《問題中的變與不變》

2008 - 肖漢駿《例談信息學競賽分析中的“深”與“廣”》

倍增

2005 - 朱晨光:《淺析倍增思想在信息學競賽中的應用》

二分

2002 - 李睿:《二分法與統計問題》

2002 - 許智磊:《二分,再二分!——從Mobiles(IOI2001)一題看多重二分》

2005 - 楊俊:《二分策略在信息學競賽中的應用》

調整

2006 - 唐文斌:《“調整”思想在信息學中的應用》

隨機化

2007 - 劉家驊:《淺談隨機化在信息學競賽中的應用》

非完美算法

2005 - 胡偉棟:《淺析非完美算法在信息學競賽中的應用》

2008 - 任一恆《非完美算法初探》

提交答案題

2003 - 雷環中:《結果提交類問題》

守恆思想

2004 - 何林:《信息學中守恆法的應用》

極限法

2003 - 王知昆:《淺談用極大化思想解決最大子矩形問題》

貪心

2008 - 高逸涵《部分貪心思想在信息學競賽中的應用》

壓縮法

2005 - 周源:《壓去冗餘縮得精華——淺談信息學競賽中的“壓縮法”》

逆向思維

2005 - 唐文斌:《正難則反——淺談逆向思維在解題中的應用》

窮舉

2004 - 鬲融:《淺談特殊窮舉思想的應用》

目標轉換

2002 - 戴德承:《退一步海闊天空——“目標轉化思想”的若干應用》

2004 - 慄師:《轉化目標在解題中的應用》

類比

2006 - 周戈林:《淺談類比思想》

分割與合併

2006 - 俞鑫:《棋盤中的棋盤——淺談棋盤的分割思想》

2007 - 楊沐:《淺析信息學中的“分”與“合”》

平衡思想

2008 - 鄭暾《平衡規劃——淺析一類平衡思想的應用》

 

個人公衆號(acm-clan):ACM算法日常

專注於基礎算法的研究工作,深入解析ACM算法題,五分鐘閱讀,輕鬆理解每一行源代碼。內容涉及算法、C/C++、機器學習等。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章