[二维偏序+三维偏序]HHHOJ183【Drinks】题解
解题报告很明显至多选 $3$ 个就能构成一种方案，所以我们只需要考虑选 $1,2,3$ 个的情况就行了。考虑不合法的情况，即物品之间有包含的情况，如：1 1 1 | 3 2 2
2 2 2 | ...
[cdq分治+NTT]洛谷4721【分治 FFT】题解
题目概述给出 $g$ 以及 $f(0)=1$ ，求：$f(i)=\sum_{j=1}^{i}f(i-j)g(j)$ 。解题报告其实我是想学分治+NTT来着的，结果搜分治FFT就搜到这个了，于是填...
[分治+LCT+二分图判定]Codeforces19E【Fairy】题解
题目概述有 $n$ 个点 $m$ 条边，问有多少边删除了之后让原图是二分图。解题报告远古CF题。删除一条边可以考虑分治，然后用LCT判断有没有奇环就行了。这是斯波做法，时间复杂度 $O(nlog...
