03 2020 档案
摘要:A 略 B 略 C 有解当且仅当存在 $a_i + a_j \geq L$ D $\triangle$ 考虑一个暴力:整体二分,每次遍历整张图 由于每次访问的点的数量跟二分的mid有关,直接t飞 可以发现上面这个算法并没有很好地重复利用之前的信息 考虑把信息用并查集维护,然后把 $1 \sim m$
阅读全文
摘要:A 略 B 反射一次后就变成从一个平行四边形的右下角到左上角经过多远,可以递归解决,重复过程用除法处理 注意处理其中一边是另一边整数倍的情况 C 当 $k = 2d$ 时,枚举最后作为直径中点的点,然后深度大于 $d$ 的点都要被续掉,统计并更新答案即可 $k$ 为奇数时同理 D $\triangl
阅读全文

浙公网安备 33010602011771号