2020年6月13日

摘要: 题解 莫比乌斯反演(可我式子都没列出来。。。直接写了个n^4+剪枝没想到有65分) 我推出来的式子不太一样,但时间复杂度使一样的。。。 代码: #include#include#includeusing namespace std;#define... 阅读全文
posted @ 2020-06-13 22:06 cqbzcsq 阅读(44) 评论(0) 推荐(0) 编辑
 
摘要: 当我看到题时,心态就已经崩了。。。 题解 这题其实就是求网格图上的“希望”(有交K连通块计数) (这里我们把一个面看成一个点,面面之间有公共边则在两个面之间连边) 根据希望那道题的容斥方法(边点容斥) 这种容斥的本质其实就是欧拉图论定理V-E+F... 阅读全文
posted @ 2020-06-13 21:53 cqbzcsq 阅读(71) 评论(0) 推荐(0) 编辑