分类： 算法

国庆day2

Posted on By 陈, 泓霖 国庆day2无评论

今天250分，第三地还是改不出来，第四题动态规划不会用。学校的饭贵了差不多一半。

训练日志, 链表, 入门, 模拟, dfs序, 并查集, spfa, 最小割, 矩阵树定理, 仙人掌, BSGS, 凸包, 回文自动机, 递推与动归, 堆, 莫队算法, ST表, Treap, 树套树, 可持久化线段树, 初赛, 搜索, 贪心, 深度优先搜索, 欧拉图, dijkstra, 费用流, 哈夫曼树, kruskual, 置换, 旋转卡壳, KMP, 区间动归, STL, 链表, 可并堆, sply, 主席树, 可持久化字典树, 算法, 动态规划, 构造, 广度优先搜索, 最短路, floyd, 最大流, 虚树, prim, 筛法, 半平面交, 字典树, 背包动归, 基础数据结构, 分块, 线段树, 替罪羊树, K-DTree, 图论, 二分法, 迭代搜索, 拓扑排序, 有上下界网络流, 生成树, 快速幂, 后缀数组, 树形动归, 哈希表, 中级数据结构, 平衡树, 可持久化数据结构, 数据结构, 三分法, 启发式搜索, 图的连通, 点分治, 博弈论, AC自动机, 状压动归, 单调栈, 树状数组, 高级数据结构, OI资料, 数学, 高精度, 差分约束, 树上倍增, 素数测试, 后缀自动机, 数位动归, 单调队列, 新闻, 几何, 随机化, 二分图染色, 树链剖分, 欧拉函数, manacher, 斜率优化, 离线处理, 信息学奥赛学长风采, 字符串, 二分图匹配, prufer编码, 卡特兰数, 密码学, 决策单调, 赛后总结, 其他, 2-SAT, 最近公共祖先, 矩阵乘法, 记忆化搜索, 网络流, Link cut tree, 排列组合, 树, 高斯消元, 乘法逆元, 容斥原理, 调和级数, 概率与期望, 模线性方程组, 莫比乌斯反演, 快速傅里叶变换, 扩展欧几里德, 最大公约数与最小公倍数