摘要: noi这么水? 很久没有自己不看题解A题了 ~~~~~~ 带权并查集! CodeVS的数据不合规定??有乱七八糟的字符?? 见我注释掉的读入!【刚又测试 洛谷用被注释掉的那一句也可以A 说明CadeVS数据不合规定! 阅读全文
posted @ 2016-01-08 20:54 sxb_201 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 跑最短路就行 最后留上几条长边 阅读全文
posted @ 2016-01-08 16:45 sxb_201 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 以前刷试炼场时根本不会的 现在 一眼最小割! 阅读全文
posted @ 2016-01-08 15:36 sxb_201 阅读(131) 评论(0) 推荐(0) 编辑
摘要: ..... 看hzwer的题解吧 重要是题目中有一句话 “每种操作最多可以执行一次“ 这很重要!! 阅读全文
posted @ 2016-01-08 15:12 sxb_201 阅读(458) 评论(0) 推荐(0) 编辑
摘要: hzwer太神啦~~~k为n的约数 f(k)为 k的个数和 举例: k为2 n为8 那么f(k)=10 分别为 2 1 4 2 6 3 8 4所以答案 ans=sigma k f(k); 自己想想就知道是对的!k可以用sqrt(n) 枚举出来 那么重点就是求f(k)!因为 k=gcd(m,n) 那么... 阅读全文
posted @ 2016-01-08 09:50 sxb_201 阅读(177) 评论(0) 推荐(0) 编辑