摘要：
题面描述 最小生成树计数 给定一个n个点、m条边的无向图，求其最小生成树的个数。相同边权的边不会超过10条。 思维难度：提高+；代码难度：提高+； 题解： 先给出两个引理： 1.克鲁斯卡尔求最小生成数实际上是分成很多个阶段的，你可以感受到：很多边权相同的边因为排序顺序不同，导致它们被访问的顺序不同。 阅读全文
摘要：
矩阵真是个好东西！虽然矩乘的复杂度有点难看... ... 这几天也做了不少矩阵题目，还是有几道好题目的。不过我打算从入门开始。 矩阵乘法：A[i][k]*B[k][j]=C[i][j];(A的第i行的每项依次乘以B的第j列的每项的和) 很显然这是一个n^3的算法，还是比较难看的。 代码就差不多是这样 阅读全文
摘要：
绝对是全网写的最详细的一篇题解(因为我弱) 题目：序列统计 代码难度：简单 思维难度：提高+—省选 讲下题面：给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 。。。 防 。。。 蒯 。。。 神 。。。 器 好了，把我的做 阅读全文