有时候进入到Git仓库执行命令：
git status
显示：
fatal: bad object HEAD
直接：
git pull origin hongchangfirst
将远程分支的内容重新sync下来即可。...
分类：
其他好文 时间：
2015-05-04 20:17:26
阅读次数：
264
我在win7上用IDLE编写了一个python文件(MyTopo.py)，但是用putty传到VM中的ubuntu系统中，用 ./MyTopo方式执行。显示：/bin/sh^M: bad interpreter: No suchfile ordirectory。但是用 pythonMyTopo.py...
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
