牛客练习赛 92 A-D

链接
总结：codeforces有点久没有打，思维下降的比较快
A题
简单构造, 构造一个长度为n（奇数），中位数是A ，平均数是B的数列。
把这个数列分为两边，一边是比A小的，一边是比A大的， 由于 A,B > 0 那么 可以构造一半是 -A 另一半是 A + 2* B
最后再把差的值加上去

B题
构造，抽屉模型
首先把 零元单独拿出来考虑， （减少干扰，因为最终只要把0放在任意的集合里就可以了）

以下都是在考虑 非零元m：
一般情况, 满足条件有三种 方便的构造 : 1.每个数是一个集合， 2.只有正数 or 负数 在一个集合里面
那么，用1构造，可以增加集合 用2 构造，可以减少集合

根据抽屉原理，首先 ，m >= k 才有解
先用k -2个抽屉，每个都放1个数， 剩下的两个抽屉，如果只有正or 负 随便放，如果都有，正 负分开放
考虑特殊 : k < 2 , 需要正负和不为0才有解 #

代码

C题
简单组合数
考虑相交比较困难，考虑对立面 即不想交的情况
S = n(n-1)/2 (总共的边的条数)
不相交的情况 C(S,a) * C(S-a,b)
总的情况 C(S,a) * C(S,b)
(用预处理阶乘逆元的方法去求组合数)
代码

D题

一个点能够被两个关键点访问，那么它本身也是个关键点

代码