摘要：
传送门 首先最小化最大，一眼鉴定为二分。二分这个最大值 \(k\)，问题变成判断是否能让新郎新娘匹配，每一对距离 \(\le k\)。 如果把新郎新娘视作二分图，每个点只和距离 \(\le k\) 的点连边，问题就是求是否有完美匹配。 完美匹配判定，可以联想到 Hall's 定理。 先把环复制一遍， 阅读全文
摘要：
传送门 网络流好题。 先将所有限制按 \(u_i\) 排序，同时令 \(u_0=0,t_0=0\) 和 \(u_{q+1}=b,t_{q+1}=n\)。（下面就把 \(q\leftarrow q+1\) 了） 这些限制会把 \(1\sim b\) 分成 \(q\) 段。先检查一遍，如果出现 \(u_ 阅读全文
摘要：
传送门 给定 \(n,k\)。设 \(A_i=F_i\times i^k\)，求 \(A_i\) 的前 \(n\) 项和模 \(1e9+7\)。\(F_i\) 是斐波那契数列。\(n\le 10^{18},k\le 40\)。 参考 阅读全文