摘要：
题目 "CF715E Complete the Permutations" 做法 先考虑无$0$排列的最小花费，其实就是沿着置换交换，花费：$n $环个数，所以我们主要是要求出规定环的个数 考虑连边$a_i\rightarrow b_i$(仅非零数有出边)，本身形成环的不管(也没办法管)，考虑一条除 阅读全文
摘要：
题目 "【BZOJ4671】异或图" 很有意思的题 做法 直接处理显然很难，我们考虑范围扩大以求容斥或反演这类的帮助 $f_i$表示至少有$i$个联通块的方案，形如设立$i$个联通块轮廓，联通块内连边随意，联通块与联通块之间无连边 $g_i$表示恰好有$i$个联通块的方案，形如设立$i$个联通块轮廓 阅读全文