2017 年 1月 4 日随笔档案 - Enigma_aw

bzoj4571: [Scoi2016]美味

摘要：题意：给定一个序列，对于每个询问，给出x，b，l，r，从区间l，r选一个数，使得（ai+b）xor x最大，对于每个询问输出最大值。如果没有加法的话，这就是裸的可持久化trie，但是有加法后就很恶心了，怎么办？一般来说异或总是每位独立，然后就进行贪心。这道题我们单独考虑每一位能否为1，贪心去搞。阅读全文

posted @ 2017-01-04 15:22 Enigma_aw 阅读(418) 评论(0) 推荐(0)

bzoj2006: [NOI2010]超级钢琴

摘要：题意：给一个序列（n<=500000），要求选定k个不同区间，使得区间长度在L,R之间，并使得k个区间和之和最大，输出这个最大值。刚拿到题的时候想的是，对于每个点，如果以它开头，那么之后的L-1个一定被选，剩下的R-L个可选，对这一部分进行最大前缀和就好啦！用主席树搞搞，建树的时候维护下就好了。阅读全文

posted @ 2017-01-04 11:14 Enigma_aw 阅读(585) 评论(0) 推荐(0)

2017年1月4日

公告