Description Morenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到
分类：
其他好文 时间：
2016-02-29 21:39:36
阅读次数：
592
我们考虑每一个点到球心点距离相等。 然后，将第一个点的方程和其他点的方程作差，然后裸高斯消元即可。 注意精度。（这题倒是不卡精度） #include<iostream>#include<cstdio>#include<cstring>using namespace std;struct point{
分类：
其他好文 时间：
2016-02-27 22:00:04
阅读次数：
238
点击打开链接 EXTENDED LIGHTS OUT Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6492 Accepted: 4267 Description In an extended version of the ga
分类：
其他好文 时间：
2016-02-22 23:24:00
阅读次数：
236
最基础的高斯消元了，然而我把j打成i连WA连跪，考场上再犯这种错误就真的得滚粗了。 #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #define for1(i,a,n) for(int i=(a);i<=
分类：
Web程序 时间：
2016-02-19 20:38:32
阅读次数：
236
?_?感觉数论写不完 先记下来哪些要写 容斥原理 抽屉原理 置换群与Polya定理 母函数 二项式反演 莫比乌斯反演 积性函数 狄利克雷卷积 偏序关系理论 高斯消元 概率与期望问题 博弈论之极大极小过程 博弈论之Nim 鸽巢原理（或叫抽屉原理，或者球盒原理） 康托展开 矩阵相关的一系列 ?_?
分类：
其他好文 时间：
2016-02-19 20:33:34
阅读次数：
174
链接： #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46467273"); } 题解： 同BZOJ3143 游走
分类：
其他好文 时间：
2016-02-19 20:24:19
阅读次数：
182
如果纯模拟，就会死循环，而随着循环每个点的期望会逼近一个值，高斯消元就通过列方正组求出这个值。 #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std; const dou
分类：
其他好文 时间：
2016-02-19 18:44:15
阅读次数：
164
线性代数，原理不讲了。。。 1 /* 用于求整数解得方程组. */ 2 3 #include <iostream> 4 #include <string> 5 #include <cmath> 6 using namespace std; 7 8 const int maxn = 105; 9 10
分类：
其他好文 时间：
2016-02-17 18:55:21
阅读次数：
185
写的很好，注释很详细，很全面。 原blog地址：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html #include<stdio.h> #include<algorithm> #include<iostream> #incl
分类：
其他好文 时间：
2016-02-16 22:01:07
阅读次数：
227
The Water Bowls 题意:给定20个01串(最终的状态)，每个点变化时会影响左右点，问最终是20个0所需最少操作数？ 水题。。直接修改增广矩阵即可；看来最优解不是用高斯消元(若是有Gauss消元0ms A的请留言~~)，很多是0ms过的，我用了32ms; #include<iostrea
分类：
其他好文 时间：
2016-02-05 19:16:51
阅读次数：
270
