Competitive-Programming-Docs
算法竞赛(ICPC, OI, etc)论文,课件,文档,笔记等,不断更新中...
✨ catalogue:
.
|-- README.md
|-- 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
|-- WC讲课资料
| |-- 数学.pdf
| |-- 计数.pdf
| |-- 调试导论.zip
| |-- 计算机代数.pdf
| `-- 理性愉悦——高精度数值计算(2012WC).pdf
|-- 其他
| |-- 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论文集
| |-- 李源--树的枚举
| |-- 高岳--中等硬度解题报告
| |-- 俞玮--基本动态规划问题的扩展
| |-- 骆骥--由“汽车问题”浅谈深度搜索的一个方面
| |-- 江鹏--从一道题目的解法试谈网络流的构造与算法
| |-- 符文杰--Pó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