题目大意：给定k位二进制下的n个数，求[l,r]区间内有多少个数能通过这几个数与非得到
首先观察真值表 我们有A nand A = not A
然后就有not ( A nand B ) = A and B
与和非都弄到了，我们就可以做出一切逻辑运算了，比如说或和异或
A or B = not ( ( not A ) and ( not B ) )
A xor B = ( A or B )...
分类：
其他好文 时间：
2014-10-14 17:55:39
阅读次数：
185
矩阵A的零空间就Ax=0的解的集合。
零空间的求法：对矩阵A进行消元求得主变量和自由变量；给自由变量赋值得到特解；对特解进行线性组合得到零空间。
假设矩阵如下：
对矩阵A进行高斯消元得到上三角矩阵U，继续化简得到最简矩阵R：
由于方程Ax=0的右侧是零向量，所以只对矩阵A进行消元不会影响解,因此不需要增广矩阵，所以有：
从上面的高斯消元的结果可以看出，矩阵...
分类：
其他好文 时间：
2014-10-13 11:27:46
阅读次数：
158
题目大意：给定一个n个数的集合S和一个数x,求x在S的2^n个子集从大到小的异或和序列中最早出现的位置
有学长真好不用自己打题目大意了233
首先我们求出线性基 我们会得到一些从大到小排列的数和一堆0 记录0的个数
不考虑0，看前面的数，由于线性基的性质，我们直接贪心从大到小枚举 若当前异或和异或这个值小于Q则取这个数 (注意^不要写成+或者| 本蒟蒻已经因为这个WA了两道题了
然后我们通...
分类：
其他好文 时间：
2014-10-06 19:14:50
阅读次数：
174
题目大意：给定一个数组，求这些数组通过异或能得到的数中的第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
题目大意：给定一个无向图，每条边上有边权，求一条1到n的路径，使路径上权值异或和最大
首先一条路径的异或和可以化为一条1到n的简单路径和一些简单环的异或和
我们首先DFS求出任意一条1到n的简单路径以及图中所有最简单的简单环(环上不存在两个点可以通过环外边直连)
然后在一些数中选出一个子集，使它们与一个给定的数的异或和最大，这就是高斯消元的问题了
利用高斯消元使每一位只存在于最多一个数上 ...
分类：
其他好文 时间：
2014-10-05 19:09:08
阅读次数：
194
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 31227
Accepted: 13583
Description
Flip game is played on a rectangular 4x4 field with two-sided pie...
分类：
其他好文 时间：
2014-10-05 17:50:38
阅读次数：
319
题意：给你m个数(m#include #include #include #include #include using namespace std;#define ll long long#define maxn 110int t,m;int b[maxn];int p[1000+50];int ...
分类：
其他好文 时间：
2014-10-01 21:14:51
阅读次数：
186
Kind of a Blur
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 642
Accepted: 137
Description
Image blurring occurs when the object being captured is out of...
分类：
其他好文 时间：
2014-09-26 14:49:49
阅读次数：
418
就是给出一个等边三角形的三个顶点坐标
然后每个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标
一开始，我题意理解错了……还以为是任意三角形，所以代码能够处理任意三角形的情况
我的做法：
通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点
我的代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-18 18:51:04
阅读次数：
264
Resistance
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 280 Accepted Submission(s): 82
Problem Description
Recently DRD got a...
分类：
其他好文 时间：
2014-09-18 09:51:23
阅读次数：
292
