ACM-ICPC算法与数据结构 —— 二级目录

·算法类-----------------------------------------

1. 退役 from ACM-ICPC集训队
2. ACM以及大学两年半经历

A.总结、知识点

1.     前缀和，线段树，树状数组讲解（入门）[知识点]

2.     树状数组 区间修改 区间查询 讲解[知识点]
3.     [转]线段树模板习题总结——by：NotOnlySucces[总结]
4.     主席树学习笔记 讲解[知识点] [模板]
5.     总结一类题的思路——线段树/树状数组 之 离线+重复出现生效[总结]
6.     斐波那契的矩阵快速幂优化 [知识点]
7.     HDU - 6395 Sequence 分段矩阵快速幂 ——矩阵快速幂模板 [知识点][模板]
8.     [模板]——素数筛、大区间素数筛 [知识点]
9.     树、简单图的存储方法——邻接矩阵 邻接表 和 链式前向星 学习笔记[知识点]
10.     树链剖分新手正确的入门姿势 —— 详细证明一下一些结论[知识点]
11.     区间dp 与 四边形不等式优化 学习笔记[知识点]

B.算法

一、精简而实用的算法和数据结构入门

1.     数据预处理——离散化的两种方法[知识点]
2.     并查集[知识点]

二、动态规划 常规DP

1.     1068 乌龟棋 2010年NOIP全国联赛提高组 dp

2.     01背包-动态规划-1014 装箱问题 2001年NOIP全国联赛普及组
3.     ACM-ICPC 2018 焦作赛区网络预赛 B. Mathematical Curse 动态规划

三、概率/期望DP

1.     kaugnbin概率dp习题集 [二级目录]
2.     2016青岛acm-icpc区域赛 C - Pocky HDU - 5984 公式推导
3.     牛客网暑期ACM多校训练营（第五场） F - take —— 期望+树状数组+逆元        (综合题目)
4.     Snakes and Ladders LightOJ - 1151 复杂期望，高斯全主元消去法解方程 [模板] 

四、其他dp

1.     状压dp + 枚举状态    E. AC Challenge ACM-ICPC 2018 南京赛区网络预赛

五、数学算法:

1.     高精度算法：大数加减法&大数乘法&比较
2.     斐波那契的矩阵快速幂优化 [知识点]
3.     HDU - 6395 Sequence 分段矩阵快速幂 ——矩阵快速幂模板 [知识点]
4.     [模板]——素数筛、大区间素数筛 [知识点]
5.     组合数学+化简+逆元   牛客网暑期ACM多校训练营（第六场） C - Generation I
6.     ACM-ICPC 2018 南京赛区网络预赛 J - Sum 素数筛求最小质因子+只动态不规划+常数优化
7.     ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies 打表+指数循环节 or欧拉降幂 一题多解
8.     ACM-ICPC 2018 焦作赛区网络预赛 L Poor God Water 线性模板题 or 矩阵快速幂推导[模板]
9.     Calculation HDU - 2837 欧拉降幂 坑死人了原来还有这种细节
10.     ACM-ICPC 2018 北京网络赛:K-Dimensional Foil II 一题多解
11.     牛客国庆集训派对Day5 L - 数论之神 数论题
12.     CCPC-WannaFly-Camp #4 G - 贵族用户 卡精度
13.     2017ACM/ICPC沈阳 F - Heron and His Triangle HDU - 6222 找规律 + java大数

六、贪心算法

1.    1098 均分纸牌 2002年NOIP全国联赛提高组

七、其他算法

1.     01分数规划+二分 —— 很奇妙的一个题 Dropping tests POJ - 2976
2.     牛客网暑期ACM多校训练营（第一场） B - Symmetric Matrix 公式推导 数形结合+动态规划
3.     The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online 青岛，C Halting Problem 模拟 + 卡常
4.     2017ACM/ICPC沈阳 L - Tree HDU - 6228 dfs思维题

八、区间dp

1.     区间dp 与 四边形不等式优化 学习笔记[知识点]
2.     Division HDU - 3480 区间dp 与 四边形不等式优化 或者 斜率优化

C.高级数据结构与算法

一、其他

1.    单调栈——P2150广告印刷

二、树

1.    前缀和，线段树，树状数组讲解（入门）[知识点]
2.    ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study —— 线段树lazy标记区间修改
3.    树状数组 区间修改 区间查询 讲解[知识点]
4.    牛客网暑期ACM多校训练营（第一场） J - Different Integers 主席树 and 树状数组 一题多解
5.    主席树学习笔记 讲解[知识点]
6.    CCPC2018-湖南全国邀请赛 C. Just h-index HDU - 6278 主席树+二分
7.    期望+树状数组+逆元——牛客网暑期ACM多校训练营（第五场） F - take     (综合题目)
8.    [转] 线段树模板习题总结——by：NotOnlySuccess[总结]
9.    线段树经典变式 、多条件各个击破、树上搜索—— 牛客网暑期ACM多校训练营（第六场）I - Team Rocket
10.    复杂度分析+线段树上搜索   G. Lpl and Energy-saving Lamps ACM-ICPC 2018 南京赛区网络预赛
11.    （银牌题）ACM-ICPC 2018 沈阳赛区网络预赛 J - Ka Chang dfs时间戳+树状数组+二分+分块
12.    树链剖分新手正确的入门姿势 —— 详细证明一下一些结论[知识点]