2019年3月26日
[NOI2016]区间
摘要： Description: 在数轴上有$N$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ 。现在要从中选出$M$ 个区间，使得这$M$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间$[l_i,r_i]$ ，都有 $l 阅读全文
posted @ 2019-03-26 21:45 cloud_9 阅读(106) 评论(0) 推荐(0) 编辑
[TJOI2015]棋盘
该文被密码保护。 阅读全文
posted @ 2019-03-26 20:45 cloud_9 阅读(3) 评论(0) 推荐(0) 编辑
[TJOI2015]组合数学
该文被密码保护。 阅读全文
posted @ 2019-03-26 20:36 cloud_9 阅读(4) 评论(0) 推荐(0) 编辑
[P2300]合并神犇
该文被密码保护。 阅读全文
posted @ 2019-03-26 20:32 cloud_9 阅读(4) 评论(0) 推荐(0) 编辑
[FJOI2016]神秘数
摘要： Description: 给定一个数列,每次询问不能被区间$[L,R]$所有数的任何子集表示的最小正整数 Hint: $n \le 10^5 ,a_i \le 10^9$ Solution: 很好的思维题 我们先令$Ans=1$,使区间中的数从小到大依次加入 考虑已知能表示的值域为$[1,x]$,现 阅读全文
posted @ 2019-03-26 11:29 cloud_9 阅读(220) 评论(0) 推荐(0) 编辑