Codeforces Div.301D Bad Luck Island(概率dp+记忆化搜索)
分类：
其他好文 时间：
2015-05-02 23:17:07
阅读次数：
239
The Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors and p papers. At some moments of time two random individuals meet (all pairs of individuals can meet equiprobably), and i...
分类：
其他好文 时间：
2015-05-02 13:56:55
阅读次数：
165
CF这次div2比赛C题改了半天也没改对，最后发现是一处细节被坑了。。。D题其实很简单，但昨天夜里比赛的时候没有仔细想，然后就没有然后了
分类：
其他好文 时间：
2015-05-01 21:10:23
阅读次数：
299
1.题目描述：点击打开链接
2.解题思路：本题利用概率dp解决。一开始想着如何推出每一个最终的概率公式，没有思路。最后发现其实可以通过概率dp解决。设状态d(i,j,k)为还有i个石头，j个剪刀，k个布时的概率，那么不难得到以下三个递推式：
d(i-1,j,k)+=d(i,j,k)*(i*k)/(i*j+i*k+j*k);
d(i,j-1,k)+=d(i,j,k)*(i*j)/(i*j+i*...
分类：
其他好文 时间：
2015-05-01 13:29:11
阅读次数：
110
最大生成树，只需要变一下改变值的部分就可以了。
尝试了一下运用并查集的kruskal算法，与prim相比各有利弊吧，还要根据数据特点适当选取。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,a,b,c,par[1005],rankk[1005];
struc...
分类：
其他好文 时间：
2015-05-01 10:44:48
阅读次数：
130
题意：一个岛上有石头人，剪刀人，布人，每天会有两个人相遇，根据相克会死掉一个人。问最后只剩下石头人的几率，只剩剪刀人的几率，布人的几率。
做法：dp[i][j][k] 代表有i个石头，j个剪刀，k个布的几率。
以剪刀和布相遇为例，会有转移 dp[i][j][k-1]+=dp[i][j][k]*j*k/(i+j+k)/(i+j+k-1) 。
但是这是不够的，因为还有平局的情况。平局的时候，状态又转移回了dp[i][j][k]，又从原状态开始转移，所以转移的比例还是一样的。
所以可以直接把 所有的转移几率相加...
分类：
其他好文 时间：
2015-05-01 10:40:31
阅读次数：
154
转自：http://blog.csdn.net/renfufei/article/details/41648061问题描述昨天,以及今天(2014-11-29),使用 TortoiseGit 时碰到了一个诡异的问题. 卸载，清理注册表,重装，重启，各种折腾以后,还是不能解决. 但是23.45分一过,...
分类：
其他好文 时间：
2015-04-30 21:35:28
阅读次数：
228
e2fsck 1.42 (29-Nov-2011)fsck.ext4: Superblock invalid, trying backup blocks...fsck.ext4: Bad magic number in super-block while trying to open /dev/sd...
分类：
其他好文 时间：
2015-04-29 13:20:49
阅读次数：
145
一、先看下4xx错误的说明 【转载】?http status 400,http 400,400 错误 【参考】?status code 400, Bad Request (§10.4.1) 4 请求失败4xx? 4xx应答定义了特定服务器响应的请求失败的情况。客户端不应当在不更...
分类：
编程语言 时间：
2015-04-28 23:05:10
阅读次数：
476
在fedora中第一次安装vm?tools时遇到了这个题，现将我的解决方法与大家分享，希望能对大家有所帮助！ 问题：解压完vm?tools的压缩包之后，我就在root权限下执行./vmware-install.pl，结果报错/usr/bin/perl:?b...
分类：
其他好文 时间：
2015-04-28 16:20:42
阅读次数：
163
