题目地址：POJ 2065
题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....
eg：str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。
同时题目定义了一个函数：a0*1^0 + a1*1^1+a2*1^2+...........
分类：
其他好文 时间：
2015-07-22 18:59:11
阅读次数：
112
题目地址：POJ 2947
题意：N种物品，M条记录，接写来M行，每行有K，Start，End，表述从星期Start到星期End，做了K件物品，接下来的K个数为物品的编号。此题注意最后结果要调整到3-9之间。
思路：
很容易想到高斯消元。但是是带同余方程式的高斯消元，开始建立关系的时候就要MOD 7
解此类方程式时最后求解的过程要用到扩展gcd的思想，举个例子，如果最后得到的矩阵为：...
分类：
其他好文 时间：
2015-07-22 13:21:02
阅读次数：
103
第一次学习使用高斯消元，将灯板化为线性方程组，进行求解/*#########################################################################
# File Name: poj_1222.cpp
# Author: CaoLei
# Created Time: 2015/7/20 15:48:04
####################...
分类：
其他好文 时间：
2015-07-20 23:51:48
阅读次数：
251
这道题和之前的把那一道1222非常相似，只不过一定要注意一下对于无解的判断。/*#########################################################################
# File Name: poj_1681.cpp
# Author: CaoLei
# Created Time: 2015/7/20 18:33:08
#########...
分类：
其他好文 时间：
2015-07-20 23:36:30
阅读次数：
116
题意：
给出一个有权无向图；
求1到n的路径上的最大异或和；
n
题解：
由于异或的性质，我们可以知道对于任意一条连通图上的路径的异或和；
都可以由另外一条路径异或若干个环的异或和得来；
因为它们起点和终点都分别是1和n，那么这两个路本身就构成了一个可能经过相同边的环；
而更加显然的是，一个这样的非简单环是可以由若干个简单环组成的；
那么异或了这些简单环之后得到了这个非简...
分类：
其他好文 时间：
2015-07-18 11:08:05
阅读次数：
125
BZOJ 2115 [Wc2011] Xor 高斯消元...
分类：
其他好文 时间：
2015-07-18 09:37:37
阅读次数：
95
做法：把圆心坐标设成 x1,x2,x3.... ,有若干个点 其中两个点坐标为a1，a2, a3.... 和b1,b2,b3.
可以写出方程
sqrt((a1-x1)^2+(a2-x2)^2+(a3-x3)^2)=sqrt((b1-x1)^2+(b2-x2)^2+(b3-x3)^2)
两边去根号，
(a1-x1)^2+(a2-x2)^2+(a3-x3)^2=(b1-x1)^2+(b2-x2)^2+(b3-x3)^2
把平分打开
a1^2+x1^2+a2^2+x2^2+a3^2+x3^2-2*a1*x...
分类：
Web程序 时间：
2015-07-13 16:09:49
阅读次数：
180
说明：A\b用来求解线性方程组，只要写出系数矩阵A和资源向量b，就可以用左除的方法（高斯消元法）得到解。
【例1】求下列线性方程组：
解：写成矩阵形式有：
用MATLAB进行求解
主函数：
A=[1 -2 3;3 -2 1;1 1 -1];
b=[2;7;1];
X=A\b
解得：
X =
1.6250
-1.5000
-0.8750...
分类：
其他好文 时间：
2015-07-13 16:04:02
阅读次数：
243
HYSBZ 1013: [JSOI2008]球形空间产生器sphere（高斯消元啊 模板）...
分类：
Web程序 时间：
2015-07-13 12:19:07
阅读次数：
187
题意：求某网格图生成树个数，对1e9取模
题解：题目是裸的Matrix-Tree定理，这不是我要说的重点，重点是对于这个取模的处理。
因为这不是个质数，所以不能直接乘逆元来当除法用，直接高斯消元肯定是不行的，需要一定实现的小技巧。
我们可以考虑gcd的实现过程，辗转相除直到一个为0。多么好的思路，对于这个问题我们也可以这样处理，每次减掉相应的倍数即可
下面是代码#include <bits/...
分类：
其他好文 时间：
2015-07-13 12:08:41
阅读次数：
115
