标签:hash NOIP 复习计划 查集 day 算法 字符串 csp 欧拉
目录- 复习
- day-1 & 2 字符串
- day-3 & 4 & 5 图论
- day-6 & 7 & 8 数据结构
- day 9 & 10 搜索随机算法
- day 11 & 12 数论
- day 13 & 14 & 15 动态规划
- day n 其他算法
复习
- 字符串
- 图论
- 数据结构
- 动态规划
- 搜索
- 数论
- 其他算法
day-1 & 2 字符串
熟练模板,主要是应用
hash 字符串 \(hash\) :自然溢出,双 \(hash\) ,区间 \(hash\) 。
kmp \(nxt\) 数组含义
最小表示法 待学习.......
后缀自动机 估计啃不动了。
day-3 & 4 & 5 图论
熟练模板,做题应用。
最短路 spfa 判环,入队次数大于等于 \(n\) 次
LCA:树剖,倍增,RMQ,Tarjan ?
dfs 序
树的直径和重心。
圆方树。
day-6 & 7 & 8 数据结构
单调队列,栈
对顶堆,二叉堆
并查集,可撤销并查集,扩展域并查集。
值域树状数组
线段树分治,线段树优化建图。
主席树,权值线段树。
平衡树:Treap,splay
STL: set
day 9 & 10 搜索随机算法
记忆化搜索
剪枝:可行性,最优性,玄学
day 11 & 12 数论
素数欧拉筛
欧拉函数,欧拉定理。
快速幂,龟速乘,逆元
gcd,exgcd
矩阵乘法加速
高斯消元
Lucas定理。
线性基
组合数学
概率和期望
day 13 & 14 & 15 动态规划
各类dp,及其优化。
day n 其他算法
二分
倍增
meet in the mid dle
分块
莫队
标签:hash,NOIP,复习计划,查集,day,算法,字符串,csp,欧拉 来源: https://www.cnblogs.com/Arielzz/p/15207860.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。