摘要：
套路题。 先不考虑额外的边跑一次最短路。 然后考虑一下额外的边，单独拿出来转移一次。 式子为 $dis_u=min{olddis_v+(u-v)^2,1\leq v \leq n}$。 简单的，把凸包建出来，二分最优点转移即可。 也就是做一次斜率优化 $dp$。 然后继续跑最短路，最短路可以同时 $ 阅读全文
摘要：
简要题意 对于一个数组 $a$，给定 $Q$ 个限制条件，每个条件给出 $i,j,x$ 使得 $a_i|a_j=x$。 构造数组使其字典序最小。 Solution 以下 $ans_i$ 表示最后我们构造出来的答案数组。 考虑一个最宽松的限制条件，我们有一个 $b$ 数组，在最开始，$b$ 在二进制意 阅读全文