05 2024 档案
摘要:【普通多项式】 已知 ,求 的系数。 \[\begin{aligned} f(x+c)&=\sum_{i=0}^na_i(x+c)^i\ &=\sum_{i=0}^na_i\sum_{j=0}
阅读全文
摘要:传送门 对于二分图,若一条边一定在最大匹配中,则跑完最大流后残量网络中,这条边必满流,且两个顶点不在同一个 SCC 中。
阅读全文
摘要:传送门 和 Bricks 很像。 初始把每个点看作一条线段,然后我们可以通过行相邻的或者列相邻的两个点合并。如果横向和竖向相交了且不是相交在给定的点,不能同时选。 最大独立集即可。
阅读全文
摘要:传送门 首先最小化最大,一眼鉴定为二分。二分这个最大值 ,问题变成判断是否能让新郎新娘匹配,每一对距离 。 如果把新郎新娘视作二分图,每个点只和距离 的点连边,问题就是求是否有完美匹配。 完美匹配判定,可以联想到 Hall's 定理。 先把环复制一遍,
阅读全文