无名菜鸟1

无名菜鸟1:

博客地址:https://www.cnblogs.com/nonames/

最新文章

排列组合(错排)

最短路径(巧妙的矩阵交换)

水题(找规律)

最短路径(Dijkstra)

最小生成树(prim和Kruskal操!!SB题)

RMQ(鸽巢原理或字符串操作)

dp(过河问题)

Manacher(最长递减回文串)

Manacher(输出最长回文串及下标)

kmp(前缀出现次数next应用)

完全背包(硬币)

最长上升子序列

滑雪(dp或记忆化搜索)

等比数列二分求和取模

快速幂(提速度)+快速乘(防爆精度)

欧拉函数

递推 +二项式定理(矩阵快速幂)

dfs指定大小的完全图

组合数+逆元

前后缀+组合规律+线性求阶乘逆元