摘要:
题目大意 题解 好题 设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$ 题解 一开始想矩乘存多项式然后快速幂循环卷积,然后多乘了一 阅读全文