2018年9月11日
Codeforces1036F Relatively Prime Powers 【容斥原理】
摘要： 题目分析: 这种题目标题写莫比乌斯反演会不会显得太恐怖了，那就容斥算了。 gcd不为1的肯定可以开根。所以把根式结果算出来就行了。 辣鸡题目卡我精度。 代码： 阅读全文
posted @ 2018-09-11 19:53 menhera 阅读(461) 评论(0) 推荐(0) 编辑
Codeforces1036G Sources and Sinks 【构造】【状态压缩】
摘要： 题目分析： 考虑一个源点集合$S$，如果$S$能到的点$T$比$S$小，那么$T$全连到$S$里面，其它点就到不了$T$啦。否则我们全连完后$S$集合被迫扩大，所以总能扩大满。 代码： 阅读全文
posted @ 2018-09-11 11:15 menhera 阅读(334) 评论(0) 推荐(0) 编辑