题目 给出\(n,m_1,m_2,...,m_n\),求\(x_1 xor x_2 xor ... xor x_n=k (0 \leq x_i \leq m_i)\)的解的数量.二进制位数小于\(32\). 分(tu)析(cao) 这其实是一道非常不错的题目,又感觉像rng_58的题了.囧 算法 我们现在只考虑前\(i\)位(二进制)的状态,第\(i+1 \sim 32\)位假设都已经填好了.这时,如果一个数\(x_j\)没有限制,也就是它的前\(i\)位可以任意地填\(0\)或\(1\),这个…

HDU3693 Math Teacher's Homework 一句话题意 给定$n, k以及m_1, m_2, m_3, ..., m_n$求$x_1 \oplus x_2 \oplus x_3 \oplus ... \oplus x_n == K(x_1 \leq m_1, x_2 \leq m_2...)$ 的方案数. 题解 一开始口糊了一下,然后写代码的时候发现不少东西没考虑周到,于是就看起了题解. 我们首先需要发现一个重要的性质: 如果某一位上不受m限制(也就是选0或选1都可以)那么无…

Title:[Math teacher's homework] Description 题目大意:给你n个数m1,m2...mn,求满足X1 xor X2 xor ... xor Xn=k,0<=Xi<=mi (1<=i<=m)的方案数 Input Format 多组数据(至多100组)每组数据第一行包括两个整数n,k,第二行包括n个整数m1,m2...mn(1<=n<=50,0<=k,mi<=\(2^{31}-1\)(1<=i<=n)) 输入以…

题目传送门 题目大意 给出 \(n,k\) 以及 \(a_{1,2,...,n}\) ,求有多少个 \(m_{1,2,...,n}\) 满足 \(\forall i,m_i\le a_i\) 且 \(\oplus_{i=1}^{n} m_i=k\) . \(n\le 50,a_i\le 2^{31}-1\) 思路 这个题目真的很神仙... 首先你要想到一点,就是对于二进制下的数,肯定是前面一段都相同,突然某一位 \(a_i=1\) 你 \(m_i=0\) 那么 \(m_i\) 你后面就可以乱选了…

主题链接~~> 做题情绪:的非常高深,有种高大上的感觉. 解题思路: 两层之间的联通能够看成是一个矩阵  代表上下两层都能够联通,,代表下层第1个门与上层第一个门不联通,以此类推联通就能够用矩阵表示了.这样改动和查询都能够用线段树来完毕. 代码: #include<iostream> #include<sstream> #include<map> #include<cmath> #include<fstream> #include<q…

Prime Path Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 21581   Accepted: 11986 Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-di…

题意: 一栋楼有n层,每一层有2个门,每层的两个门和下一层之间的两个门之间各有一条路(共4条). 有两种操作: 0 x y : 输出第x层到第y层的路径数量. 1 x y z : 改变第x层 的 y门 到第x+1层的 z门的通断情况. 思路: 门之间的路径数可以用矩阵来表示,经过的中间层可以用矩阵乘积表示. 所以用线段树维护矩阵乘积即可. 代码: #include <iostream> #include <cstdio> #include <cstring> #incl…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

感谢博主——      http://blog.csdn.net/cc_again?viewmode=list       ----------  Accagain  2014年5月15日 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力.建模抽象能力.灵活度. 本人动态规划博客地址:http://blog.csdn.net/cc_again/article/category/1261899 ***********************…

转载请注明出处,谢谢.   http://blog.csdn.net/cc_again?viewmode=list          ----------  Accagain  2014年5月15日 动态规划一直是ACM竞赛中的重点,同一时候又是难点,由于该算法时间效率高,代码量少,多元性强,主要考察思维能力.建模抽象能力.灵活度. 本人动态规划博客地址:http://blog.csdn.net/cc_again/article/category/1261899 ****************…