Description 一个无向图，节点1有一个炸弹，在每个单位时间内，有可能在这个节点炸掉，也有p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 Solution 没错它就是BZOJ 1778…在bzoj上是权限题 炸弹最终爆炸的概率是1（可能是在无穷无尽的时间之 ...
分类：
其他好文 时间：
2017-05-07 14:01:56
阅读次数：
172
One Person Game Time Limit: 1 Second Memory Limit: 32768 KB Special Judge There is a very simple and interesting one-person game. You have 3 dice, nam ...
分类：
其他好文 时间：
2017-05-07 11:32:51
阅读次数：
224
大致题意： 有5*6个灯，每个灯只有亮和灭两种状态，分别用1和0表示。按下一盏灯的按钮，这盏灯包括它周围的四盏灯都会改变状态，0变成1,1变成0。现在给出5*6的矩阵代表当前状态，求一个能全部使灯灭的解。 分析： 题目已经提示我们，按两次和按零次是一样的效果，所以每个灯的解为0或者1。这样我们可以构 ...
分类：
其他好文 时间：
2017-05-07 00:09:22
阅读次数：
249
Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对 ...
分类：
其他好文 时间：
2017-05-07 00:06:49
阅读次数：
249
https://vjudge.net/problem/UVA-11542 xor高斯消元。。。 答案为2^f-1 其实书上有一个问题 样例有3种情况，其中4,6,15是绑在一起的，也就是他们必须满足一定的选或不选的关系。当一个变量是自由的，当且仅当他的所有的幂%2==0，也就是说这个数是一个完全平方 ...
分类：
其他好文 时间：
2017-05-06 13:15:43
阅读次数：
91
用高斯消元对高斯模糊的图像还原.... Kind of a Blur Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1321 Accepted ...
分类：
其他好文 时间：
2017-05-01 17:11:36
阅读次数：
192
A.Little Red Riding Hood B.Choosy in Food ?F[i]：从第I个点到终点的期望步数 ?F[i] = (F[i + k] + k ) * P[k] ?F[ed] = 0 ?高斯消元求解 ?注意存在从起点不能到达终点的情况 C.Friends ?F[rt][len ...
分类：
其他好文 时间：
2017-05-01 09:55:15
阅读次数：
450
This article is made by Jason-Cow.Welcome to reprint.But please post the writer's address. http://www.cnblogs.com/JasonCow/ 推方程设n位坐标视为方程组的n个未知数 然后化为一般 ...
分类：
其他好文 时间：
2017-04-29 14:23:32
阅读次数：
157
题目链接：uva 10808 - Rational Resistors 题目大意：给出一个博阿含n个节点，m条导线的电阻网络，求节点a和b之间的等效电阻。 解题思路：基尔霍夫定律，不论什么一点的电流向量为0。就是说有多少电流流入该节点。就有多少电流流出。 对于每次询问的两点间等效电阻。先推断说两点是 ...
分类：
其他好文 时间：
2017-04-27 21:13:34
阅读次数：
237
A.Little Red Riding Hood B.Choosy in Food ?F[i]：从第I个点到终点的期望步数 ?F[i] = (F[i + k] + k ) * P[k] ?F[ed] = 0 ?高斯消元求解 ?注意存在从起点不能到达终点的情况 C.Friends ?F[rt][len ...
分类：
其他好文 时间：
2017-04-23 17:55:58
阅读次数：
201
