马上就 NOI 了。
奶一口知识点。
如果奶中了记得请我吃饭。
我猜这次 NOI 可能会考的：
贪心
拟阵
可反悔贪心
二分
三分
二分答案
WQS二分
倍增
树上倍增
构造
差分
前缀和
DFS
BFS
双向搜索
折半搜索
迭代加深
启发式搜索
记忆化搜索
线性DP
背包DP
区间DP
DAG上DP
树形DP
状压DP
数位DP
插头DP
DP套DP
广义矩阵乘
概率DP
连续段DP
轮廓线DP
单调队列优化DP
斜率优化DP
四边形不等式优化DP
决策单调性优化DP
DLX
Trie
压位Trie
哈希
随机哈希
散列表
KMP
AC自动机
Z函数
SA
DC3
SA-IS
SAM
广义SAM
压缩SAM
后缀树
后缀平衡树
Manacher
回文树
序列自动机
最小表示法
Lyndon分解
Runs
基本字串字典
高精度
快速幂
矩阵快速幂
数论分块
欧拉函数
线性筛
杜教筛
PN筛
Min_25
BSGS
莫反
欧拉定理
扩展欧拉定理
费马小定理
类欧
裴蜀定理
威尔逊定理
CRT
EXCRT
Lucas
ExLucas
原根
二项式定理
二项式反演
单位根反演
斯特林反演
二次剩余
FFT/NTT/MTT
分治FFT
半在线卷积
Chirp Z
多项式牛顿迭代
多项式除法
多项式取模
多项式求逆
多项式开根
多项式ln
多项式exp
多项式三角函数
多项式反三角函数
多项式复合函数
多项式复合逆
常系数齐次线性递推
常系数非齐次线性递推
q-整式递推
q-analog
Binomial Sum
转置原理
BM
多点求值
快速插值
多项式点值平移
快速阶乘算法
调和级数求和
符号化方法
EGF
OGF
PGF
集合幂级数
FWT/FMT
子集卷积
排列组合
抽屉原理
容斥原理
康托展开
斐波那契数列
错位排列
卡特兰数
斯特林数
贝尔数
伯努利数
范德蒙德卷积
高斯消元
行列式
矩阵乘法
矩阵求逆
线性基
线性基交
特征多项式
矩阵对角化
单纯形
Polya
高斯整数
扩展数域
期望线性性
SG函数
NIM游戏
对抗搜索
反常游戏
拉格朗日插值
自适应辛普森
康托展开
杨表
slopetrick
栈
队列
链表
哈希表
并查集
二叉堆
左偏树
配对堆
二项堆
斐波那契堆
可持久化左偏树
vEB
序列分块
二维分块
值域分块
树分块
块状链表
分散层叠
莫队
带修莫队
回滚莫队
树上莫队
二次离线莫队
猫树
猫树分治
倍增值域分块
减半警报器
支配对
单调栈
单调队列
ST 表
树状数组
二维树状数组
线段树
主席树
多叉线段树
吉司机线段树
兔队线段树
李超线段树
历史最值
历史版本和
划分树
Splay
有旋Treap
fhp-treap
可持久化平衡树
AVL
红黑树
替罪羊树
B树
跳表
线段树套线段树
平衡树套线段树
线段树套平衡树
树状数组套权值线段树
分块套树状数组
KDT
LCT
LCT维护虚子树
ETT
Top Tree
BDFS
Top Tree分治
动态仙人掌
动态图完全连通性
析合树
PQ树
手指树
霍夫曼树
笛卡尔树
树的直径
LCA
树的重心
重链剖分
长链剖分
树上k级祖先
树上启发式合并
虚树
点分治
点分树
边分树
可持久化边分树
AHU
树哈希
传递闭包
支配树
矩阵树定理
BEST定理
拓扑排序
DAG链剖分
最小生成树
斯坦纳树
最小树形图
最小直径生成树
最短路
差分约束
Kruskal重构树
k短路
同余最短路
强连通分量
双连通分量
割点和桥
圆方树
2-SAT
欧拉路
欧拉回路
Hall定理
匈牙利
KM
无向图三元环计数
哈密顿路
哈密顿回路
Dinic
ISAP
HLPP
费用流
原始对偶
模拟费用流
上下界可行流
上下界费用流
带花树
带权带花树
Prufer序列
LGV引理
弦图
BK
Pick定理
三角剖分
凸包
三维凸包
跨立实验
快速排斥实验
半平面交
扫描线
旋转卡壳
半平面交
平面最近点对
随机增量法
离散化
双指针
01分数规划
CDQ分治
整体二分
线段树分治
退火
爬山算法
遗传算法
粒子群优化
约瑟夫问题
格雷码
摩尔投票
珂朵莉树
保序回归
闵可夫斯基和
打表
分段打表
可能考的知识点大概也就只有这么多了吧。
如果有没写上去的记得提醒我。