Skip to content

🌺Algorithm papers, coursewares, documents, notes and other materials are constantly being updated.

Notifications You must be signed in to change notification settings

lzyrapx/Competitive-Programming-Docs

Repository files navigation

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