思路:各种状态转移统计一下,然后乘啊乘。G++T了,C++过了。这里解释下吧:a[i][j]代表前i个中包含第i个且异或值为j的集合的个数b[i][j]代表前i个全部的异或值为j的集合的个数(与a不同,这里包含了包含第i个和不包含第i的情况)c[i][j]代表第i个到最后一个中,包含第i个且 与运算...
分类:
其他好文 时间:
2014-08-14 10:41:18
阅读次数:
226
在C/C++语言里,&代表取地址或者“位与”运算1、取变量的地址:&变量名,这将获得该变量的地址,例:int a = 1, &p = a。2、进行位与运算,格式是:变量1&变量2,进行计算时,将会把类型提升为int。“位与”运算是“位运算”的一种,运算法则是在二进制数下,相同位的两个数字都为1,则为...
分类:
其他好文 时间:
2014-08-13 22:05:37
阅读次数:
209
++、--两种运算符都是单目运算符,具有向右结合性(也就是优先与运算符右边的变量结合),而且他们的优先级比其他算术运算符高。当++或--运算符置于变量的左边时,称为前置运算,表示先进行自增或自减运算再使用变量的值,而当++或--运算符置于变量的右边时,称为后置运算,表示先引用变量的值再自增或自减运算...
分类:
其他好文 时间:
2014-08-11 17:31:02
阅读次数:
267
(红字重点)集合的概念与运算1. 集合的定义将具有某种特定性质的对象的全体称为集合. 组成集合的对象称为元素 . 集合的表示法 (1) 枚举法 (2) 描述法 集合的关系 数集的表示2. 集合运算3. 集合的运算性质4.笛卡儿积 确界与连续性公理 实数的性质: 1) 有序性 2) 连续性或完备性.....
分类:
其他好文 时间:
2014-08-11 17:05:22
阅读次数:
263
1.and指令:逻辑与指令,按位进行与运算。与1不变,与0变0,可将对象相应位设为0。2.or指令:逻辑或指令,按为进行或运算。或1变1,或0变0,可将对象位设为1。3.[BX+idata]的几种表现形式:mov ax,[200+bx]mov ax,200[bx]mov ax,[bx].2004.S...
分类:
其他好文 时间:
2014-08-07 22:51:15
阅读次数:
273
%:取余的时候,如果有小数,然后不是整数倍,有可能得到的不是预期的结果。原因:与运算精度有关系 例子:13.1%5 得到3.0999...6,而不是3.1 6.2%3.1 得到0,没有问题 ==判断:值类型的数据,判断的是值是否相等。引用类型的,判断的是引用是否相同。java...
分类:
其他好文 时间:
2014-08-07 12:01:49
阅读次数:
205
包括十进制转化为二进制,八进制,十六进制十进制转化为二进制使用的是位移运行和位与运算十进制转化为八进制就是就是十进制数直接除以8,得出得整数就是八进制的十位以前的数,余数是八进制个位数,然后不断循环十进制转化为十六进制同八进制package cn.Offer;import java.util.Sca...
分类:
其他好文 时间:
2014-08-05 18:36:09
阅读次数:
148
题意:
有n个数,从n个数中选出两个集合s和集合t,保证原序列中,集合s中的元素都在
集合t中元素的左边。且要求集合s中元素做抑或运算的值与集合t中元素做与运算的
值相等。问能选出多少种这样的集合s和t。
算法:
左右dp。
用dp[i][j]表示前i个数 做抑或运算得到j的方法数。最后一个值取不取到都不一定。
故为背包的问题。右边也是一样。
枚举时可能出现重复。枚举到第i...
分类:
其他好文 时间:
2014-08-03 18:04:05
阅读次数:
216
--注释公司里一般而是用绝不重复的guid()做主键(web项目不常用)如null参与运算,结果都是null在数据库中创建索引能提高查询效率,)只在经常要检索的字段创建索引)sql查询null的数据selsct * from tablewhere name is null查询年龄介于20到30的数据...
分类:
数据库 时间:
2014-08-02 20:45:44
阅读次数:
325
题目地址:HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP,先从前往后求一次异或的,再从后往前求一次与运算的。分别是
1:求异或的时候,定义二维数组huo[1000][1024],前者指第几位,后者是哈希的思想,若huo[x][y]=2则表示最右边的数为第x位时,异或值为y的出现了两次,需要再定义一个hash数组,来保存前面出现的所有情况,再找有多少位的时候,用has...
分类:
其他好文 时间:
2014-07-31 20:52:57
阅读次数:
227