该文被密码保护。 阅读全文
posted @ 2020-01-29 20:08 TheLostWeak 阅读(221) 评论(0) 推荐(2) 编辑
摘要:有$n$个楼房,第$i$个楼房可以表示为连结$(i,0)$和$(i,H_i)$的线段,且第$i$个楼房可以被看见当且仅当连结$(0,0)$和$(i,H_i)$的线段与表示其他楼房的线段无交点。每次单点修改$H_i$,求每次修改后能看到几个楼房。 阅读全文
posted @ 2020-01-29 19:37 TheLostWeak 阅读(46) 评论(0) 推荐(0) 编辑
摘要:有$n$个背包和$m$个砝码,每个背包有一定的重量限制,而砝码两两之间重量都成倍数关系。求最多能把几个砝码装入背包。 阅读全文
posted @ 2020-01-29 18:32 TheLostWeak 阅读(31) 评论(0) 推荐(0) 编辑
摘要:一个长度为$n$的序列,其中有$k$个$1$。有$m$个限制形如区间$[l,r]$内是否有$1$,求哪些位置肯定有$1$。 阅读全文
posted @ 2020-01-29 17:52 TheLostWeak 阅读(33) 评论(0) 推荐(0) 编辑
摘要:两个人玩新$Nim$游戏。一开始二人先各有一次拿走若干整堆石子的机会(可以不拿,但不能拿完),然后再进行普通的$Nim$游戏。问先手在保证胜利的情况下,一开始拿走的石子总数最小值。 阅读全文
posted @ 2020-01-29 14:16 TheLostWeak 阅读(33) 评论(0) 推荐(0) 编辑
摘要:一张$n$个点$m$条边的无向图,求当只保留编号在$[l,r]$内的边时的连通块个数。(强制在线) 阅读全文
posted @ 2020-01-29 13:53 TheLostWeak 阅读(52) 评论(1) 推荐(0) 编辑
摘要:定义一条路径的值为这条路径上权值最大值。现给定一张无向图,两种操作:询问两点间路径的最小值;删去一条边。 阅读全文
posted @ 2020-01-29 11:14 TheLostWeak 阅读(36) 评论(0) 推荐(0) 编辑