For XeniaF
(☆▽☆)
Home
Files
Tags
Friends Links
搜索
文章目录
站点概览
XeniaF
What do you wanna know about me?
37
文章
3
分类
3
标签
Plan For 2021
发布于
2021-09-19
|
2
分钟
|
289
字数
要复习的东西
比较难的东西
cdq分治
kruskal重构树
莫队（普通，带修，回滚，树上）
分块
线段树（动态开点线段树，线段树合并，李超线段树）
最大流，费用流，二分图最大匹配
LCT
欧拉函数，BSGS，EXCRT，高斯消元
字典树，KMP，ACAM（AC自动机），SAM，manacher，回文自动机
重链剖分，虚实链剖分
dsu on tree
点分治，点分树
四边形不等式
斜率优化 DP
轮廓线 DP
基环树 DP
数位 DP
区间 DP
状压 DP
部分期望概率 DP
主席树，权值线段树
splay，treap
ST表，tire树，fail树（在某些字符串的题目里有）
RMQ
树的直径，重心（基环树，LCT等）
2-SAT
卡特兰树
矩阵乘法，矩阵快速幂
随机化算法
根号算法
其他
高精度加法/乘法/除法
tarjan缩点/求桥
最短路的三种求法
LCA 的两种求法（倍增，树剖）
背包问题
树状数组
逆元的两种求法（树状数组，归并排序）
最小生成树（Krusal，LCT）
拓扑排序
各种变量的范围
做一下往年真题
x
感谢您的支持，我会继续努力的!
扫码打赏，你说多少就多少
打开微信扫一扫，即可进行扫码打赏哦
