会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年1月4日
bzoj4571: [Scoi2016]美味
摘要: 题意:给定一个序列,对于每个询问,给出x,b,l,r,从区间l,r选一个数,使得(ai+b)xor x最大,对于每个询问输出最大值。 如果没有加法的话,这就是裸的可持久化trie,但是有加法后就很恶心了,怎么办? 一般来说异或总是每位独立,然后就进行贪心。这道题我们单独考虑每一位能否为1,贪心去搞。
阅读全文
posted @ 2017-01-04 15:22 Enigma_aw
阅读(409)
评论(0)
推荐(0)
编辑
bzoj2006: [NOI2010]超级钢琴
摘要: 题意:给一个序列(n<=500000),要求选定k个不同区间,使得区间长度在L,R之间,并使得k个区间和之和最大,输出这个最大值。 刚拿到题的时候想的是,对于每个点,如果以它开头,那么之后的L-1个一定被选,剩下的R-L个可选,对这一部分进行最大前缀和就好啦!用主席树搞搞,建树的时候维护下就好了。
阅读全文
posted @ 2017-01-04 11:14 Enigma_aw
阅读(579)
评论(0)
推荐(0)
编辑
公告