Competitive-Programming-Docs

算法竞赛(ICPC, OI, etc)论文，课件，文档，笔记等，�断更新中...

✨ catalogue:

|-- STL
|   |-- C++STL.pdf
|   |-- C++STL之Algorithm(算法).pdf
|   |-- C++STL之Complex Numbers(�数).pdf
|   |-- C++STL之Container(容器).pdf
|   |-- C++STL之Special Containers(特殊容器).pdf
|   |-- C++STL之String(字符串).pdf
|   |-- bitset.txt
|   `-- stl速�.doc
|-- 其他
|   |-- 09刘�《浅谈数�类统计问题》
|   |   |-- code.rar
|   |   |-- 浅谈数ä½?类统计问题(æ?Ÿå??).pdf
|   |   `-- 浅谈数�类统计问题.ppt
|   |-- 2015ICPCCamp
|   |   |-- 1.倪昊斌�构造题选讲.pptx
|   |   |-- 2.1.刘严培�几何问题选讲.pptx
|   |   |-- 2.2.高宇�计算几何中的基本问题.pptx
|   |   |-- 3.郭晓旭�暴暴暴暴暴力.pdf
|   |   |-- 4.�瑜皓�Project Euler选讲.pdf
|   |   |-- 5.å?•å‡¯é£Žï¼?ç‚«é…·å??演魔术.html
|   |   |-- 6.陈立��计数与期望.pdf
|   |   `-- 7.黄文瀚�黑科技选讲.pdf
|   |-- WC-�凯风-挑战NPC 题解.pdf
|   |-- WC-王鉴浩-论战�竹竿 题解.pptx
|   |-- WC2014 by  WJMZBMR.zip
|   |-- 分治
|   |   |-- 09-漆�超-分治算法在树的路径问题中的应用.pdf
|   |   `-- 09漆�超《分治算法在树的路径问题中的应用》
|   |-- 贪心
|   |   |-- 贪心法.pdf
|   |   `-- 谈贪心算法.doc
|   |-- 容斥原�
|   |   `-- 13(王迪)浅谈容斥原�.pdf
|   |-- 状�压缩.ppt
|   `-- 计算机科学-数学公�.pdf
|-- 分�
|   |-- 13(罗剑桥)浅谈分��想.ppt
|   `-- 13(王�昱)分�方法的应用.pdf
|-- 图论
|   |-- 2-sat好文.pdf
|   |-- ACM图论+数论+数�结构.ppt
|   |-- POI0110跳舞�.ppt
|   |-- RMQ与LCA问题.ppt
|   |-- 图论PPT
|   |   |-- 第三讲 DAG.ppt
|   |   |-- 第å??讲 匹é…?.ppt
|   |   |-- 第二讲 图�索.ppt
|   |   |-- 第六讲 最短路.ppt
|   |   |-- 第一讲 基本概念.ppt
|   |   |-- 第七讲 最�生�树.ppt
|   |   |-- 第�讲 最�费用�.ppt
|   |   |-- 第五讲 �路和回路.ppt
|   |   |-- 第八讲 最大�问题.ppt
|   |   |-- 第四讲 连通性问题.ppt
|   |   |-- 第å??一讲 图论难解问题.ppt
|   |   `-- 学习指导.ppt
|   |-- 二分图.ppt
|   |-- 最短路径
|   |   |-- 08��鉷 - 浅谈最短路径问题中的分层�想.ppt
|   |   |-- 08��鉷- 浅谈最短路径问题中的分层�想.doc
|   |   |-- bellman-ford算法...ppt
|   |   `-- 新的K最短路算法.pdf
|   |-- 平�嵌入.doc
|   |-- 树的枚举.ppt
|   |-- 强连通分支.ppt
|   |-- 由对称性解2-SAT问题.ppt
|   |-- 旅行售货员问题(回溯法).doc
|   |-- 数�关系的简化.doc
|   |-- 浅�树的划分问题.pdf
|   |-- �图的算法�应用.ppt
|   |-- 最短路算法�其应用.doc
|   |-- 二分图匹�算法总结.pdf
|   |-- 图论模型的建立与转化.doc
|   |-- 图论的基本�想�方法.doc
|   |-- 旅行售货员问题�探索.doc
|   |-- 生�树的计数�其应用.doc
|   |-- 最�生�树问题的扩展.pdf
|   |-- 区间图�弦图和完美图.ppt
|   |-- 浅谈网络�算法的应用.ppt
|   |-- 由图论算法浅�算法优化.doc
|   |-- 最�生�树算法�其应用.pdf
|   |-- 欧拉回路性质与应用探究.pdf
|   |-- 平�图在信�学中的应用.ppt
|   |-- 浅谈图论模型的建立与应用.pdf
|   |-- 浅谈基于分层�想的网络�算法.doc
|   |-- 最�割模型在信�学竞赛中的应用.pdf
|   |-- 最大�在信�学竞赛中应用的一个模型--江涛.doc
|   |-- 数与图的完美结�—浅�差分约�系统.doc
|   |-- 浅�二分图匹�在信�学竞赛中的应用.doc
|   |-- 从一�题目的解法试谈网络�的构造与算法.doc
|   `-- 点割集�边割集�割点�桥�连通度��连通分支定义.docx
|-- �索
|   `-- ����索.ppt
|-- 数论
|   |-- Pi.pdf
|   |-- PoPoQQQ - 莫比乌斯å??æ¼”.ppt
|   |-- THE-MEISSEL-LEHMER-METHOD.pdf
|   |-- WC-��的FFT讲义.pdf
|   |-- 胡渊明-概率论的基础与应用.pptx
|   |-- 矩阵乘法在信�学中的应用-slide.pdf
|   `-- 矩阵乘法在信�学中的应用.pdf
|-- �弈论
|   |-- 2009,贾志豪组�游�略述浅谈SG游�的若干拓展��形.ppt
|   |-- game theory
|   |   |-- appen.pdf
|   |   |-- bimat(Part III).pdf
|   |   |-- coal(Part IV).pdf
|   |   |-- comb(Part I).pdf
|   |   |-- intro.pdf
|   |   `-- mat(Part II).pdf
|   |-- game-theory.ppt
|   |-- �弈入门.doc
|   |-- 浅谈如何解决�平等�弈问题.pdf
|   `-- 浅谈如何解决�平等�弈问题.ppt
|-- 字符串
|   |-- 12-noi冬令�陈立�讲稿SAM.ppt
|   |-- KMP
|   |   |-- KMP.ppt
|   |   `-- KMP算法.doc
|   |-- manacher
|   |   `-- 求回文�串-O(n)-manacher算法.pdf
|   |-- 字典树
|   |   |-- Trie树 -- 王键尉.ppt
|   |   |-- 字符串模�匹�中DFA的应用.ppt
|   |   `-- 全国信�学冬令�讲座-Trie图的构建�活用与改进-王赟.doc
|   |-- �缀数组
|   |   |-- 09-罗穗骞-�缀数组——处�字符串的有力工具.pdf
|   |   |-- 09-罗穗骞《�缀数组——处�字符串的有力工具》
|   |   |-- 2014-许智磊-�缀数组.pdf
|   |   `-- �缀数组.docx
|   |-- �缀自动机
|   |   |-- �缀自动机.docx
|   |   `-- 模�匹�之�缀自动机.pptx
|   |-- 字符串处�.ppt
|   `-- 柔性字符串匹�.pdf
|-- 网络�
|   |-- 04-周�-一�简易的方法求解��有上下界的网络中网络�问题.pdf
|   |-- 网络�sap算法.pdf
|   |-- 网络�题目+题解.pdf
|   |-- 最大�算法.ppt
|   `-- 网络�算法.pptx
|-- 动�规划
|   |-- 00张辰动�规划的特点�其应用.pdf
|   |-- 00张辰动�规划的特点�其应用论文.doc
|   |-- 100个动�规划方程.doc
|   |-- 5.24动�规划.ppt
|   |-- 99�煜�-动�规划的深入探讨.doc
|   |-- PKU_DP.ppt
|   |-- dp背包问题.doc
|   |-- dp之四边形�等�和斜率优化题解+代�.doc
|   |-- 树形dp和状压dp.ppt
|   |-- 关于dp的斜率优化.doc
|   |-- 动�规划(NOIP).pptx
|   `-- 动�规划.ppt
|-- 数�结构
|   |-- 13(许昊然)浅谈数�结构题中的几个�典型解法.pdf
|   |-- 15-�演展-动�图.pdf
|   |-- 99陈�-数�结构的选择与算法效率.doc
|   |-- 伸展树
|   |   |-- Size_Balanced_Tree-陈�峰.doc
|   |   |-- The Magical Splay
|   |   |-- Treap的构建和使用.doc
|   |   |-- �视化伸展树
|   |   `-- �用伸展树解决数列维护问题
|   |-- 字典树
|   |   |-- Trie树 -- 王键尉.ppt
|   |   |-- 字符串模�匹�中DFA的应用.ppt
|   |   `-- 全国信�学冬令�讲座-Trie图的构建�活用与改进-王赟.doc
|   |-- 生�树
|   |   |-- 07.周冬《生�树的计数�其应用》.doc
|   |   |-- 07周冬《生�树的计数�其应用》.ppt
|   |   `-- PKU-郭炜-最�生�树.ppt
|   |-- 线段树
|   |   |-- 林涛 - 线段树的应用.pdf
|   |   |-- 朱全民 - 线段树�其应用.ppt
|   |   |-- 线段树--统计的力�.pptx
|   |   |-- 线段树.pdf
|   |   |-- 线段树I.ppt
|   |   |-- 线段树_ACMaryland.ppt
|   |   |-- �弋讲稿.doc
|   |   |-- 线段树专辑,超�典的.PDF
|   |   |-- 二维线段树.ppt
|   |   |-- 的线段树专辑-超�典的.docx
|   |   |-- 剖�线段树与矩形切割.DOC
|   |   |-- 线段树在信�学中的应用.pdf
|   |   `-- �鸟都能�解的线段树入门�典.pdf
|   |-- 陈立�-��平衡树和�缀平衡数在信�学中的应用.pdf
|   |-- 树状数组
|   |   |-- 树状数组.pdf
|   |   `-- 树状数组.ppt
|   |-- 数�结构基础.ppt
|   `-- 对�状链表的一点研究.doc
|-- 组�数学
|   |-- Polya定�.doc
|   |-- �函数
|   |   |-- �函数的性质�应用.pdf
|   |   `-- �函数的性质�应用.ppt
|   |-- 组�数学.pdf
|   |-- 组�数学�题选讲.ppt
|   |-- 组�数学�习题解答.pdf
|   |-- 组�算法的选择与应用.doc
|   `-- 组�数学之排列组�生�算法.ppt
|-- 背包问题
|   |-- 0-1背包.pdf
|   |-- 09��衡《浅谈几类背包题》
|   |   |-- 浅谈几类背包题.pdf
|   |   `-- 浅谈几类背包题.ppt
|   |-- 背包问题�讲_DOC版.doc
|   |-- 背包�讲完整版.pdf
|   `-- 多�背包�调队列优化问题.ppt
|-- 计算几何
|   |-- computing_geometry-谢迪.pdf
|   |-- computing_geometry-姚金宇.ppt
|   |-- poj_计算几何专题.ppt
|   |-- 最�覆盖圆.pdf
|   `-- 一类多边形最大�积的数值计算.pdf
`-- 国家集训队历年论文集
    |-- 国家集训队1999论文集
    |   |-- �鑫--�索方法中的剪�优化.doc
    |   |-- �帆--准确性�全�性�美观性.doc
    |   |-- 陈�--数�结构的选择与算法效率.doc
    |   |-- 邵铮--数学模型的建立�比较和应用.doc
    |   |-- 石润婷--�蔽化�多维化�开放化.doc
    |   |-- �煜�--把�本质，�活�用——动�规划的深入探讨.doc
    |   `-- 周�基论�机化算法的原�与设计.doc
    |-- 国家集训队2000论文集
    |   |-- �培-- �最优化算法�探
    |   |-- 方奇--动�规划
    |   |-- �串--论程�的调试技巧
    |   |-- �刚--动�规划的深入讨论
    |   |-- 江�--探索构造法解题模�
    |   |-- ��--图论模型的建立与转化
    |   |-- 谢婧--规模化问题的解题策略
    |   |-- 骆骥--数学模型的建立和选择
    |   |-- 张力--类比�想在解题中的应用
    |   |-- 张辰--动�规划的特点�其应用
    |   |-- 陈彧--信�学竞赛中的�维方法
    |   |-- 施�--人工智能在围棋程�中的应用
    |   |-- 肖洲--数�结构的在程�设计中的应用
    |   |-- 郭一--数学模型�其在信�学竞赛中的应用
    |   |-- 龙翀--解决空间规模问题的几�常用的存储结构
    |   |-- 张一飞--浅谈信�的充分利用
    |   |-- �江明--论数学策略在信�学问题中的应用
    |   `-- 高寒蕊--递推关系的建立�在信�学竞赛中的应用
    |-- 国家集训队2001论文集
    |   |-- ��--树的枚举
    |   |-- 高岳--中等硬度解题报告
    |   |-- 俞玮--基本动�规划问题的扩展
    |   |-- 骆骥--由“汽车问题�浅谈深度�索的一个方�
    |   |-- 江�--从一�题目的解法试谈网络�的构造与算法
    |   |-- 符文æ?°--PoÌ?lya原ç?†å?Šå…¶åº”用
    |   |-- 张一飞--求n�的高精度算法
    |   |-- �益明--�言稿
    |   |-- 刘�佳--��工问题的�示
    |   |-- 毛��--动�规划算法的优化技巧
    |   `-- 高寒蕊--从圆桌问题谈数�结构的综��用
    |-- 国家集训队2002论文集
    |   |-- 黄芸
    |   |-- 俞玮--ulam的游��编�
    |   |-- 何林--猜想�其应用
    |   |-- ��--二分法与统计问题
    |   |-- 方奇--浅谈必��件的应用
    |   |-- 金�--浅谈网络�算法的应用
    |   |-- 张�--�传算法的特点�其应用
    |   |-- 骆骥--浅�解对策问题的两��路
    |   |-- 孙林春--从《parity》的解法
    |   |-- �旻旻--构造法
    |   |-- 符文�--排�网络
    |   |-- 张家�--多项�乘法
    |   |-- 许智磊--二分，�二分
    |   |-- 王知昆--�索顺�的选择
    |   |-- 孙方�--�图的算法�应用
    |   |-- 何江舟--用高斯消元解线性方程组
    |   |-- �澎煦--�平�交的算法�其应用
    |   |-- 周文超--树结构在程�设计中的应用
    |   |-- 戴德承--目标转化�想�的若干应用
    |   `-- 张一飞--é€?æž?一类æ??弈游æˆ?的解答过程
    |-- 国家集训队2003论文集
    |   |-- �昱--由对称性解2-SAT问题
    |   |-- 张�--猜数问题的研究
    |   |-- 何林--一类称�问题的解法
    |   |-- 方奇--染色法和构造法在棋盘上的应用
    |   |-- 金�--探寻深度优先�索中的优化问题
    |   |-- 周�--浅�“最�表示法��想在字符串循环�构问题中的应用
    |   |-- 陆�昱--长方体的体积并
    |   |-- 雷环中--结果æ??交类问题
    |   |-- 林希德--寻找最大���串
    |   |-- 高正宇--浅谈问答�交互问题
    |   |-- 张云亮--论对题目中算法的选择
    |   |-- 邵烜程--数学�想助你一臂之力
    |   |-- 刘�良--平�图在信�学中的应用
    |   |-- 项�璟--例�动�规划的个性化优化
    |   |-- 侯�明--信�论在信�学竞赛中的简�应用
    |   |-- 饶��--剖�一�字符串匹�问题的解题过程
    |   |-- 王知昆--浅谈用�大化�想解决最大�矩形问题
    |   |-- 许智磊--浅谈补集转化�想在统计问题中的应用
    |   |-- 刘一鸣--一类�索问题的优化�想——数�的有�化
    |   `-- 姜尚仆--模线性方程的应用，用数论方法解决整数问题
    |-- 国家集训队2004论文集
    |   |-- 林涛--线段树的应用.pdf
    |   |-- 何林--信�学中的守�法.pdf
    |   |-- 汪汀--最�生�树问题的拓展.pdf
    |   |-- 栗师--转化目标在解题中的应用.pdf
    |   |-- 鬲�--浅谈特殊穷举�想的应用.pdf
    |   |-- 金�--��法，解决几何最优化问题的�径.pdf
    |   |-- 肖天--分层图�想�其在信�学竞赛中的应用.pdf
    |   |-- 周�--浅谈数形结��想在信�学竞赛中的应用.pdf
    |   |-- 薛矛--解决动�统计问题的两把利刃，剖�线段树与矩形切割.pdf
    |   |-- 何林.ppt
    |   |-- 周�.ppt
    |   |-- 林涛.ppt
    |   |-- 栗师.ppt
    |   |-- 汪汀.ppt
    |   |-- 肖天.ppt
    |   |-- 薛矛.ppt
    |   |-- 金�.ppt
    |   |-- 鬲�.ppt
    |   |-- 韩文弢--论C++语言在信�学竞赛中的应用.pdf
    |   |-- 许智磊--�缀数组.pdf
    |   |-- 朱晨光--优化，�优化.pdf
    |   |-- ��辉--浅�树的划分问题.pdf
    |   |-- 胡伟栋--�少冗余与算法优化.pdf
    |   |-- 朱泽园--多串匹�算法�其�示.pdf
    |   |-- ��喆--细节，��忽视的�素.pdf
    |   |-- �景岳--最�生�树算法�其应用.pdf
    |   |-- ��雨--伸展树的基本�作与应用.pdf
    |   |-- 黄�河--浅谈图论模型的建立与应用.pdf
    |   |-- 朱晨光.ppt
    |   |-- 朱泽园.ppt
    |   |-- æ?Žé”?å–†.ppt
    |   |-- ��雨.ppt
    |   |-- 楼天城.ppt
    |   |-- 胡伟栋.ppt
    |   |-- 许智磊.ppt
    |   |-- ��辉.ppt
    |   |-- 韩文韬.ppt
    |   |-- 黄�河.ppt
    |   `-- 楼天城浅谈部分�索+高效算法在�索问题中的应用.pdf
    |-- 国家集训队2005论文集
    |   |-- 栗师--树的�园
    |   |-- 龙凡--�的应用
    |   |-- 周�--压去冗余 缩得精�
    |   |-- 金�--�题大拼盘
    |   |-- 何林--数�关系的简化
    |   |-- �弋--浅谈算法的优化
    |   |-- 汪汀--�数�索的应用
    |   |-- 黄刚--数�结构的��
    |   |-- �俊--浅谈二分策略的应用
    |   |-- 任�--图论的基本�想�方法
    |   |-- �冉--让算法的效率“跳起���
    |   |-- 王俊--浅�二分图匹�在信�学竞赛中的应用
    |   |-- �羽修--Hash函数的设计优化
    |   |-- �景岳--解法讨论
    |   |-- 潘震皓--置�群快速幂�算 研究与探讨
    |   |-- 黄æº?æ²³--å·¦å??树的特点å?Šå…¶åº”用
    |   |-- 蒋炎岩--数�结构的��，�状链表
    |   |-- 钱自强--�传算法应用的分�与研究
    |   |-- 朱泽园--回到起点——一��破性�维
    |   |-- 朱晨光--浅��增�想在信�学竞赛中的应用
    |   |-- 胡伟栋--浅��完美算法在信�学竞赛中的应用
    |   |-- å”?文斌--正难则å??–浅谈逆å?‘æ€?维在解题中的应用
    |   |-- 张伟达--用改进算法的�想解决规模维数增大的问题
    |   `-- ��雨--美，无处�在——浅谈“黄金分割�和信�学的�系
    |-- 国家集训队2006论文集
    |   |-- 王栋
    |   |-- 王赟--tire图的构造活用�改进
    |   |-- 冯�--数与图的完美结�
    |   |-- 龙凡--一类猜数问题的研究
    |   |-- 贾由--由图论问题浅�算法优化
    |   |-- 汪晔--ä¿¡æ?¯å­¦ä¸­çš„å?‚考系与å??标系
    |   |-- 俞鑫--棋盘中的棋盘——浅谈棋盘的分割�想
    |   |-- 汤泽-从一类�调性问题看算法的优化
    |   |-- 周戈林--浅谈类比�想
    |   |-- �天翼--从特殊情况考虑
    |   |-- 胡伟栋--演讲的若干建议
    |   |-- 余远铭--最短路算法�其应用
    |   |-- 陈�峰--一张一弛，解题之�
    |   |-- 高逸涵--对一�题目的深入分�
    |   |-- 陈首元--维护森林连通性——动�树
    |   |-- 周以è‹?--å??汇编在常数优化因å­?中的应用
    |   |-- 朱泽园--�平�交的新算法�其实用价值
    |   |-- 朱晨光--基本数�结构在信�学竞赛中的应用
    |   |-- 黄晓愉--信�学竞赛中�索问题的常�优化技巧
    |   |-- �文斌--浅谈“调整��想在信�学竞赛中的应用
    |   `-- 黄劲�--贪婪的动�规划——浅谈贪心�想在动�规划中的应用
    |-- 国家集训队2007论文集
    |   |-- day1
    |   `-- day2
    |-- 国家集训队2008论文集
    |   |-- Day1
    |   `-- Day2
    |-- 国家集训队2009论文集
    |   |-- 1.武森《浅谈信�学竞赛中的“0�和“1�》
    |   |-- 10.漆�超《分治算法在树的路径问题中的应用》
    |   |-- 11.罗穗骞《�缀数组——处�字符串的有力工具》
    |   |-- 12.方展�《浅谈如何解决�平等�弈问题》
    |   |-- 13.姜碧野《SPFA算法的优化�应用》
    |   |-- 14.毛�明《�函数的性质�应用》
    |   |-- 15.董�星《浅�字�树在信�学竞赛中的应用》
    |   |-- 16.梅诗�《信�学竞赛中概率问题求解�探》
    |   |-- 17.高逸涵《数�计数问题解法研究》
    |   |-- 18.周而进《浅谈估价函数在信�学竞赛中的应用》
    |   |-- 19.金斌《欧几里得算法的应用》
    |   |-- 2.贾志豪《组�游�略述——浅谈SG游�的若干拓展��形》
    |   |-- 20.曹钦翔《从“k�动��法游��出�探究一类组�游�问题》
    |   |-- 3.��衡《浅谈几类背包题》
    |   |-- 4.骆�强《论程�底层优化的一些方法与技巧》
    |   |-- 5.刘�《浅谈数�类统计问题》
    |   |-- 6.�骥扬《线段跳表——跳表的一个拓展》
    |   |-- 7.汤�因《浅�竞赛中一类数学期望问题的解决方法》
    |   |-- 8.��盛《对一类动�规划问题的研究》
    |   `-- 9.张昆玮《数学归纳法与解题之�》
    |-- 国家集训队2012命题答辩.pdf
    |-- 国家集训队2013论文集.pdf
    |-- 国家集训队2014论文集.pdf
    |-- 国家集训队2015论文集.pdf
    |-- 国家集训队2016论文集.pdf
    |-- 国家集训队2017论文集.pdf
    `-- 国家集训队2018论文集
        `-- 2018集训队论文集.pdf