题----CSDN博客

把一些题放在这里-----

要补的，或者要去做的--->_<

1) Codeforces VK Cup 2015 - Qualification Round 1 D. Closest Equals 离线线段树求区间相同数的最小距离

1.21

常用算法--

放在这里好了>_<

还有好多好多没学阿,

  1 转自tangjz的博客...
  2 基础算法
  3 模拟
  4 
  5 搜索
  6 
  7 广度优先搜索(BFS)
  8 优化：双向BFS
  9 深度优先搜索(DFS)
 10 优化：折半DFS
 11 迭代加深搜索(IDS)
 12 启发式搜索(Astar)
 13 优化：IDAstar
 14 优化：剪枝、位运算
 15 排序
 16 
 17 冒泡排序/选择排序
 18 基数排序/桶排序
 19 计数排序
 20 插入排序/希尔排序
 21 快速排序
 22 归并排序/求逆序对数
 23 堆排序
 24 贪心
 25 
 26 分治
 27 
 28 二分/三分/n分
 29 cdq分治
 30 倍增/ST
 31 
 32 离散化
 33 
 34 二分答案
 35 
 36 快速幂/十进制快速幂
 37 
 38 基础数学
 39 数列求和
 40 
 41 泰勒展开
 42 
 43 矩阵
 44 
 45 矩阵乘法
 46 高斯消元
 47 判断线性相关
 48 Catalan数
 49 
 50 组合数学
 51 
 52 加法原理/乘法原理
 53 组合数递推/杨辉三角
 54 二项式定理
 55 抽屉原理/鸽笼原理
 56 Lucas定理
 57 容斥原理
 58 数论
 59 质数判定/Miller-Rabin检验
 60 
 61 分解质因数/求约数
 62 
 63 欧几里得算法/辗转相除法
 64 
 65 扩展欧几里得算法/乘法逆元/二元一次同余方程
 66 
 67 线性预处理1-n乘法逆元
 68 
 69 素数筛
 70 
 71 埃拉托斯特尼筛
 72 欧拉筛
 73 欧拉函数
 74 
 75 莫比乌斯函数
 76 
 77 费马小定理
 78 
 79 威尔逊定理
 80 
 81 中国剩余定理/孙子定理
 82 
 83 二次剩余/Cipolla's Algorithm
 84 
 85 原根
 86 
 87 离散对数/Baby-Step Giant-Step
 88 
 89 群论
 90 置换
 91 
 92 Burnside引理
 93 
 94 Polya定理
 95 
 96 动态规划
 97 背包dp
 98 
 99 01背包
100 完全背包
101 多重背包
102 混合背包
103 二维背包
104 分组背包
105 树形背包
106 泛型背包
107 按维度
108 
109 线性dp
110 区间dp
111 高维dp
112 按类型
113 
114 划分dp
115 最长上升子序列(LIS)
116 最长公共子序列(LCS)
117 有向无环图(DAG)上dp
118 (基于联通性的)状态压缩dp
119 优化
120 
121 滚动数组
122 前缀和
123 四边形不等式
124 斜率优化
125 位运算
126 数据结构
127 cdq分治
128 技巧
129 
130 记忆化搜索
131 顺推/逆推
132 最小表示法
133 图论
134 连通性
135 
136 图的遍历
137 拓扑排序
138 强联通分量
139 割点、桥、双联通分量/tarjan算法
140 树
141 
142 最近公共祖先(LCA)/tarjan算法
143 树的中心/直径
144 树的重心
145 树的同构
146 最短路
147 
148 多源最短路径(APSP)/floyd
149 最小环
150 传递闭包
151 单源最短路径(SSSP)/queue+bellman-ford/heap+dijkstra
152 生成树
153 
154 最小生成树
155 最小比例生成树
156 最小瓶颈树
157 二分图
158 
159 二分图验证
160 二分图染色
161 最大匹配/匈牙利算法
162 最优匹配/KM算法
163 网络流
164 
165 dinic算法
166 isap算法
167 预流推进算法
168 技巧：拆点
169 优化：合点/合边
170 优化：线段树
171 数据结构
172 高精度
173 
174 高精度对低精度加减乘除取余
175 高精度对高精度加减乘除取余
176 优化：快速傅里叶变换
177 链表
178 
179 单双向链表
180 块状链表
181 邻接表/边表
182 栈
183 
184 队列
185 
186 循环队列
187 优先队列/最小二叉堆
188 左偏树
189 Fibonacci堆
190 树
191 
192 二叉查找树
193 堆(同上)
194 笛卡尔树
195 树状数组
196 线段树
197 拓展：动态线段树、四分树
198 重量平衡树
199 伸展树
200 并查集
201 
202 哈希表(Hash)
203 
204 自动机
205 
206 字符串
207 
208 Trie树
209 KMP
210 Manacher
211 AC自动机(Aho-Corasick Automaton)
212 后缀数组/后缀树/后缀自动机/后缀平衡树等
213 动态树
214 
215 树链剖分/树块剖分
216 Link-Cut Tree/Euler-Tour tree
217 计算几何
218 平面几何/立体几何/解析几何/参数方程
219 
220 判断点与多边形关系(转角法/扫描线法)
221 
222 多边形面积交/面积并
223 
224 极角排序
225 
226 凸包/旋转卡壳
227 
228 半平面交
229 
230 三角剖分/Voronoi图
231 
232 博弈论
233 SG组合游戏/SG函数
234 
235 Bash游戏/Wythoff游戏/NIM游戏
236 
237 对抗搜索
238 
239 概率论
240 完全概率
241 
242 Bayes定理
243 
244 Markov过程
245 
246 Chebyshev定理
247 
248 杂项
249 分块
250 
251 随机调整/模拟退火/随机爬山
252 
253 单纯形法
254 
255