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.    树链剖分新手正确的入门姿势 —— 详细证明一下一些结论[知识点]

你可能感兴趣的:(ACM,目录,AC,ICPC,算法,数据结构)