![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM多校
Miaplacidus
an AC a day keeps the WA away ~
展开
-
2020牛客暑期多校训练营(第一场)
先把AC的代码放上来吧,题解慢慢补。赛后总结赛中一人写了4题,有很大水分。F作为签到题也是一个结论,虽然并没有猜出来但是也水过了。J题是伽马函数,(虽然看着像二项式展开),计算了前几项OEIS也水过了,估计现场赛会推给队友吧。I题是HDOJ3551一般图最大匹配的简化版?我用最大流水过了,出题人说最大流做法是错误的。H是拉格朗日插值?我用费用流+map水过了……A. B-Suffix Array//#pragma comment(linker, "/STACK:102400000,1024原创 2020-07-13 00:57:48 · 404 阅读 · 1 评论 -
2020 Multi-University Training Contest 2补题
A.Total Eclipse题意给你一个nnn个点,mmm条边的无向图,第iii个点有一个权值bib_ibi,你每次要选择可操作的最大的一个连通子图,并将子图上所有点的权值减111,求出最小操作次数。思路先看正向思路:很明显是选择每一个连通块内最小的点权,并将整个连通块内所有的点都减去这个点权。将操作后bi=0b_i=0bi=0的点删掉,并对新的连通块重复此操作,记录操作次数即为答案。但是删点操作过于麻烦,这里要反向思考。代码//#pragma comment(linker, "/STA原创 2020-07-24 11:02:53 · 464 阅读 · 0 评论 -
2020多校题目分布与补题计划✔☁⭐
牛客多校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原创 2020-07-28 22:44:20 · 373 阅读 · 0 评论