Loading

文章分类

因为博客开始较晚,有些算法错过了学习时间,文章很少,非常抱歉。有些不好归类的就丢到“总”里面去了

动态规划

动态规划(总) 树形dp 数位dp 基环树 动态dp 单调队列 线性dp 状压

数论

数论(总) 莫比乌斯反演 非常规积性函数 杜教筛 整除分块 欧拉降幂 欧拉函数 CRT Pollard-Rho

数学

容斥 概率期望 二项式反演 min_max容斥 线性基 拉格朗日插值 矩阵 组合数 数学 单位根反演 矩阵树定理

字符串

字符串(总) Trie树 AC自动机 KMP 后缀自动机SAM

图论

图论(总) 最大流 网络流 最短路 tarjan 最小割 差分约束 三元环计数 稳定婚姻问题 欧拉路

数据结构

线段树 树状数组 ST表 树链剖分 点分治 并查集 KD-Tree 平衡树 莫队 李超树 珂朵莉树 哈希 根号分治 队列 动态树 动态点分治 单调栈 LCA 分块 启发式合并

计算几何

最小圆覆盖 凸包 三维凸包

多项式

FWT 多项式 倍增FFT 分治FFT 生成函数 斯特林数 伯努利数 CZT变换 欧拉数 拉格朗日反演

博弈论

博弈

其他

排序 贪心 二分 结论题 离线 归并 分治 随机化 递推 倍增 交互 提交答案 cdq分治 双指针

杂文

不太好分类就单开一类吧,因为题目类型比较杂。

游记

没错我现在没有一场打的好的比赛,一直爆炸,都快 AFO 了

posted @ 2020-10-30 21:50  zzctommy  阅读(351)  评论(3编辑  收藏  举报