摘要: 类似生成树的做法去边权降序的前k或n-1条边 T2 发现这个东西可以转化成上一行的前缀积乘上行号 质因数肯定是小于n的职数 每个数的指数是一个组合数的形式 XJB算一下好了 #include #include #include #include #define mod 1000000009 using namespace std; int n,k;int g[23... 阅读全文
posted @ 2016-08-18 20:49 zhouyis 阅读(116) 评论(0) 推荐(0) 编辑
摘要: T1 “开心题” 每个点如果不是根节点,子树个数等于度数减一。然后随便算一算 T2 数据范围 首先对于两个长度相等的偶数串。把他两两分组 1 2 3 4 5 6 7 8 考虑一个和8相等的(包括交换内部后)的块... 阅读全文
posted @ 2016-08-18 20:00 zhouyis 阅读(175) 评论(0) 推荐(0) 编辑