摘要:
最小生成树 用最小的代价将图中的每一个点联通 我们有两种基于贪心策略的算法 Prim 1. 初始化一点作为根节点 2. 选择权值最小的与当前联通块相连的点加入到联通块中 3. 如果图未遍历完成 则返回 2 Kruskal 1. 初始化图中所以的边 并按权值进行排序 2. 遍历边的数组 如果当前边所连 阅读全文
摘要:
访问了数组的边界而卡了快一个小时 "谨记" 我们要求$n,m$内的$\binom{j}{i}$为k的倍数即为在模k的意义下为0 利用公式 $$ \binom{n}{m}=\binom{n 1}{m 1}+\binom{n}{m 1} $$ 就可以在$O(n^2)$算出所有的$\binom{i}{j} 阅读全文