[置顶] 补档计划

标签: 总结 OI
315人阅读 评论(1) 收藏 举报

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

查看评论

补档计划

补档计划
  • scar_lyw
  • scar_lyw
  • 2017-04-14 09:09:02
  • 315

【自用】OI计划安排表一轮

网络流上下界最大流线性规划转费用流RMQ优化建图单纯形字符串相关hash扩展KMP最小表示法回文自动机数据结构平衡树启发式合并替罪羊树LCT树套树KD-Tree二分答案分数规划贪心动态规划背包斜率优化...
  • Vmurder
  • Vmurder
  • 2015-06-11 11:17:24
  • 1089

LESSON.6.ContainerCtrlDemo工程补档.rar

  • 2010年10月14日 17:04
  • 6.61MB
  • 下载

Wolf MPLS Lab旧版补档

  • 2010年12月07日 15:37
  • 676B
  • 下载

解题报告(4)——麻烦的聚餐

动态规划
  • scar_lyw
  • scar_lyw
  • 2016-11-05 23:26:39
  • 269

MyEclipse 8.0 绿色版

  • 2016年07月25日 14:11
  • 47B
  • 下载

MyEclipse 8.5 绿色版

  • 2016年07月25日 14:13
  • 47B
  • 下载

WC模拟(1.6) T1 送你一个DAG

斯特林数 + DP
  • scar_lyw
  • scar_lyw
  • 2018-01-11 15:45:26
  • 185

WC模拟(1.8) T2 送你一个集合

二进制
  • scar_lyw
  • scar_lyw
  • 2018-01-11 15:59:55
  • 186

(原创软件)CnCrypt 密码生成工具,提取自CnCrypt的一个独立版本

密码生成器是一款使用微软的CryptoAPI中提供的强大加密方式随机产生密码的既简单又强大的工具。 这款密码生成器不仅可以点击即可产生密码,也可以随自己的意愿灵活调整生成密码的方式,比如设置密码的字符...
  • cncrypt
  • cncrypt
  • 2016-07-08 13:39:34
  • 680
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 2万+
    积分: 2169
    排名: 2万+
    博客专栏
    最新评论