2021-01-22无题

Jaihk662 2018/09/06 23:17:20
入门算法：
①STL容器（ https://blog.csdn.net/jaihk662/article/category/6356347/1，往下翻，queue，stack，string，vector，map等）这个可能因为太重要了当时我忘说了，理论上这个是一切算法的前提
②线段树
③kmp（字符串处理基础问题，这个要多刷找感觉）
④基础动态规划
⑤贪心，模拟，C语言基础题（codeforces div2 AB题）
⑥最小生成树、最短路、并查集
Jaihk662 2018/09/06 23:18:16
理论上只要会上面的，熟练一点稳一点就铜了
Jaihk662 2018/09/06 23:22:02
基础算法：
①较难的DP（区间DP，滚动数组优化，斜率DP，简单的状压）
②各种位运算（异或，或，且，左移右移已经他们的性质，特别是异或！）
③二分匹配
④基础数论（质数筛、一些简单的概率计算，高中之前的数学定理）
⑤计算机和（向量叉积，计算多边形面积等，判断两直线相交、圆）
⑥树（DFS序、LCA等）
⑦强联通分量（这个很重要，有向图基础）
⑧字典树、manacher
Jaihk662 2018/09/06 23:24:16
掌握这些之后，基本上就稳了，接下来就是刷题，找到感觉，积累经验，说不准运气好就是银牌了
Jaihk662 2018/09/06 23:29:39
进阶：
①网络流（最大流、最小费用最大流）
②线性代数（只需要掌握矩阵求秩、矩阵乘法，难点主要在如果将问题转化成矩阵乘法！）
③中等数论（欧拉降幂、欧拉函数、费马小定理、Lucas、中国剩余定理）
④组合数学（小球与盒子系列 https://blog.csdn.net/Jaihk662/article/details/79572685、各种这类型的计数问题）
⑤后缀数组、AC自动机、fail树
⑥树的各种问题（树链剖分、树分治等）
⑦分治、分块、莫队（CDQ分治、一些神一般的套路）
⑧可持久化线段树
Jaihk662 2018/09/06 23:30:40
应该是有漏的，比如BFS、DFS，这个你们在学习过程中肯定都能知道的
Jaihk662 2018/09/06 23:31:37
进阶算法可以慢慢学（半个月一个啥的）不急，主要是基础，不知道这些全部都熟练能有多强，你都搞定CF应该已经紫名了吧
Jaihk662 2018/09/06 23:35:33
难：
①有限制的网络流（最小费用可行流、带上下界的网络流、zkw、分层）
②高等数论（FFT、NTT、母函数、莫比乌斯反演、Min_25筛、Polay定理等）
③舞蹈链
④高难度集合（半平面交、多维向量空间）
⑤随机（模拟退火等）
⑥可持久化平衡树
⑦快速沃尔什FWT、各种论文题
⑧散了吧。。。。
Jaihk662 2018/09/06 23:36:10
可以偷偷学一个，用来创造奇迹/喷血