摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3076不可思议的题目,总之血量越少胜率越高,所以读取时把两人的血量交换一下明显每一轮的胜率和负率都是固定的,所以设psc为胜率,pls为负率,peq为平率,则在每一局中的胜率负率平率可以确定,而在有结果的一个阶段中... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4035求步数期望,设E[i]为在编号为i的节点时还需要走的步数,father为dfs树中该节点的父节点,son为dfs树种该节点的子节点的集合,kl[i]为被杀掉的概率,ex[i]为逃出的概率mv[i]=(1-kl... 阅读全文