摘要：题意 给定n个点，任意两点之间可以不连边也可以连边。如果连边的话可以染上m种颜色。 求最后形成的图，是一个带环连通图的方案数。 首先答案是n个点的图减去n个点能形成的树。 n个点能形成的树的方案数比较好求，根据prufer序列可以知道n个点形成的无根树的个数为$n^{n-2}$ 那么现在问题变成求n 阅读全文

摘要：题目链接 2017 CCPC Hangzhou Problem G 题意描述很清晰。 考虑每个家庭有且仅有$k$对近亲的方案数： $C(a, k) * C(b, k) * k!$ 那么如果在第$1$个家庭里面选出$k_{1}$对近亲，在第$2$个家庭里面选出$k_{2}$对近亲......在第$n$ 阅读全文

摘要：题目链接 51nod 算法马拉松 34 Problem D 在这个题中$2$这个质数比较特殊，所以我们先特判$2$的情况，然后仅考虑大于等于$3$的奇数即可。 首先考虑任意一个点对$(i, j)$，满足$1 <= i <= j <= n$ 我们考虑这个点对对答案的贡献。 首先显然$i$和$j$必须有 阅读全文

摘要：题目链接 Educational Codeforces Round 40 Problem I 题意 定义两个长度相等的字符串之间的距离为： 把两个字符串中所有同一种字符变成另外一种，使得两个字符串相等所需要操作的次数的最小值。 求$s$中每一个长度为$t$的长度的连续子串与$t$的距离。字符集为小写 阅读全文