摘要：
日行三万步，难打一发胶。 阅读全文
摘要：
想被紧紧地抱住。 阅读全文
摘要：
为啥这题解区一片莫队？？ 很多时候需要用到多次查询组合数前缀和的话还是在线比较方便吧。 令 $$ f(n,m)=\sum_{i=0}^m \binom n i $$ 显然有 $f(n,m)=f(n,m-1)+\binom n m$，考虑竖推， $$ \begin{aligned} f(n-1,m)& 阅读全文
摘要：
来讲个有点异类，不用点分治的单 $\log$ 做法。 在我的博客查看。 首先我们观察发现在奇数的时候答案是 $1$，偶数的时候答案才有可能不是 $1$，分析一下为什么是这样： 这种问题一般考虑边的贡献，对于一条边，假设它的一侧有 $x$ 个人，另一侧有 $i-x$ 个人，则我们可以通过把集合地点定在 阅读全文
摘要：
睡了一上午。 阅读全文
摘要：
在我的博客查看。 带标号弱连通 DAG 计数 前言: 前段时间做到了一个无向图边定向的题，就一直没搞懂其中的容斥，今天终于弄懂了。 题意：对弱连通带标号的简单 DAG 计数，$n\leq10^5$。 “弱连通”这个限制可以表示为“集和”，任意 DAG 可以视作“集族”，所以二者的 EGF 满足关系 阅读全文