摘要：
简单的条件概率题，直接再来一枪没子弹的概率是所有子串”00“的数目除以‘0’的数目，随机转一下再打没子弹的概率是‘0’的数目除以总数目。#include#include#include#include#include#include#include#include#include#include#i... 阅读全文
摘要：
概率dp的典型题。用dp[j][i]表示第j个队第i场赢的概率。那么这场要赢就必须前一场赢了而且这一场战胜了可能的对手。这些都好想，关键是怎么找出当前要算的队伍的所有可能的竞争对手？这个用异或来算，从队伍编号的二进制表示中可以看出规律来（从二进制和相关运算里找规律也是一个重要的思考角度）。#incl... 阅读全文