2.14
设x局有胜负，y局平局
易得x+y=n(n-1)/2，3x+2y=kn
解得x=(k-n+1)n，y=((3n-3)/2-k)n 要使得y越小越好
当n为奇数时 显然k取(3n-3)/2时y=0 此时x=n(n-1)/2 即每队赢(n-1)/2局即可
当n为偶数时 y=(3n-3-2k)n/2 则k=(3n-4)/2，y=n/2最小 此时x=n(n-2)/2 即每队赢(n-2)/2局 平1局即可
2.15
把每个数都做质因数分解，两个数有关当且仅当对于每个质数，它们的幂的奇偶性相同
如果a和b有关，a和c有关，那么也能推出b和c有关
所以可以把这个数列分成几个集合，每个集合里面的数两两有关
而且经过操作之后，每个集合里面的数依旧是两两有关
对于某个集合，对于一个质数，如果该集合中所有数的幂数都是偶数，那么经过操作之后，依旧是偶数，如果都是奇数，那么经过操作之后的奇偶性是否改变只与该集合元素个数的奇偶性有关，奇数个就会改变(除去本身就是偶数个数，乘积后的幂数就会是偶数)，偶数个就不变
如果两个集合对于所有质数的奇偶性一致了，就可以合并两个集合
考虑一下为什么会变得一致，原先不一致，经过一次操作之后，肯定有某个集合中对于质数幂的奇偶性改变了，那只可能是全部变成偶数
所以如果两个集合合并，那么这两个集合对于所有质数的幂全都是偶数
记对于所有质数的幂全是偶数的集合为A(初始可能为空集)，那么集合合并只有可能与A合并，而且一个集合如果经过操作之后不能与A合并，那么它也不可能与其他集合合并，集合内的元素个数不变，那么对于某些质数幂为奇数依旧会一直是奇数而不会改变
所以只有第一次操作是有效的，后面全是无效的 而且元素个数为偶数的集合一定能和集合A合并
所以只要划分集合，第零秒就是最大集合的个数，第一秒及以后答案就有两种情况比较下大小∶第零秒的答案;对质数幂数全为偶数的集合以及初始集合内元素个数为偶数的集合合并后的集合元素个数
2.16
可以发现序列的顺序是没有影响的 所以可以对原序列先排序
建一棵二叉树，初始是区间[1,n]，然后每次操作后，左子列的区间就是左儿子，右子列的区间就是右儿子
每次分左子列右子列可以通过二分找出中间的mid
对于每个节点通过前缀和之差可以求出该节点所有数的和
由于区间长度为x的树节点最多n/x个，n+n/2+n/3+...+n/n是nlogn级别的 所以可通过
标签：合并,质数,个数,奇偶性,偶数,反思,集合,2.17,2.13 From： https://www.cnblogs.com/nyanya-qwq/p/17133744.html