2022年3月31日

摘要： NKOJ传送门 describtion 给你一个序列，每个序列有编号（它本身的位置），标识符，数值。 有4种操作 op=0:l,r,x,y将编号在[l,r]的数值x+y op=1:l,r,x,y将标识在[l,r]的数值x+y op=2:l,r将编号在[l,r]的数值和 op=3:l,r将标识在[l, 阅读全文

摘要： NKOJ传送门 description 给定$n$段区间$[l_i,r_i]$。从中选择若干段(至少2段)区间，最大化它们的交集长度与并集长度的乘积。 solution 首先只会选恰好2段。 因为如果选多段，删边不会让交集长度变小，留下左端点最小的边和右端点最大的边并集也不会改变，所以可以用2段替代 阅读全文

摘要： 传送门P5471 desciption 有$n$个城市，所有城市在$w*h$的网格图上，不同城市坐标不同。 有$m$个弹跳机，$i$号弹跳机可以从城市$p_i$到$l_i\le x \le r_i$,$d_i\le y \le u_i$的城市 问从城市1出发到所有点的最短路。 solution kd 阅读全文