2026年2月
洛谷题单指南-基础线性代数-P1962 斐波那契数列
摘要： 原题链接：https://www.luogu.com.cn/problem/P1962 题意解读：求斐波那契数列第n项，n非常大 解题思路： 由于n非常大，直接递推必然超时，这里介绍一种常见优化递推的方法：矩阵快速幂。 具体来说， 100分代码： #include <bits/stdc++.h> u 阅读全文
posted @ 2026-02-11 11:17 hackerchef 阅读(1) 评论(0) 推荐(0)
2026年1月
洛谷题单指南-概率与统计-P1850 [NOIP 2016 提高组] 换教室
摘要： 原题链接：https://www.luogu.com.cn/problem/P1850 题意解读：n个时段，每个时段i有一门课程，同时在ci（默认）、di两个地点上课，地点之间转换要耗费体力，且能选择最多m个时段课程进行地点更换（c换d），每个时段更换成功概率为pi，求上完所有课耗费最小体力值的期望 阅读全文
posted @ 2026-01-14 16:45 hackerchef 阅读(12) 评论(0) 推荐(0)
洛谷题单指南-概率与统计-P2111 考场奇遇
摘要： 原题链接：https://www.luogu.com.cn/problem/P2111 题意解读：小明答题正确率A%，小红与小明答案一致是1不一致是0，一共n道题，小红答题结果串是S，求小红答对Q道题以上的概率。 解题思路： 对于一道题， 如果结果是1，则小红答对的概率是A%，答错的概率是1-A%； 阅读全文
posted @ 2026-01-08 15:53 hackerchef 阅读(15) 评论(0) 推荐(0)
洛谷题单指南-概率与统计-P1297 [国家集训队] 单选错位
摘要： 原题链接：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 阅读(27) 评论(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 阅读(24) 评论(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 阅读(33) 评论(0) 推荐(0)
洛谷题单指南-概率与统计-CF280C Game on Tree
摘要： 原题链接：https://www.luogu.com.cn/problem/CF280C 题意解读：删除一棵树所有节点需要的操作次数期望。 解题思路： 树中的节点删除是1次，不删除是0次，一个节点删除的条件是这个节点到根节点任意节点删除，一共有depth个（节点的深度），因此删除一个节点的概率为1/ 阅读全文
posted @ 2026-01-05 15:16 hackerchef 阅读(8) 评论(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 阅读(13) 评论(0) 推荐(0)
洛谷题单指南-组合数学与计数-CF961G Partitions
摘要： 原题链接：https://www.luogu.com.cn/problem/CF961G 题意解读：将1~n划分到k个非空子集，每个子集的权值是子集大小*子集内元素之和，一个划分的权值是所有子集权值之和，求所有可能的划分的权值之和。 解题思路： 观察一下样例，可以知道，答案是 也就是，每个权值的系数 阅读全文
posted @ 2025-12-22 16:32 hackerchef 阅读(10) 评论(0) 推荐(0)
下一页