摘要：
* P11054 挺有趣的思维题。 sub 1,2 对于每一个点枚举颜色，考虑吧这个点之外所有的点都染成一个颜色，若是只有以个连通块就代表当前点就是这个颜色，构造数 \(n^2\)。 sub 4 完全图，所有的相同颜色的点都在一个连通块，这样可以判断出一个子图的连通块数量，可以对于每个的点进行二分颜 阅读全文
posted @ 2026-04-22 20:56
lazy_qwq
阅读(2)
评论(0)
推荐(0)
摘要：
其实意思也很好理解，离线之后再离一次吗，直接看看例题。 P5501 [LnOI2019] 来者不拒，去者不追 简洁题意：给定一个序列和几次询问，每次查询 \(\sum_{i = l}^{r} a_i \times f(i , l , r)\)，\(f\) 表示 \(a_i\) 在 \([l , r] 阅读全文
posted @ 2026-04-22 13:30
lazy_qwq
阅读(7)
评论(0)
推荐(0)
摘要：
最大流 定义：对于一个网络中，从源点开始灌水，直到整个网络开始稳定时，源点的水流量。（听起来好像是有点粗糙，但这就是上课讲的原话） 考录一个很朴素的算法，找到一条从源点到汇点的路径，使其的任意一条路径的长度都大于0，一直找下去 \(\dots\) 这显然是不可以的，因为某些原因，我们需要一些建一些反 阅读全文
posted @ 2026-04-22 13:10
lazy_qwq
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号