会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年3月31日
[KDTree]数列
摘要: 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,
阅读全文
posted @ 2022-03-31 22:04 Crazy!!!
阅读(59)
评论(1)
推荐(1)
编辑
区间
摘要: NKOJ传送门 description 给定$n$段区间$[l_i,r_i]$。从中选择若干段(至少2段)区间,最大化它们的交集长度与并集长度的乘积。 solution 首先只会选恰好2段。 因为如果选多段,删边不会让交集长度变小,留下左端点最小的边和右端点最大的边并集也不会改变,所以可以用2段替代
阅读全文
posted @ 2022-03-31 20:30 Crazy!!!
阅读(213)
评论(0)
推荐(1)
编辑
[NOI2019] 弹跳
摘要: 传送门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
阅读全文
posted @ 2022-03-31 20:09 Crazy!!!
阅读(39)
评论(0)
推荐(1)
编辑