题目来源：Light OJ 1272 Maximum Subset Sum
题意：选出一些数 他们的抑或之后的值最大
思路：每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类：
其他好文 时间：
2014-06-22 16:58:09
阅读次数：
231
题目来源：Light OJ 1288 Subsets Forming Perfect Squares
题意：给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案
思路：每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数
组成一个m行和n列的矩阵 每一行代表每一种因子的系数 解出自由元的数量
#include
#inc...
分类：
其他好文 时间：
2014-06-22 16:24:23
阅读次数：
198
题目来源：UVa 10828 Back to Kernighan-Ritchie
题意：从1开始 每次等概率从一个点到和他相邻的点 有向 走到不能走停止 求停止时每个点的期望
思路：写出方程消元 方程有唯一解 多解 无解的情况 有环 一直再环里无法停止算无穷大 从1不能到的点期望为0
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-06-21 19:51:55
阅读次数：
338
矩阵的秩
typedef int Matrix[maxn][maxn];
int rank(Matrix A, int m, int n)
{
int i = 0, j = 0, k, r, u;
while(i < m && j < n)
{
r = i;
for(k = i; k < m; k++)
if(A[k][j])
{
r = k;
brea...
分类：
其他好文 时间：
2014-06-17 19:03:00
阅读次数：
210
a1 a2 a3 1号灯
a1 a2 a3 2号灯
a1 a2 a3 3号灯
假设按2的时候影响1
那么就是第一行第二列为1，意思就是通过2号灯的变化可以影响1号灯
再有第i行第i列也为1，意思就是通过i号灯的变化可以影响i号灯
高斯消元求解方程，会得到r个解，剩下的n-r就是自由变元，其实意思就是可以随便取，比如0*x=0，那么x就是自由的了。...
分类：
其他好文 时间：
2014-06-08 09:02:06
阅读次数：
184
题目描述：
给定一个n*m的迷宫，如
S..
..#
E.E
其中，S代表开始位置，#代表不可行走的墙，E代表出口。
主人公从开始位置出发，每次等概率的随机选择下一个可以行走的位置，直到到达某一个出口为止。
现在他想知道，在这一概率事件中，它从开始位置走到某一个出口的期望步数是多少。
输入：
输入包含多组测试用例，每组测试用例由两个整数n，m(1
接下去...
分类：
其他好文 时间：
2014-05-18 10:34:57
阅读次数：
260
一，反演理论的初识以一个方程组的例子来引出主题：a*x+b*y=p,c*x+d*y=q.在已知a,b,c,d,p,q的前提下我们如何来求出x和y呢？在计算机解决这类问题的一个最基本方法就是高斯消元法。像这样通过已知的结果来求未知数的方法就叫做反演。用数学语言来说：为得到某个组合计数问题的解,我们首先...
分类：
其他好文 时间：
2014-05-13 10:04:15
阅读次数：
318
应用需求：
在网盘开发过程中有这样一个需求，即对文件版本进行控制，即记录文件版本的更替信息，这里说的更替信息仅仅是记录不同时刻的文件变化，即文件的增、删、改、重命名等操作。在每个待监控的目录下都会保存一份文件，记录文件变化的增量信息，每次低版本到高版本升级的时候就可以通过消元合并操作快速地进行。关于文件版本控制的具体实现方案会在开发完善后列出，这里仅仅指出它的保存方式，即将文件操...
分类：
其他好文 时间：
2014-05-10 03:37:35
阅读次数：
368
n个点，按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类：
其他好文 时间：
2014-05-09 22:53:59
阅读次数：
422
