01 2026 档案

摘要：原题链接：https://www.luogu.com.cn/problem/P1850 题意解读：n个时段，每个时段i有一门课程，同时在ci（默认）、di两个地点上课，地点之间转换要耗费体力，且能选择最多m个时段课程进行地点更换（c换d），每个时段更换成功概率为pi，求上完所有课耗费最小体力值的期望 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P2111 题意解读：小明答题正确率A%，小红与小明答案一致是1不一致是0，一共n道题，小红答题结果串是S，求小红答对Q道题以上的概率。 解题思路： 对于一道题， 如果结果是1，则小红答对的概率是A%，答错的概率是1-A%； 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P1297 题意解读：n道题，每道题ai个选项，一组正确答案整体后移一位，求正确的数量期望。 解题思路： 主要看相邻两题选项数量： 如果ai == ai+1，两道题正确率一致，为1/ai 如果ai > ai+1，第i+1道题 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P1365 题意解读：连续k个o得分k2，求总得分期望。 解题思路： 这道题是P1654 OSU!的低配版 设a[i]表示第i个字符，E[i]表示前i个字符的得分期望，L[i]表示前一个字符后缀是o长度的期望 如果a[i] 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/UVA11181 题意解读：n个人每个人买到东西概率不同,第i个买到的概率是pi，已知r人买到了东西，求此条件下每个人买到东西的概率。 解题思路： 设第i个人买到东西的事件为Ai，r个人买到东西事件为B 要求P(Ai | B 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/CF280C 题意解读：删除一棵树所有节点需要的操作次数期望。 解题思路： 树中的节点删除是1次，不删除是0次，一个节点删除的条件是这个节点到根节点任意节点删除，一共有depth个（节点的深度），因此删除一个节点的概率为1/ 阅读全文