2015年9月25日

2015北京网络赛 D-The Celebration of Rabbits 动归+FWT

摘要： 2015北京网络赛 D-The Celebration of Rabbits题意： 给定四个正整数n,m,L,R(1≤n,m,L,R≤1000)。 设a为一个长度为2n+1的序列。 设f(x)为满足x≤ai≤m+x且ai的异或和为0 的序列a的个数。 求∑Rx=Lf(x)mo... 阅读全文

posted @ 2015-09-25 15:08 张济 阅读(217) 评论(1) 推荐(0) 编辑

2015北京网络赛 J Scores bitset+分块

摘要： 2015北京网络赛 J Scores题意：50000组5维数据，50000个询问，问有多少组每一维都不大于询问的数据思路：赛时没有思路，后来看解题报告也因为智商太低看了半天看不懂。bitset之前没用过，查了下发现其实就是一个二进制表示，这里的每一位就表示原序中的状态。 建一个bitset bs... 阅读全文

posted @ 2015-09-25 11:47 张济 阅读(165) 评论(0) 推荐(0) 编辑

导航