CVBB ACM Team

• 日期：2020.7.12

• 比赛地址： 传送门

• 做题情况：lxh(I)，tyx(F)，gyp(HJ)

给出一个二分图，两侧分别有$x$和$y$个点，现在对于左侧点$i(1 \le i \le x)$，它与右侧的点1到点$a_i$有连边，问这个二分图的生成树有多少个，答案对$mod$取模

$1 \le x,y \le 10^5$, $1 \le mod \le 10^9$，$1 \le a_i \le y$

结论题，答案是两边的点的度数全部相乘再除以两侧分别的最大值，可以利用前缀和求出右侧点的度数，然后两侧分别排序后相乘即可。结论证明没太看懂，在这里可以看

给出两个无限长字符串的循环节$a,b$，问两个字符串是否相同，例如$a=zzz$，$b=zzzz$，由于两个字符串无限循环后相同所以判定为相同

$1 \le |a|,|b| \le 10^5$，输入字符串总长度不超过$2 \times 10^6$

比赛的时候猜如果两个串不同，枚举到更长的字符串两倍长度就能找到不相同，实际上结论是到长度$|a|+|b|-gcd(|a|,|b|)$一定能找到不同，两倍显然长于这个值所以可行

第一小时：

第二小时：

第三小时：

第四小时：

第五小时：