自学了一阵高斯消元啦，感觉这个东西听着高深，其实还是很Logical（有逻辑的）。下面我就分享一下自己对高斯消元的认识啦，希望也可以帮初学者了解这个算法。首先我们要清楚：高斯消元的目的在于求线性方程组的解。所以呢，我们先从一个小小的解方程组的例子开始：伟大的数学天才们....快告诉我233，我把这个...
分类：
其他好文 时间：
2015-07-05 19:43:42
阅读次数：
188
题目连接： http://poj.org/problem?id=1753题目大意： 有一个4*4的方格，每个格子是黑色或者白色，每翻转其中一个格子使其变色，将会带动其上下左右的格子同时发生变色，问最终至少要翻转几个格子才能使4*4的方格变成同一种颜色？解题思路： 其实这个题目怎么搞都可以，可以...
分类：
其他好文 时间：
2015-07-05 12:15:16
阅读次数：
190
Description貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願，突然，牛棚的電源跳閘了，所有的燈都被關閉了。貝希是一個很膽小的女生，在伸手不見拇指的無盡的黑暗中，她感到驚恐，痛苦與絕望。她希望您能夠幫幫她，把所有的燈都給重新開起來！她才能繼續快樂地跟她的閨密們繼續玩遊戲！ 牛棚中一共有N...
分类：
其他好文 时间：
2015-07-03 00:04:15
阅读次数：
136
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。HINT1 2 3 #define maxn 10+5 4 #define se....
分类：
Web程序 时间：
2015-07-03 00:02:50
阅读次数：
201
开关问题Problem's Link:http://poj.org/problem?id=1830Mean:略analyse:略增广矩阵：con[i][j]：若操作j，i的状态改变则con[i][j]=1,否则con[i][j]=0。最后的增广矩阵应该是N*（N+1），最后一列：对比开光的始末状态，...
分类：
其他好文 时间：
2015-06-17 23:11:36
阅读次数：
146
简易的入门：http://kicd.blog.163.com/blog/static/126961911200910168335852/
大神的总结：http://blog.csdn.net/woshi250hua/article/details/7912049当求出转移方程的时候,如何破环是关键.当每个方程之和一个未知数关联时,迭代两次即可eg:hdu 4089当有一个是多个时,就必须用高斯消元...
分类：
其他好文 时间：
2015-06-09 13:49:19
阅读次数：
109
题目大意：给你一个0101串，长度为N(N<=200)N(N<=200)，每一位不但能控制自己，还可以控制别的一些位，现在有反转操作，假设我们对第ii位执行反转操作，那么ii所控制的所有位都会反转。现在给你每位控制的集合，和初始0101串，问是否存在一种操作方式使得这个串都为00或11。解题思路：直接高斯消元就行了。
没什么可说的。AC代码：#include
#include <...
分类：
其他好文 时间：
2015-06-01 22:42:20
阅读次数：
129
题目大意：每条路径上有一个距离值，从1走到N可以得到一个所有经过路径的异或和，求这个异或和的数学期望这道题直接去求数学期望的DP会导致很难列出多元方程组我们可以考虑每一个二进制位从1走到N的平均概率值因为整个图是联通的那么所有点都默认会处于多元方程组中Pi = p[i] * sigma( v&d.....
分类：
其他好文 时间：
2015-05-28 14:03:23
阅读次数：
110
题目大意：一个人在n长的路径上走到底再往回，走i步停下来的概率为Pi ,求从起点开始到自己所希望的终点所走步数的数学期望因为每个位置都跟后m个位置的数学期望有关E[i] = sigma((E[i+j]+j)*P[j])我们需要将模型转化一下，本来路径为012345这样，因为来回走，我们多定义n-.....
分类：
其他好文 时间：
2015-05-28 00:17:40
阅读次数：
200
