AOQNRMGYXLMV

摘要： 题意：有一根绳子，在上面随机选取k个切点，将其切成k+1段，求这些线段能够成k+1边形的概率。分析：要构成k+1边形，必须最长的线段小于其他k个线段之和才行。紫书上给出了一种解法，但是感觉理解得不是太好，所以又去网上找了其他解法。知乎上有人问过这个问题，而且给出了很多种严格的解法。最后代码里将(1L... 阅读全文

摘要： 题意：初始奖金为1块钱，有n个问题，连续回答对i个问题后，奖金变为2i元。回答对每道题的概率在t~1之间均匀分布。听到问题后有两个选择：放弃回答，拿走已得到的奖金回答问题：如果回答正确，奖金加倍如果回答错误，游戏结束，得不到奖金分析：d[i]表示答对i题后最大期望奖金，设回答对第i题的概率为p，则回... 阅读全文

摘要： 题意：一共有9堆牌，每堆牌四张。每次可以取堆顶点数相同的两张牌，如果有多种方案则选取是随机的。如果最后将所有牌取完，则视为游戏胜利，求胜利的概率。分析：用一个九元组表示状态，分别代表每堆牌剩余的牌数。根据全概率公式，d[i]为后继状态成功概率的平均值。 1 #include 2 #include ... 阅读全文