http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=89#problem/F求解 ax≡1 (mod m).原式相当于 ax(mod m) = 1(mod m),那么 ax-1 是m的倍数。 设ax-1 = my ——> ax - my = 1。该式有解的前提是 1 是 a和m的最大公约数的倍数，因此 a 和 m 互

http://poj.org/problem?id=1753因为目标状态是全白或全黑，所以进行两次高斯消元，每次若有自由变元的话要枚举自由变元求得最优解。哇哦，怎么就写了200+行。#include #include #include #include #include #include #include #include #include #incl

http://poj.org/problem?id=1222先贴一个链接http://blog.csdn.net/u013081425/article/details/24248247枚举第一行的状态，进行试探，当最后一行都为0时，说明该方案可行。另一种方法是高斯消元。转载分析：这个游戏的名字叫做Lights Out。一个板子上面有MxN个按钮，按钮

http://poj.org/problem?id=2947大致题意：有n种装饰物，m个已知条件,每个已知条件的描述如下：p start enda1,a2......ap (1第一行表示从星期start到星期end一共生产了p件装饰物(工作的天数为end-start+1+7*x,加7*x是因为它可能生产很多周)，第二行表示这p件装饰物的种类(可能出现相同的种类，即ai=aj)。

http://acm.hdu.edu.cn/showproblem.php?pid=4870题意：有两个号，初始分数都是0，每次选一个分数较小的打比赛，如果分数一样任选一个，有p的概率涨50分，最高为1000分，有1-p的概率跌100分，最低为0分。问有一个号涨到1000需要打比赛的次数的期望。令(x, y)表示高分为x，低分为y的状态（x >= y），E(x, y)表示从

http://poj.org/problem?id=3185输入变成一维的了，转化成 n*(n+1)的系数矩阵。题目中说方案数一定存在。枚举自由元求最优解即可。#include #include #include #include #include #include #include #define LL long long#define _LL __i

http://poj.org/problem?id=1681求最少经过的步数使得输入的矩阵全变为y。思路：高斯消元求出自由变元，然后枚举自由变元，求出最优值。注意根据自由变元求其他解及求最优值的方法。#include #include #include #include #include #include #include #define LL

http://poj.org/problem?id=1830要求输出方案数。首先转化成增光矩阵，设x(i)表示是否打开第i个开关(x[i] = 1,0)，A(i)表示第i个开关控制的那个开关编号。start为初始状态，end为结束状态，那么可得到一个n*(n+1)的线性方程组。简单记为 start + x(i) * A(i) = end。start和end都是1*n的矩阵。那么

http://poj.org/problem?id=2065题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数：a0*1^0 + a1*1^1+a2*1^2+.....

对于AX=B。的n个n元方程组。高斯消元的过程是将A加上B，变成扩展矩阵。然后将之变换位上三角矩阵。O（n^3）的变化。大致思路就是选择枚举n行，计算该n以下的所有行，将之对应的将第i列消为0，不过枚举n行的时候要主要先预处理一下使该行要交换的数值不为0。消去的过程中，比较偷懒的方法是直接用double，不过基本是不现实的，剩下的就是用lcm来保证能够消掉。这样

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=180#problem/E有n个数,范围是[0, 10^18]，n最大为100，找出若干个数使它们异或的值最大并输出这个最大值。是一道高斯消元解题的好题。不过不是自己想的，跟实验室的小伙伴讨论了好久，才明白了大概。必须要mark一下。首先求系数矩