摘要：
题目大意 题解 好题 设0的个数为z，一个显然的结论是答案上界为z/2 以第z/2个0为分界划开，左边的称为L右边的称为R，那么L中右侧和R中左侧的0个数>=z/2 可以发现这样转化之后一个点只需要考虑在其所在集合的连边，即L集考虑向左的边R集考虑向右的边 因为总数<=z/2而任意一边的0个数>=z 阅读全文
摘要：
题目描述 https://loj.ac/problem/3058 单位根反演 因为ω太难写了所以用w代替 有$[n|k]=\frac{1}\sum_ w_n$ 证明： 当n|k时显然是1，否则$\frac{w_n^-1}{w^n-1}=0$ 题解 一开始想矩乘存多项式然后快速幂循环卷积，然后多乘了一 阅读全文