把一些题放在这里-----
要补的，或者要去做的--->_<
1)
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 线性dp110 区间dp111 高维dp112 按类型113 114 划分dp115 最长上升子序列(LIS)116 最长公共子序列(LCS)117 有向无环图(DAG)上dp118 (基于联通性的)状态压缩dp119 优化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)/floyd149 最小环150 传递闭包151 单源最短路径(SSSP)/queue+bellman-ford/heap+dijkstra152 生成树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 KMP210 Manacher211 AC自动机(Aho-Corasick Automaton)212 后缀数组/后缀树/后缀自动机/后缀平衡树等213 动态树214 215 树链剖分/树块剖分216 Link-Cut Tree/Euler-Tour tree217 计算几何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
---------------昏割线-------------------------
没补的放在这里---总是说要补，要补，就忘记了--------
1.21
hdu 4513
马拉车，有一点点变化叭，，感觉不是特别懂，，
虽然代码只比板多了一句，不懂不能往上抄阿
2.18
BZOJ 2209 括号序列
看dp的时候看到括号序列，就去vj搜了一下
结果这题是 splay ，等学了再看吧
一神曰，反正都是要打比赛的，就不在乎rating了
一神还曰，看像什么，然后就往那边想.
司老大一年前还曰过，（2015.4），觉得代码难写的话，还是没有想清楚。
把一些现在慢慢get到的一点点小tips记录下来（2016.4.17 干巴爹）
1.构造矩阵
gn = b + gn-1 + gn-2
因为可以看到，gn 是 和 b，gn-1，gn-2 有关的，所以列向量放这三个
然后尝试 用 b gn-1 gn-2 去线性 表示出 b gn gn-1 ，系数就是矩阵。
2.一条线段上的整点的个数 和 gcd 有关
3.看到有幂次的，可以想一下两边取对数