WA制造机的博客

先把AC的代码放上来吧，题解慢慢补。 赛后总结 赛中一人写了4题，有很大水分。 F作为签到题也是一个结论，虽然并没有猜出来但是也水过了。 J题是伽马函数，（虽然看着像二项式展开），计算了前几项OEIS也水过了，估计现场赛会推给队友吧。 I题是HDOJ3551一般图最大匹配的简化版？我用最大流水过了，出题人说最大流做法是错误的。 H是拉格朗日插值？我用费用流+map水过了…… A. B-Suffix Array //#pragma comment(linker, "/STACK:102400000,1024

A.Total Eclipse 题意 给你一个nnn个点，mmm条边的无向图，第iii个点有一个权值bib_ibi​，你每次要选择可操作的最大的一个连通子图，并将子图上所有点的权值减111，求出最小操作次数。 思路 先看正向思路：很明显是选择每一个连通块内最小的点权，并将整个连通块内所有的点都减去这个点权。将操作后bi=0b_i=0bi​=0的点删掉，并对新的连通块重复此操作，记录操作次数即为答案。 但是删点操作过于麻烦，这里要反向思考。 代码 //#pragma comment(linker, "/STA

牛客多校 2020牛客暑期多校训练营（第一场）——叉姐 签到题 F. Infinite String Comparision 半结论半暴力 简单题 J. Easy Integration 分部积分，贝塔函数 I. 1 or 2 一般图最大匹配，带花树 H. Minimum-cost Flow 拉格朗日插值 A. B-Suffix Array 后缀数组，论文结论题 中档题 A. Infinite Tree 线段树维护质因子分解查询LCA构建虚树跑换根DP D. Quadratic Fo