摘要:
传送门 更遗憾的一个题,刚了两个半小时没刚出来 首先bitset按题意模拟可以有50pts,只记录最高的一千位乱搞可以有100pts 然后考场总是想着dijkstra,想设法让两个 \(2^{10^6}\) 级别的数比大小 于是炸上天了 最短路除了dij,还有一个容易忘的BFS 这里除了与点1以0边 阅读全文
摘要:
传送门 很遗憾的题,开始写的时候还记得有单调性写着写着就忘了 所以看出来有什么特殊性质先写下来,要不然容易自闭 先考虑 \(Q=1\) 怎么做 那就直接枚举答案 按权值排序,枚举一个答案后将答案左右两边的区间分别按时间排序,取前 \(\frac{x}{2}\) 小的 发现这个东西可以权值线段树上二分 阅读全文