进程表

根据RP守恒定律,当你看这个智障XZY的进程表的时候你就给XZY贡献了1点RP QwQ

日期 题目 题号 题解 备注
8.9 ant 单调栈维护凸包+倍增lca 一开始居然不会静态凸包。。。写了个动态的导致精度不够GG了
8.9 sequnce 树状数组 不会,暴力还搞丢了
8.10 万径人踪灭 BZOJ – 3160 FFT
8.10 Prime Distance On Tree CodeChef 点分治+FFT 题解
8.11 度度熊剪纸条 百度之星 贪心
8.11 度度熊拼三角 百度之星
8.11 度度熊学队列 百度之星 链表启发式合并
8.11 多项式乘法 LUOGU-3803 NTT
8.11 多项式求逆 LUOGU-4238 NTT+倍增
8.11 多项式除法 LUOGU-4512 NTT+倍增
8.13 环(cyclic) 多项式的幂+容斥 $O(n\sqrt n log_2^2 n)$居然过了QwQ卡常大法吼哇
8.13 【模板】割点(割顶) LUOGU-3388 Tarjan
8.14 小朋友和二叉树 BZOJ-3625 多项式开根(牛顿迭代) 题解= ̄ω ̄=
8.16 【模板】快速沃尔什变换 LUOGU-4717 FMT+FWT
8.17 [HAOI2015]按位或 BZOJ-4036 FMT
8.17 Hard Nim BZOJ-4589 FWT
8.17 [WC2018]州区划分 BZOJ-5153 FMT(子集变换)
8.17 【模板】拉格朗日插值 LUOGU-4781 拉格朗日插值法
8.18 带劲的and和 百度之星 并查集
8.18 公共子序列 百度之星 多维偏序(暴力卡常)
8.18 没有兄弟的舞会 百度之星 傻逼题 莫名其妙被卡读入优化
8.18 序列期望 百度之星 期望搞搞
8.19 【算法】 集合卷积——从FWT到FWT 博客 FWT+FMT 良心巨作.jpg(逃
8.20 圆的面积并 BZOJ-2178 辛普森积分 题解戳我
8.22 [HNOI2018]转盘 BZOJ-5286 动态动态规划 题解戳我
8.24 【模板】后缀自动机 LUOGU-3804 后缀自动机 题解戳我
8.25 Lexicographical Substring Search SPOJ-SUBLEX 后缀自动机 题解戳我
8.29 Boring String Problem HDU-5008 后缀数组+二分+RMQ 题解戳我
8.31 引水入城 LUOGU-1514 Dp+单调栈(贪心) 题解戳我
9.1 友好的生物(species) test20180901 奇妙拆绝对值 test20180901总结
9.1 基因重组(dna) test20180901 Dp test20180901总结
9.1 危险的迷宫(maze) test20180901 最小费用流 test20180901总结
9.3 A test20180903 Dp+可撤销树状数组 test20180903总结
9.3 B test20180901 拓扑+特殊处理环 test20180903总结
9.3 C test20180901 矩形面积并 test20180903总结
9.4 斐波那契公约数 LUOGU-1306 数论+矩阵快速幂 $gcd(fib _ n, fib _ m) = fib _ {gcd(n, m)}$
9.4 滑行 BZOJ-3695 自适应/费马光程原理 题解戳我
9.4 拉格朗日 YZOJ-1003 自适应/费马光程原理 就是上面那题的数据增强版
9.5 Logic Gatekeeper YZOJ-1004 KD-Tree 题解戳我
9.5 overflow test20180905 模拟 test20180905总结
9.5 func test20180905 玄学Dfs test20180905总结
9.5 jumpcut test20180905 枚举 test20180905总结
9.6 mod test20180906 CRT + 高精度 test20180906总结
9.6 purify test20180906 二分答案 test20180906总结
9.6 three test20180906 基环树 test20180906总结
9.7 [HNOI2007]梦幻岛宝珠 BZOJ – 1190 分层DP
9.7 【模板】扩展中国剩余定理 LUOGU – 4777 扩展CRT
9.7 [HAOI2017]新型城市化 LUOGU-3731 网络流
9.8 【算法】 扩展中国剩余定理简易入门 博客 扩展CRT OvO
9.8 餐馆 test20180908 完全背包 test20180908总结
9.8 烯烃 test20180908 树型Dp test20180908总结
9.8 三米诺 test20180908 矩阵快速幂 test20180908总结
9.9 锻造 test20180909 Dp test20180909总结
9.9 整除 test20180909 线性筛 test20180909总结
9.9 欠钱 test20180909 动态倍增 test20180909总结
9.10 Forest test20180910 暴力 test20180910总结
9.10 Sorter test20180910 线段树优化Dp test20180910总结
9.10 Marble test20180910 矩阵乘法 test20180910总结
9.11 众所周知的蜂鸣器 YZOJ-10017 FFT频谱分析 年度最毒瘤出题人Get!
9.12 谜题 test20180912 呵呵哒= ̄ω ̄= test20180912总结
9.12 选修课 test20180912 呵呵哒= ̄ω ̄= test20180912总结
9.12 质数 test20180912 暴力 test20180912总结
9.13 a test20180913 计数+容斥 test20180913总结
9.13 b test20180913 Dfs test20180913总结
9.13 c test20180913 斜率优化Dp test20180913总结
9.15 矩阵游戏 test20180915 乘法交换律结合律 test20180915总结
9.15 跳房子 test20180915 行分块 test20180915总结
9.15 优美序列 test20180915 分治 test20180915总结
9.16 旋转子段 test20180916 vector瞎搞 test20180916总结
9.16 走格子 test20180916 建图DIJ test20180916总结
9.16 柱状图 test20180916 权值线段树 test20180916总结
9.17 上学 test20180917 Dp test20180917总结
9.17 旅行 test20180917 换根Dp test20180917总结
9.17 寻找 test20180917 基环树动态Dp test20180917总结
9.18 单选错位 BZOJ – 2134 概率Dp 题解戳我
9.18 OSU! BZOJ – 4318 概率Dp 题解戳我
9.18 Easy BZOJ – 3450 概率Dp test20180919总结
9.18 Let’s Play Osu! CF235B 概率Dp test20180919总结
9.19 米道 test20180919 中位数性质 test20180919总结
9.19 加油站 test20180919 图论找性质 test20180919总结
9.19 讨厌数 test20180919 卢卡斯数位Dp test20180919总结
9.20 数列 辗转相除 test20180920总结
9.20 宝藏 换根Dp test20180920总结
9.20 三角形 分块处理 test20180920总结
9.21 Petrol BZOJ-4144 DIJ+最小生成树+倍增
9.22 倾斜的线 线性变换 test20180922总结
9.22 扭动的树 区间Dp test20180922总结
9.33 打铁的匠 Dfs序+主席树 test20180922总结

总结文档

日期 文档
8.29 SCDC集训总结
9.1 test20180901总结
9.3 test20180903总结
9.5 test20180905总结
9.6 test20180906总结
9.8 test20180908总结
9.9 test20180909总结
9.10 test20180910总结
9.12 test20180912总结
9.13 test20180913总结
9.15 test20180915总结
9.16 test20180916总结
9.17 test20180917总结
9.19 test20180919总结
9.20 test20180920总结
9.22 test20180922总结

错误总结

日期 描述
8.13 void f(int* a) memset(int*, 0, sizeof(int*))这样是无法清空数组的!得用void f(int (&a)[NS])

TODO

  • 多项式初等函数(牛顿迭代)
  • 矩阵树定理
  • 高斯消元
  • 分治FFT
  • 卢卡斯定理