hackerchef - 博客园

2026年1月

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

posted @ 2026-01-08 11:07 hackerchef 阅读(29) 评论(0) 推荐(0)

洛谷题单指南-概率与统计-P1365 WJMZBMR打osu! / Easy

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

posted @ 2026-01-07 16:44 hackerchef 阅读(26) 评论(0) 推荐(0)

洛谷题单指南-概率与统计-UVA11181 条件概率 Probability|Given

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

posted @ 2026-01-07 15:54 hackerchef 阅读(34) 评论(0) 推荐(0)

洛谷题单指南-概率与统计-CF280C Game on Tree

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

posted @ 2026-01-05 15:16 hackerchef 阅读(9) 评论(0) 推荐(0)

2025年12月

洛谷题单指南-概率与统计-P1654 OSU!

摘要：原题链接：https://www.luogu.com.cn/problem/P1654 题意解读：n个01串，如果出现x个连续1，得分加x3，求总分数的期望。解题思路：总分数的期望是所有可能的连续1串分数的和，也是所有位置为最后一个1串末尾的分数*概率之和，直接求不容易，但随着串的长度增加，存在阅读全文

posted @ 2025-12-31 18:17 hackerchef 阅读(20) 评论(0) 推荐(0)

洛谷题单指南-概率与统计-P2719 搞笑世界杯

摘要：原题链接：https://www.luogu.com.cn/problem/P2719 题意解读：有2n张票，A类票和B类票各n张，当A类票和B类票都没有卖完时，下一张票是A或B的概率为50%，如果某一类票卖完，下一张票的概率为1，求最后两张票相同的概率。解题思路： 1、方法一要直接求最后两张票阅读全文

posted @ 2025-12-31 10:43 hackerchef 阅读(16) 评论(0) 推荐(0)

洛谷题单指南-组合数学与计数-CF961G Partitions

摘要：原题链接：https://www.luogu.com.cn/problem/CF961G 题意解读：将1~n划分到k个非空子集，每个子集的权值是子集大小*子集内元素之和，一个划分的权值是所有子集权值之和，求所有可能的划分的权值之和。解题思路：观察一下样例，可以知道，答案是也就是，每个权值的系数阅读全文

posted @ 2025-12-22 16:32 hackerchef 阅读(12) 评论(0) 推荐(0)

洛谷题单指南-组合数学与计数-P3228 [HNOI2013] 数列

摘要：原题链接：https://www.luogu.com.cn/problem/P3228 题意解读：K天连续上涨的股票，最高不超过N元，每天涨幅最多M元，求K天的价格组合一共有多少种可能。解题思路：每天涨幅为1~M，不妨设di表示第i+1天和第i天的估价之差对于一组可能的差值d1~dk-1，只要阅读全文

posted @ 2025-12-17 15:01 hackerchef 阅读(19) 评论(0) 推荐(0)

洛谷题单指南-组合数学与计数-CF1278F Cards

摘要：原题链接：https://www.luogu.com.cn/problem/CF1278F 题意解读：n次从m张牌里抽一张，一共抽到x次小丑，求xk的期望。解题思路：要求xk的期望，即求：，p是抽到小丑牌x次的概率。对于n次操作，每次抽中小丑的概率是t=1/m，一共抽中x次的概率符合典型的伯努阅读全文

posted @ 2025-12-16 17:45 hackerchef 阅读(32) 评论(0) 推荐(0)

洛谷题单指南-组合数学与计数-P3200 [HNOI2009] 有趣的数列

摘要：原题链接：https://www.luogu.com.cn/problem/P3200 题意解读：1~2n的数排列，奇数位递增，偶数位递增，相邻奇数位<偶数位的数，求方案数。解题思路：以1 2 3 4 5 6 7 8为例，来挑选一半的数作为奇数位 1肯定是第一个奇数位，下一个奇数位可以是2，也可阅读全文

posted @ 2025-12-04 12:05 hackerchef 阅读(27) 评论(0) 推荐(0)

公告