qkoqhh

题意：有2^m个人，随机安排他们进行2^m淘汰赛，每个人有一个编号和一个值a，且编号大的人一定胜过编号小的人，每次比赛的收益是双方的a值的乘积，求总收益的期望 令n=2^m，然后把1-n的a翻转过来，变成编号小的人一定胜过编号大的人（这么假设是因为窝一开始读错题意了qwq 本质还是计数问题，总共有n!种情况，计数就行了。。考虑一对人的贡献，考虑他们在高度为k的子树的根中相遇，那么 由于，...

首先gcd只能是x的因子，因此枚举x的因子计数 然后要判断gcd为d的个数有多少，设为f(d)，而f(d)比较难计算，所以要考虑预处理 对每一个加进来的数，把他们的因子都分别记个数，得到g(d)，为能被d整除的数的个数 那么这样就可以得到f(d)了，从大到小枚举x的因子，那么 然后对每个x的因子d，把d的因子对应的减去f(d)就可以了。。 然后还有就是gcd的个数其实比较有限，即无用状态...

题意：每层楼有ai个人打羽毛球，有bi个人游泳，每层楼只能建造一个羽毛球场或者游泳馆，如果当前楼层没有羽毛求场，这ai个人就要到最近有羽毛球场的楼层打羽毛球，每个人产生的代价为楼层差，游泳的类似，求最小代价 这个貌似并没有用到什么很特殊的技巧可是就是莫名地难想。。不造为什么。。 首先由于楼层上下的情况都会对当前楼层产生影响，所以不能一层一层地往上考虑。。 那就只能一段一段考虑了。。对一段区间...