HDU 3949 XOR
题目链接
题意：给定一些数字，问任取几个异或值第k大的
思路：高斯消元搞基，然后从低位外高位去推算
代码：
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 10005;
int t, n;
ll a[N];
vo...
分类：
其他好文 时间：
2014-11-19 22:23:21
阅读次数：
228
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6852
Accepted: 4521
Description
In an extended version of the game Lights Out, is a puz...
分类：
其他好文 时间：
2014-11-19 11:29:44
阅读次数：
215
题目大意：给定一棵树，令一个点到所有点的距离与点权的乘积之和为b[i]，求每个点的权值a[i]
首先如果给定a[i]我们可以很轻松的求出b[i] 但是反过来怎么搞？高斯消元？30W？
考虑已知a[i]求b[i]的情况 令这棵树的根为1 点i到根节点的距离为dis[i] 以i为根的子树的a值之和为size[i] 那么有递推式
b[1]=Σa[i]*dis[i]
b[x]=b[fa[x]]-2...
分类：
其他好文 时间：
2014-11-19 02:01:26
阅读次数：
166
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6852
Accepted: 4521
Description
In an extended version of the game Lights Out, is a puz...
分类：
其他好文 时间：
2014-11-19 01:26:40
阅读次数：
240
2115: [Wc2011] XorTime Limit:10 SecMemory Limit:259 MBSubmit:797Solved:375[Submit][Status]DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M ...
分类：
其他好文 时间：
2014-11-15 01:21:52
阅读次数：
232
上一篇文章讲述了Ax=0的解和矩阵A的零空间，这里我们讨论Ax=b的解以及矩阵A的列空间。
Ax=0是肯定有解的，因为总存在x为全零向量，使得方程组成立。而Ax=b是不一定有解的，我们需要高斯消元来确定。我们还是利用上一篇讲述了Ax=0的解的矩阵A来举例说明：
我们可以得到上述方程组的增广矩阵(等式右侧不是全零向量，消元时值会改变，所以需要用增广矩阵)如下：
然后我们进行...
分类：
其他好文 时间：
2014-11-08 16:52:15
阅读次数：
202
题目链接：hdu 5088 Revenge of Nim II
题目大意：Nim游戏的变形，因为游戏很不公平，所以现在转变规则，后手可以选取若干堆石子剔除，剩下堆的石子用
来进行游戏，问说后手可能胜利吗。
解题思路：其实即为取出非0堆石子，使得Nim和为0。因为是Nim和（亦或），所以以每个位建立方程，列出40个方
程，进行亦或形式的高斯消元，因为全0肯定为一解，所以方程肯...
分类：
其他好文 时间：
2014-11-07 19:11:41
阅读次数：
289
题目链接:http://xcacm.hfut.edu.cn/oj/problem.php?id=1168题目大意：D是起点，E是终点。每次等概率往某个方向走，问到达终点的期望步数。到不了终点或步数超限输出tragedy!解题思路：如果某个点四周都不是障碍，不难有方程：E（X,Y）= （1/4）E（X...
分类：
其他好文 时间：
2014-11-06 23:16:35
阅读次数：
310
Revenge of Nim II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 443 Accepted Submission(s): 157
Problem Description
Nim is a m...
分类：
其他好文 时间：
2014-11-04 19:44:34
阅读次数：
205
题目链接:http://poj.org/problem?id=1681题目大意：一堆格子，或白或黄。每次可以把一个改变一个格子颜色，其上下左右四个格子颜色也改变。问最后使格子全部变黄，最少需要改变几个格子。解题思路：与POJ 1222类似。一共只有15*15个格子，设初始解向量黄为0，白为1.对于每...
分类：
其他好文 时间：
2014-11-04 14:51:36
阅读次数：
154
