NOIP考前复习内容

现在想到什么记什么,到时候抽个完整的时间完善这篇博文
\(\quad\) 欧拉筛求欧拉函数,求约数和,求约数个数和 求质数(这个太水了再说)
\(\quad\)并查集 带权并查集
\(\quad\)平面最近点对
\(\quad\)fhqtreap
\(\quad\)线段树优化的DP(如最长不下降)
\(\quad\)STL中set的妙用
\(\quad\)tarjan
\(\quad\)各种DP
\(\quad\)树状数组的各种妙用
\(\quad\)剪枝
\(\quad\)FHQtreap
\(\quad\)分块
\(\quad\)中国剩余定理
\(\quad\)(莫比乌斯函数以及推广看时间是否充足)
\(\quad\)高斯消元
\(\quad\)数学期望
\(\quad\)数学套路
\(\quad\)网络流{
\(\quad\)\(\quad\)最小割
\(\quad\)\(\quad\)最大独立集
\(\quad\)\(\quad\)最大流
\(\quad\)\(\quad\)费用流
\(\quad\)\(\quad\)等等
\(\quad\)}
\(\quad\)FFT
\(\quad\)树链剖分
\(\quad\)LCA
\(\quad\)单调栈
\(\quad\)单调队列
\(\quad\)生成树
\(\quad\)trie树
\(\quad\)
\(\quad\)(博弈论考不到吧)
\(\quad\)莫队
\(\quad\)数位DP
\(\quad\)exgcd
(暂时那么多,待填坑)

明天复习的东西
phi
dij
逆序对 树状数组
LCA SPFA
dinic 费用流
tarjan
普通平衡树 文艺平衡树
树链剖分
数位DP

posted @ 2018-08-31 19:23  BLUE_EYE  阅读(244)  评论(0编辑  收藏  举报