摘要：
题目链接：https://www.luogu.com.cn/problem/P2167 题解： 摘录一段描述容斥题目的话： 本题中， 关于容斥系数，可以先感性理解一下，严格证明可以用 即除了自身，自身的超集都计算了0次，自身计算了一次 这样可以写出 答案就是对所有大小为k的集合 $q(S)$很好算， 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P5664 题解： 首先注意到至多有一个食材可能超过一半 不妨枚举这个食材，然后统计其超过一半时的方案数，最后容斥一下减去即可 一个比较初级的想法是钦定了第col列，设$dp[i][j][k]$表示考虑到第 i 行，第 co 阅读全文
摘要：
题目链接：https://atcoder.jp/contests/arc101/tasks/arc101_b 题解： 直接求序列的中位数不好求，考虑分析性质： 设$b_i = (-1) ^{[a_i \geq k]}$，如果$[l,r]$的中位数小于 k，那么b的和一定大于0，而且这个和一定随k增大 阅读全文