无名菜鸟1:
博客地址:https://www.cnblogs.com/nonames/
排列组合(错排) 最短路径(巧妙的矩阵交换) 水题(找规律) 最短路径(Dijkstra) 最小生成树(prim和Kruskal操!!SB题) RMQ(鸽巢原理或字符串操作) dp(过河问题) Manacher(最长递减回文串) Manacher(输出最长回文串及下标) kmp(前缀出现次数next应用) 完全背包(硬币) 最长上升子序列 滑雪(dp或记忆化搜索) 等比数列二分求和取模 快速幂(提速度)+快速乘(防爆精度) 欧拉函数 递推 +二项式定理(矩阵快速幂) dfs指定大小的完全图 组合数+逆元 前后缀+组合规律+线性求阶乘逆元
排列组合(错排)
最短路径(巧妙的矩阵交换)
水题(找规律)
最短路径(Dijkstra)
最小生成树(prim和Kruskal操!!SB题)
RMQ(鸽巢原理或字符串操作)
dp(过河问题)
Manacher(最长递减回文串)
Manacher(输出最长回文串及下标)
kmp(前缀出现次数next应用)
完全背包(硬币)
最长上升子序列
滑雪(dp或记忆化搜索)
等比数列二分求和取模
快速幂(提速度)+快速乘(防爆精度)
欧拉函数
递推 +二项式定理(矩阵快速幂)
dfs指定大小的完全图
组合数+逆元
前后缀+组合规律+线性求阶乘逆元