摘要：
"题目" 思路 ~~逆序对只会猜结论~~ 显然需要先猜个结论：$a$数列第$i$大对应$b$数列第$i$大时平方和有最小值 通过交换法，需证明：$(b_i a_j)^2+(b_j a_i)^2 (b_i a_i)^2+(b_j a_j),(j define N 200005 define lowbi 阅读全文
摘要：
"题目" 思路 谁能想到$O(kn^2)$可以过啊qwq 设车到$i$点的时间为$arr_i$，到达$i$点最晚的人的时间为$lat_i$，显然$arr_{i+1} = max(arr_i,lat_i)+d_i$，这样就可以求出来没有用加速器情况下的时间 考虑一个加速器最优的使用方案：要让更多的人的 阅读全文
摘要：
题意 有$n$个人，每个人有一个能力值$a_i$（$a$互不相同），有$2^m$场比赛$[0,2^m)$，每场比赛一个人的 得分 为$a_i \oplus j$，按照得分排序（得分每轮比赛清零），每个人获得排名$^2$的 积分 （注意排名从0开始算），求每个人的积分$q\% (10^9+7)$后的异 阅读全文