2020多校题目分布与补题计划✔☁⭐

牛客多校

2020牛客暑期多校训练营（第一场）——叉姐

	A	B	C	D	E	F	G	H	I	J
	✔	✔				✔		📝	📝

签到题

• F. Infinite String Comparision 半结论半暴力

简单题

• J. Easy Integration 分部积分，贝塔函数
• I. 1 or 2 一般图最大匹配，带花树
• H. Minimum-cost Flow 拉格朗日插值
• A. B-Suffix Array 后缀数组，论文结论题

中档题

• B. Infinite Tree 线段树维护质因子分解查询LCA构建虚树跑换根DP
• D. Quadratic Form 不等式约束条件解极值，拉格朗日乘子法

困难题

• E. Counting Spanning Trees 论文结论题
• G. BaXianGuoHai, GeXianShenTong
• C. Domino

2020牛客暑期多校训练营（第二场）——高铭鸿

	A	B	C	D	E	F	G	H	I	J	K
	A	✔	📝	✔	E	✔	G	H	📝	J	K

签到题

• D. Duration 简单模拟题

简单题

• F. Fake Maxpooling 二维单调队列，记忆化GCD
• B. Boundary 计算几何
• C. Cover the Tree 树的性质，dfs序

中档题

• J. Just Shuffle 数论
• A. All with Pairs 字符串，AC自动机dfs，map+next数组
• G.Greater and Greater bitset
• H.Happy Triangle 权值线段树，set，map
• K. Keyboard Free 期望，积分，计算几何

困难题

• E. Exclusive OR 异或卷积，快速沃尔什变换
• I. Interval 网络流，

这里是引用

平面图转对偶图最短路

2020牛客暑期多校训练营（第三场）——dreamoon

练科三没打，之后再补。

签到题

• L.Problem L is the Only Lovely Problem 简单模拟

简单题

• A. Clam and Fish
• B. Classical String Problem
• C. Operation Love

中档题

• E. Two Matchings
• F. Fraction Construction Problem
• G. Operating on a Graph
• D. Points Construction Problem

困难题

• H. Sort the Strings Revision
• J. Operating on the Tree
• I. Sorting the Array
• K. Eleven Game

2020牛客暑期多校训练营（第四场)

没打，以后打重现吧

2020牛客暑期多校训练营（第五场）——不朽之夜

	A	B	C	D	E	F	G	H	I	J
	📝	✔	C	✔	✔	✔	G	H	✔	J

签到题

• F. DPS 简单模拟

简单题

• I. Hard Math Problem 数学，瞎猜
• E. Bogo Sort 图论，环，周期，LCM
• D. Drop Voicing 最长上升子序列

中档题

• B.Graph 异或生成树
• A. Portal 动态规划，最短路

困难题

• H. Interval 预处理二维偏序
• C. Easy 生成函数
• G. Greetings Souvenir 树，启发式合并，二分图网络流
• J. Cone walker 计算几何，分类讨论

2020牛客暑期多校训练营（第六场）——李泽仁

题面极其恶心

签到题

• C. Combination of Physics and Maths 贪心

简单题

• E. Easy Construction 构造
• B. Binary Vector 概率，猜递推式，递推逆元

中档题

• K. K-Bag STL集合
• G. Grid Coloring 构造
• H. Harmony Pairs 数位dp
• J.Josephus Transform 置换群，树状数组

困难题

• A. African Sort
• F. Fibonacci Partition
• D. Data structure
• I. Interesting Stiriling

杭电多校

杭电多校打了三场感觉难度明显比牛客多校高

2020 Multi-University Training Contest 1

签到题

• 6754. Distinct Sub-palindromes 不知道是啥不是我签的

简单题

• 6755. Fibonacci Sum 二次剩余，欧拉降幂，公式推导，二项式展开
• 6759. Leading Robots 单调栈（有二维偏序的思想？）
• 6761. Minimum Index 字符串，Lyndon分解
• 6762. Mow 计算几何，半平面交算法

中档题

• 6756. Finding a MEX 分块+树状数组，二分
• 6760. Math is Simple 数论，分数裂项+莫比乌斯反演
• 6753. Cookies
• 6761. Avian Darts

困难题

• 6757. Hunting Monsters 动态规划
• 6758. Integral Calculus
• 6752. Boring Task

2020 Multi-University Training Contest 2

签到题

别看了这场没有签到

简单题

• 6772. Lead of Wisdom DFS剪枝
• 6763. Total Eclipse 图论，并查集连通块
• 6767. New Equipments 霍尔定理，单路增广费用流
• 6768. The Oculus 哈希，暴力

中档题

• 6774. String Distance
• 6769. In Search of Gold
• 6771. It’s All Squares

困难题

• 6765. Count on a Tree II Striking Back
• 6770. Dynamic Convex Hull
• 6766. Diamond Rush
• 6764. Blood Pressure Game
• 6773. King of Hot Pot