摘要： 类似生成树的做法去边权降序的前k或n-1条边 T2 发现这个东西可以转化成上一行的前缀积乘上行号 质因数肯定是小于n的职数 每个数的指数是一个组合数的形式 XJB算一下好了 #include #include #include #include #define mod 1000000009 using namespace std; int n,k;int g[23... 阅读全文

摘要： T1 “开心题” 每个点如果不是根节点，子树个数等于度数减一。然后随便算一算 T2 数据范围 首先对于两个长度相等的偶数串。把他两两分组 1 2 3 4 5 6 7 8 考虑一个和8相等的（包括交换内部后）的块... 阅读全文