题目大意:给定一个数组,求这些数组通过异或能得到的数中的第k小是多少
首先高斯消元求出线性基,然后将k按照二进制拆分即可
注意当高斯消元结束后若末尾有0则第1小是0 特判一下然后k--
然后HDU输出long long是用%I64d 无论C艹还是G艹都是
#include
#include
#include
#include
#define M 10100
using namespace ...
分类:
其他好文 时间:
2014-10-06 18:07:20
阅读次数:
223
小长假首日,文件对比利器—Beyond Compare 更新至v3.3.12.18414,这次并没增加什么新功能,主要修复改进了诸多问题。BCompare用来文件夹、文本、图片、数据、二进制码、注册表对比、甚至是文件版本对比和FTP站点...
分类:
其他好文 时间:
2014-10-06 17:50:30
阅读次数:
435
这一讲我们结合实例来谈谈区块表的定义以及各个属性的含义。首先,我们先用之前学过的一点知识在二进制文件中手动翻找区块表,这样做的好处是可以使你很快的对PE结构牢记于心。学来的东西就是能用的东西,不能用的理论是空谈,是瞎扯。(具体过程演示大伙可参考小甲鱼的视频教程:《解密系列》系统篇.第五讲)这里我们....
分类:
其他好文 时间:
2014-10-06 16:47:10
阅读次数:
215
这道题我的写法和别人可能不一样,总体思路是一样的
第一步就是判断n的情况,如代码所示
我是将指数n转化成二进制,比如说: 3^45
45的二进制是101101
从左到右扫一遍,跳过第一位。
如果位是0,那么就将结果平方,也就是乘自己。
如果位是1,那么除了要将结果平方,还要再乘一次x
这个的原理是根据指数的性质,如果n=10(二进制),相当于2,如果n左移一位,就是再*2,也...
分类:
其他好文 时间:
2014-10-06 14:11:00
阅读次数:
140
1.强制类型转换:
一般使用的是c风格的类型转换,进行简单数据类型间的转换,而对于类之间的转换,使用4个转换符。
reinterpret_cast (expression): 只用于指针和引用, 将一个指针类型强制转换为另一个指针类型,不做任何操作,仅返回转换类型后的指针,与c的强制类型转换效果相同。用于底层的强制类型转换,可将指针转换为整形。只是对底层的二进制数据换一种读法。
stati...
分类:
编程语言 时间:
2014-10-05 23:51:29
阅读次数:
349
多重背包的模型,但一开始直接将N个物品一个一个拆,拆成01背包竟然T了!!好吧OI过后多久没看过背包问题了,翻出背包九讲看下才发现还有二进制优化一说。。。。。。。。就是将n个物品拆成系数:1,2,4,8....*物品价值和空间的物品,在这题中只要乘上money[i]就行了,从二进制考虑发现,这样可以...
分类:
其他好文 时间:
2014-10-05 15:56:38
阅读次数:
186
题目大意:要求完成以下两个操作:1.将一个区间刷上一种颜色2.询问一段区间上有多少种颜色思路:这两个操作线段树都可以很迅速的完成,具体做法是:线段树上每个节点存这个线段上的颜色数量,由于颜色数很少,因此可以用二进制存颜色,如果二进制的第N位是1,则该区间存在颜色N,因此一个节点等于其两个子节点颜色的...
分类:
其他好文 时间:
2014-10-05 14:51:38
阅读次数:
116
JavaScript代码
1: /*设置农历日期*/
2: var CalendarData=new Array(100);
3: var madd=new Array(12);
4: var numString="一二三四五六七八九十";
5: var monString="正二三四五六七八九十冬腊";
6: var cYear,cMonth,cDay,TheDate;
// 农历每月只能是29或30天,一年用12(或13)个二进制位表示,从高到低,对应位为1表...
分类:
编程语言 时间:
2014-10-05 12:42:48
阅读次数:
242
同大多数关系型数据库一样,日志文件是MySQL数据库的重要组成部分。MySQL有几种不同的日志文件,通常包括错误日志文件,二进制日志,通用日志,慢查询日志,等等。这些日志可以帮助我们定义mysqld内部发生的事情,数据库性能故障,记录数据的变更历史,用户恢复数据库等等。二进制日志,也叫binary log,是MySQL Server中最为重要的日志之一,本文主要描述二进制日志。1、MySQL日志文...
分类:
数据库 时间:
2014-10-05 12:26:28
阅读次数:
208