2020多校补题集
2020杭电多校
第一场
6755 Fibonacci Sum（数论快速幂一顿乱搞）
6756 Finding a MEX（未知）
6759 Leading Robots（一群机器人跑步问有多少人能当第一【直线凸包】）
6761 Minimum Index（未知）
第二场
6768 The Oculus（斐波那契进制数乘法，判断结果少了哪一位，用取模哈希判断【第一次用到这种学到了学到了】）
6763 Total Eclipse（并查集维护删边后的图【两种做法/yh那种还不会】）
6774 String Distance（dp+LIS）
6767 New Equipments（未知）
6769 In Search of Gold（未知）
第三场
6794 Tokitsukaze and Multiple（每次能合并相邻两个元素，问模n为p的最大个数是多少）
6799 Parentheses Matching（括号匹配问题）
6795 Little W and Contest（带权并查集维护+一点点组合数学）
6797 Tokitsukaze and Rescue（dfs枚举删除的边+迪杰斯特拉）
6798 Triangle Collision（计算几何+二分，三角形碰撞问题）
6796 X Number（数位DP+DP）
第四场
6812 Kindergarten Physics（物理题 一个神奇的小结论）
6803 Blow up the Enemy（父子对狙问儿子赢的几率）
6806 Equal Sentences（一个看起来很像斐波那契的dp）
6805 Deliver the Cake（拆点跑最短路/dp跑最短路）
6808 Go Running（二分图模板题，BUT匈牙利太暴力不建议使用，还没用HK和Dinic最大流跑过，加油！）
6813 Last Problem（一个神奇的dfs构造题）
6804 Contest of Rope Pulling（未知）
第五场
6814 Tetrahedron（直角四面体顶点到地面距离平方倒数的期望，公式推导）
6822 Paperfolding（折纸期望，公式推导）
6816 Boring Game（折纸标号模拟，恶心）
6825 Set1（第一次删除最小数，第二次随机删除，问每个数最后留下来的期望【删到只剩一个数为止】，dp打表找规律）
6820 Tree（树形DP）
6821 Set2（DP）
第六场
6835 Divisibility（b进制的数，满足任意一个数只要每一位数字加起来加到最后能整除x，那这个数就能整除x输出T。只需满足（b-1）%x==0即可）
6828 Little Rabbit's Equation（进制转换题）
6826 Road To The 3rd Building（规律前缀和，一个数列，任意区间平均数的期望）
6832 A Very Easy Graph Problem（最小生成树+dfs）
6836 Expectation（求生成树的权值期望）
6831 Fragrant numbers（问能否通过+*（）使得等式成立且前面操作数尽可能短）
6829 Borrow（三个人分糖果，问最终三人相等轮次的期望）
6833 A Very Easy Math Problem（一个看不太懂的数学题）
牛客多校
第一场
J - Easy Integration（一个数学题/积分什么的）
A - B-Suffix Array（每一个未知的值定义为当前字母到它上一次出现过的位置的距离，然后后缀数组排序）
H - Minimum-cost Flow（未知）
I - 1 or 2（一般图最大匹配/带花树模板题）
第二场
F - Fake Maxpooling（k*k的最大子矩阵和）
D - Duration（签到题算时间）
C - Cover the Tree（最少链覆盖整棵树，dfs序一半一半对应叶子节点输出）
J - Just Shuffle（未知）
B - Boundary（给n个点，问一个经过原点的圆最多能经过多少个点）
E - Exclusive OR（未知）
第三场
A - Clam and Fish（钓鱼游戏签到）
B - Classical String Problem（字符串整段移动）
C - Operation Love（判断一个手型是左手还是右手，选两条特征边判方向即可）
L - Problem L is the Only Lovely Problem（签到题判断一个字符串开头有没有lovely）
E - Two Matchings（dp两个一组、四个一组）
D - Points Construction Problem（未知）
F - Fraction Construction Problem（扩展欧几里得，c/d-e/f=a/b）
第四场
B - Basic Gcd Problem（找规律+pr模板找质因子）
F - Finding the Order（签到，判断AB//CD还是AB//DC）
H - Harder Gcd Problem（1-n的排列问能配多少对不互质的数）
C - Count New String（恶心的字符串嵌套bshd）
E - Eliminate++（未知）
I - Investigating Legions（未知）
第五场
D - Drop Voicing（最长公共子序列模板题）
F - DPS（签到题模拟）
I - Hard Math Problem（规律题，输出一个分布密度）
B - Graph（树加边删边满足环异或和为0且保持连通）
C - Easy（数论难题）
第六场
K - K-Bag（dp，问一个序列是不是part K-bag，我们队的卡牌题）
C - Combination of Physics and Maths（矩阵压力，事实上取一列贪心即可）
E - Easy Construction（一个排列构造，一个放k，后面依次放加和为n的两个数即可）
B - Binary Vector（找规律题分子×2n-1，分母×2n）
H - Harmony Pairs（未知）
J - Josephus Transform（未知）
G - Grid Coloring（未知）
A - African Sort（未知）
第七场
D - Fake News（猜结论【菜鸡本鸡并不知道怎么证】前n项平方和只有1和24的是完全平方数）
B - Mask Allocation（口罩分配策略问题/想法题）
H - Dividing（打表找规律+整除分块）
J - Pointer Analysis（据说是个签到的模拟题，很恶心的指针们）
A - Social Distancing（一个半径为r的圆站n个站在整点上的人问两两之间最小距离平方和为多少）
第八场
I - Interesting Computer Game（二分图最大匹配模板题-HK算法）
K - Kabaleo Lite（一个饭店让最多人按照规则吃饭前提下赚的最多，坑int128）
G - Game SET（未知）
E - Enigmatic Partition（未知）
A - All-Star Game（未知）
第九场
A - Groundhog and 2-Power Representation（栈模拟或者py一句话）
I - The Crime-solving Plan of Groundhog（问n个数字怎么组成两个无前导零数乘积最小，一位数乘以剩下最小的模拟大数乘法即可）
F - Groundhog Looking Dowdy（一个简单尺取题）
K - The Flee Plan of Groundhog（树上3遍dfs追击问题）
E - Groundhog Chasing Death（一个gcd因子分解数学题）
B - Groundhog and Apple Tree（未知）
J - The Escape Plan of Groundhog（未知）
第十场
E - Game（二分）
A - Permutation（规律构造题）
J - Identical Trees（听说是dp+km bshd）
I - Tournament（规律构造题）
C - Decrement on the Tree（想法）
D - Hearthstone Battlegrounds（炉石传说听说是模拟题）
