摘要：
题目大意 $n$个不同的球放入$k$个不同的盒子里，每个盒子里的球数都是$d$的倍数，求方案数$\%19491001$的值 subtask1(5pts): $d=1$ subtask2(25pts): $n\leq 10^3,k\leq 100$ subtask3(30pts): $n\leq 10 阅读全文
摘要：
题目大意 求 $$ \sum_{i=0}^n f(i){n\choose i} x^i (1 x)^{n i} $$ 模$998244353$ $f$是一个$m$次多项式，以$0$到$m$的点值给出。 $n\leq 10^9,m\leq 2 10^4,0\leq x<998244353$ 题解 式子 阅读全文
摘要：
无源汇可行流 就是一个网络，每条边有一个流量的下限和上限，要求给每条边安排一个流量，使得所有点进出的流量相同。 考虑强制让下限流满，这样必定会造成点的出入流量不平衡，这个问题可以通过建源点汇点来解决。 具体做法是把每条边容量设为 上限 下限 的值，然后对每个点计算出流入的边的 下限之和 流出的边的下 阅读全文
摘要：
每个人可以分为往上和往下两部分，我们将向上的路径和向下的命名为第一种路径和第二种路径。 询问就是求经过某个点的，出发点深度为d w的第一种路径数量，加上出发点深度为d+w的第二种路径的数量。 我们开个数组记录每个深度的答案。对于每条路径，我们都在下面那个点加，在上面那个点减（注意加和减都是出发点的深 阅读全文
摘要：
显然0操作的时候可以当做所有树都加了这么一个点（但是后面挂到这个点的1操作的区间要对这个区间取min），这样0和2操作都跟时间没有关系了。 可以对每个1操作建一个虚点，点权为0，然后从它到下一个1操作间的所有0操作都可以连到这个虚点。虚点先默认连向上一次1操作，一边从左到右扫一边把1操作连到对应的点 阅读全文
摘要：
前(fei)言(hua) 高二学长说CTS2019D1T1可以用二项式反演推容斥系数，但我当时是找规律找出来的。。。 后来遇到一道类似的题才推了出来，然后知道了这就是二项式反演。。。 然后发现网上的博客都只写了证明啊。。。 下面就讲一下二项式反演是怎么来的 二项式定理（讲得这么高大上其实就是一句废话 阅读全文