摘要：Day -1 颓。 Day 0 颓。热。 Day 1 颓。热。打蚊子。 笔试勉强阿克。试机写拙劣的拆分写了一小半弃了滚回去颓。然后就一直颓。不会交互打铁咯。 Day 2 2.5h写完t1敢信。t2吐槽了半天出题人放那个15分的部分分是干啥的出来发现会dp的都把这个分拿了。t3不会多项式做法退火一分没 阅读全文

摘要：A：暴力从小到大枚举判断。 B：显然max-min<=2k时有解，最优解为min+k。 C：一点脑子都不想动可以二分答案。 D、E：跳过。 F：当只要求选择两个数时，显然选择最大值及最大的不是其因子的数最优。因为假设次大值是最大值的因子，那么次大值<=最大值/2，如果不选择最大值，两个数的和一定不大 阅读全文

摘要：每个时刻都形成若干段满足段内任意两点可达。将其视为若干正方形。则查询相当于求历史上某点被正方形包含的时刻数量。并且注意到每个时刻只有O(1)个正方形出现或消失，那么求出每个矩形的出现时间和消失时间，就是裸的三维偏序，cdq分治+树状数组即可。 阅读全文