点亮技能树行动——
本篇blog按照分类将网上写的OI知识点归纳了一下,然后会附上蒟蒻我的学习笔记或者是我认为写的不错的专题博客qwqwqwq(好吧,其实已经咕咕咕了。。。)
-
基础算法
- 贪心
- 枚举
- 分治
- 倍增
- 构造
- 高精
- 模拟
-
图论
-
数论
- gcd、lcm
- 筛素数
- exgcd
- 求解同余方程
- 逆元
- 快速幂
- 斐波那契数
- 卡特兰数
- 组合数学 这里是我的一些小整理
- lucas定理
- 矩阵
- 矩阵树定理
- 概率和期望
- 博弈论
- 拉格朗日乘子法
- 中国剩余定理,excrt
- 辛普森积分
- 容斥
- 莫比乌斯反演
- 杜教筛
- 置换群
- 快速傅里叶变换 attack 大佬'blog 胡小兔 大佬's blog
- BSGS,扩展BSGS
-
计算几何
-
数据结构
-
动态规划
-
多项式
- FFT
- NTT
- FWT
-
搜索
- 暴搜(dfs、bfs)
- 搜索的剪枝
- 启发式搜索(A*)
- 迭代加深搜索
- 双向广搜
-
字符串
-
其他