scarlyw的博客

如果世界真的不喜欢你,那世界就是我的敌人了。

补档计划

SCOI自爆啦,在的自己虽然有什么高的目,但是得不是一般的无力啊,趁着得的不忙时间,我是来补补档吧,算是之后的路作下些铺垫吧。

1、基算法

  1倍增法

   2)构造法

   3)二分 & 三分

2、数学

   1)欧几里得 & 展欧几里得

   2)快速(膜拜大神系列)

   3)逆元

   4)中国剩余定理

   5)高斯消元

   6)容斥原理 & 巢原理

   7)数函数

8)矩乘法 & 快速

   9BSGS & ext_BSGS

   10)行列式

   11miller_rabin

   12pollard_rho

   13合数学

   14)莫比斯反演

   15)原根

   16FFT & NTT

   17)斯特林数

   18)群 & Burnside引理 & polya定理

   19)博弈

   20单纯形(膜拜大神系列)

   21FWT(膜拜大神系列)

   22)母函数(膜拜大神系列)

   23)高精度(膜拜大神系列)

   24)类欧几里得(膜拜大神系列)

25)杜教筛(膜拜大神系列)

3、字符串

   1kmp & Z算法

   2AC_automation

   3hash & hash

   4trie

   5manacher

   6suffix_array

   7suffix_automation

   8palindrome_automation

   9)最小表示法

   10suffix_tree

   11palindrome_tree

4、搜索算法

   1)双向搜索

   2A*搜索

   3)迭代加深

   4dancing_links

   5)折半搜索

   6hashbfs

   7IDA*

5动态规

   1)区DP 

   2DP

   3)双路DP

   4)多路DP

   5DP

   6

   7)数位DP

   8)状DP

9)期望DP

10)插DP

6DP

   1单调队

   2)倍增

   3)斜率

   4)四形不等式

7、数据

   1stack & queue &list 

   2binary_indexed_tree

   3hash_map

   4heap (priority_queue)

   5dancing_links

   6union_find_set(膜拜大神改版系列)

   7sparse_table

   8segment_tree

   9balanced_tree(splay& treap)

   10K-Dimensional_tree

   11树链剖分

   12)可持久化数据

   13线合并 & treap合并

   14

   1532-bit_segment_tree

   16长链剖分

   17)灾难树 & 支配

8图论

   1spfa & dijkstra

   2)次短路 & k短路

   3)差分束系

   4)最小/大生成

   5)次小生成

   6tarjan & 通分量

   7tarjan & 割点

   8)拓扑排序

   9)最大流 & 用流

   10)上下界网

   11)最大匹配 & 最大权匹配

   122-SAT

   13)欧拉回路

   14)最小

   15)仙人掌

9算几何

   1)凸包

   2)半平面交

   3)旋卡壳

   4)基本关系

   5)多

   6(多/交)

   7)高几何

10、随机化算法

   1)爬山

   2)模退火

   3)随机增量法

11、分治类算法

   1)平面分治

   2)点分治

   3)点分

12、游策略

   1nim & anti_nim

   2sg函数

   3)博弈

   4)二分匹配 + 博弈

13、其他

   1)分

   2)莫修改莫上莫

   3)虚

   4

   5

 

习计划:自行网上 & 膜拜xehoth大神

专题列表:长乐训题 & vjudge &bzoj

泛做列表:北京集训题 & bzoj & codeforces

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/scar_lyw/article/details/70168135
文章标签: 总结 OI
个人分类: OI人生向
上一篇bzoj1014 火星人prefix
下一篇优秀而强行的十进制快速幂
想对作者说点什么? 我来说一句

LESSON.6.ContainerCtrlDemo工程补档.rar

2010年10月14日 6.61MB 下载

Wolf MPLS Lab旧版补档

2010年12月07日 676B 下载

MyEclipse 8.0 绿色版

2016年07月25日 47B 下载

MatrixUtils

2017年01月13日 1KB 下载

MyEclipse 8.5 绿色版

2016年07月25日 47B 下载

没有更多推荐了,返回首页

关闭
关闭