CVBB ACM Team

• 日期：2020.7.25

• 比赛地址： 传送门

• 做题情况：lxh(D)，tyx(EF)，gyp(BI)

给定n,m,k。对长度为k的正整数序列$\sum_{i=1}^k a_i=n$,$\sum_{i=1}^k b_i=m$，$P=\prod_{i=1}^kmin(a_i,b_i)$。求所有满足要求的a,b对应的P的和

$T\le 100$,$1\le n,m\le 10^6,1\le k\le min(n,m)$

对于给定的a,b，P为满足$c_i\le min(a_i,b_i)$，长度为k的正整数序列c的个数。对于任意c，设$S=\sum_{i=1}^kc_i$，一共有$C_{n-S+k-1}^{k-1}\cdot C_{m-S+k-1}^{k-1}$个a,b包含c。枚举S即可。

给出一个长度为$n$的排列$P$，对于任意一个长度为$n$的排列$A$，不断执行$A_i = A_{P_i}$，问有多少排列最终可以变成有序的

$1 \le n \le 10^5$

由于$P$给定，这个置换一定会成若干个环，我们只需要考虑$1,2,3 \ldots n$这个排列经过这个变换能组成多少种不同的排列，很容易发现只需要求出所有环的大小的最小公倍数即可，由于题目要求需要高精度或者python

给出若干个人在一局游戏里的输出，输出一个柱状图

略

签到题，直接模拟

第一小时：gyp发现I题是数学题，求解并通过，tyx和lxh发现F是签到题，但是写出来却WA，后来发现需要开longlong，修改后通过

第二小时：lxh开始想H，gyp开始想B，tyx开始想E，tyx想出了E并写出，但是因为某个循环边界问题WA了两次

第三小时：gyp开始写B但是超时，lxh开始写H但是因为方法很麻烦所以花费了很长时间

第四小时：gyp想出了B的另一个方法并由tyx写出并通过，lxh继续写H，写出但是WA，三个人开始想D，猜了一个结论并实现发现是正确的

第五小时：lxh继续调试H题，但是最后TLE无法通过

• 应该在比赛开始的时候尽量先把所有的题都看了再想题