09 2023 档案

摘要:A 策略是 1234 循环,因为此时 ai,aj 相等当且仅当 4|ij|,所有质数都不是 4 的倍数。 B 考虑固定 minbi=xbi 最大值,可以看成初始 bi=x,每次操作给 b 的一位加一,求 $\sum a_ib_i 阅读全文
posted @ 2023-09-29 09:38 Jijidawang 阅读(2) 评论(0) 推荐(0) 编辑
摘要:A 考虑没有依赖,微调法易证按 aibi 升序选择最优。 维护未加入根所在连通块的点集,每次考虑当前 aibi 最小的点, 若其父亲已加入根所在连通块,直接将其加在根所在连通块之后, 否则将其加在其父亲之后,并成一个点重新加入点集, 这样每次点 阅读全文
posted @ 2023-09-28 21:27 Jijidawang 阅读(2) 评论(0) 推荐(0) 编辑
摘要:A 药水泡面 B 树剖一下不就完了。 C 线段树分治一下不就完了。 按时间轴建线段树,把每条边插入其存活时间拆成的点中, 则一个时刻的答案仅被其对应的叶子到根路径上的点中的边影响。 DFS 这个线段树,可撤销并查集维护当前点到根路径上的点中的边即可。 D 把无向边形成的连通块缩成一个点,形成一个 D 阅读全文
posted @ 2023-09-20 16:58 Jijidawang 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示