偷吃了老鼠的土豆

题目：https://codeforces.com/contest/1109/problem/D题意：给出n个点，由这些点连成一棵树，树中每一条边的权重介于[1,m]，给出两点a，b问有多少种树满足a，b之间的路径的权值之和为m 分析：对于ab这条链来说，将m进行分割，利用插板法，将m分成m个1，进行插板，在m - 1 个空中插0,1,2，······ m - 1 个点，这也是权重分配方式...

题目：CodeForces - 1139C题意：一个n个节点的无向图，有n-1条边每条边是黑色或者红色，现在统计包含k个点（不需要连续）的路中至少有1条黑边的路径数目分析：总共有n^k条路径，将所有通过红边连在一起的联通块的数目，同时记录每个联通块中点的数目p[i]；由于这个可以自反（就是4可以走（4->4））所以每个联通块中的没有黑色边的路径数目为p[i] ^ k;所以总...