2020牛客多校抱大腿记
和 hdhd,ztc两位学长组队打的
还拉上了wangdy和Grhombus
第一场 0712
A：不难想到利用二分+hash比较的\(O(nlog^2n)\)做法，发现字符集只有a,b直接用SA优化到\(O(1)\)比较，总复杂度\(O(nlogn)\)
B：与CF1292D大致相同，建虚树+树形dp即可
C：神仙结论题
D：正定矩阵+拉格朗日乘子，求最大值。不会，答案是\(b^{T}A^{-1}b\)，好像要拉格朗日对偶 反正就是蒟蒻的中学数学知识无法理解
E：结论题，答案为将两边的点按度数排序后从第二个乘起来
F：场切，不说了
G：神仙优化暴力题
H：简单费用流。就是把每次增广的值记下来，直接回答
I：将\(d=2\)的点拆成两个，然后这样会出现两个\(d=2\)的点直接配对。再将每条边上塞两个点，好像就不会了。然后上带花树。数据真的水，放过了随便造个三元环就能卡掉的代码。
J：找规律，答案为\(\frac{(n!)^2}{(2n+1)!}\)。
总结：有较大区分度的题目大都是结论题、出现了原题、用脚造数据，考试质量低。出现了较多非中学内容，对\(OIer\)不友好。
第二场 0713：
A：显然先建出ACAM，然后考虑枚举每个T串的末尾计算答案，考虑就是跳fail树后每个点所在所有串的贡献之和，但是可能一个串的多个前缀都会被计算到，考虑对每个串用kmp求fail数组差分一下
B：计几，枚举两个点找圆心，找点数最多的。注意的是直线不算圆
C：答案是叶子数的一半上取整。构造的话，找到叶子带权重心，每次把叶子最多的两个并起来
D：弱智签到题
E：线性基原理发现答案最多19种，FWT预处理即可
F：暴力求出矩阵，两个单调队列
G：bitset暴力直接艹过。行std就是这个
H：直接枚举相邻的数就行了，离散化后set+线段树维护
I：一眼最小割，点数太多转对偶图跑最短路
J：找到原排列的每个环，对于一个大小为\(c\)的环，要求\(k\times\)[一次置换移动的次数]\(\%c=1\)。因为\(k\)是质数，一定有解
K：利用精度要求低，把期望变成每个圆取几个点算答案
总结：题目都不难，但是我智商余额不足几道简单题没想出来拖了后腿
