lazyqwq

摘要： 最近学了组合数学，所以要写点东西。 P6846 一道图计数的题目，容斥部分比较有困难，是看了题解才过的，考虑记 \(F_S\) 为对于 S 子图部分组成的 DAG 的方案数。因为题目要求的是求 DAG ，所以一个思路是枚举所有最外层的点集 T，而那些点的入度都是为 0 的。这样整张图就变成了两部分， 阅读全文

摘要： 4.25 杂题选讲 今日的内容是杂题选讲，但是还是分为了几个专题 1.FWT相关 由于实力不足，在昨天晚上预习了整整一个晚上之后依然就连模板都没有弄明白，所以在上课时还是一点都听不懂。 2.dp of dp 大概的思想就是对于dp状态进行dp，但是其实本质上就是压缩dp状态。而课件上讲的是自动机dp 阅读全文

摘要： * P11054 挺有趣的思维题。 sub 1,2 对于每一个点枚举颜色，考虑吧这个点之外所有的点都染成一个颜色，若是只有以个连通块就代表当前点就是这个颜色，构造数 \(n^2\)。 sub 4 完全图，所有的相同颜色的点都在一个连通块，这样可以判断出一个子图的连通块数量，可以对于每个的点进行二分颜 阅读全文

摘要： 其实意思也很好理解，离线之后再离一次吗，直接看看例题。 P5501 [LnOI2019] 来者不拒，去者不追 简洁题意：给定一个序列和几次询问，每次查询 \(\sum_{i = l}^{r} a_i \times f(i , l , r)\)，\(f\) 表示 \(a_i\) 在 \([l , r] 阅读全文

摘要： 最大流 定义：对于一个网络中，从源点开始灌水，直到整个网络开始稳定时，源点的水流量。（听起来好像是有点粗糙，但这就是上课讲的原话） 考录一个很朴素的算法，找到一条从源点到汇点的路径，使其的任意一条路径的长度都大于0，一直找下去 \(\dots\) 这显然是不可以的，因为某些原因，我们需要一些建一些反 阅读全文