组合数取模 对于%p的，根据n，m，p的数据范围来用不同的方法来求 1<=m<=n<…
什么是拓展欧几里得？简单的说，就是求关于x,y的方程 ax + by = gcd(a,b) 的所有整…
前言 KMP算法是一种字符串匹配算法，其重中之重是next数组的构建，其代码的简洁与神奇使其广受关注…
什么是拓扑排序？ 先穿袜子再穿鞋，先当孙子再当爷。这就是拓扑排序！ 拓扑排序说白了其实…
单源最短路奇技淫巧之SPFA算法 引入 之前我讲了另一个求单源最短路的方法：dijkstra算法（传…
单源最短路之迪杰斯特拉算法（Dijkstra） 问题定义： 求解单源点的最短路径问题：给定带权有向图…
最小生成树之Kruskal算法 定义： 对于无向有环图，如果任意两个顶点都联通并且是一棵树，那么我们…
拓扑排序 定义： 拓扑排序指的是有向无环图所有顶点的线性序列 该序列需满…
石子合并 题目描述： 设有 NN 堆石子排成一排，其编号为 1，2，3，…，N1，2，3，…，N。 …
前言： 古有陈天华万字血书抗沙俄，今有本剧蒻万字背包虐dp 本文介绍了01背包、完全背包、多重背包、…