2020年4月28日

摘要： 题目链接 http://uoj.ac/contest/51/problem/513 题解 好题。 考虑简化操作： 对于第二种操作，其实就可以等价于若干次单点操作，每次标记一个点，把和这个点相邻的边全部反转。即有用的操作只有 $n$ 种。 对于第一种操作，众所周知一个无向图中所有的环都可以由若干个非树 阅读全文

摘要： 题目链接 F1: https://codeforces.com/contest/1326/problem/F1 F2: https://codeforces.com/contest/1326/problem/F2 题解 好题。 考虑容斥，对每个 01 串求满足串中为 $1$ 的位置必须为 $1$、串 阅读全文