hackerchef - 博客园

2026年2月

洛谷题单指南-基础线性代数-P2455 [SDOI2006] 线性方程组

摘要：原题链接：https://www.luogu.com.cn/problem/P2455 题意解读：求解n元线性一次方程组。解题思路：高斯消元是求解n元线性一次方程组的经典算法，主要过程如下： 1、增广矩阵首先，将方程组的所有系数和值提取出来，构成一个n * (n + 1)的增广矩阵。 2、行列阅读全文

posted @ 2026-02-24 16:00 hackerchef 阅读(16) 评论(0) 推荐(0)

洛谷题单指南-基础线性代数-P1962 斐波那契数列

摘要：原题链接：https://www.luogu.com.cn/problem/P1962 题意解读：求斐波那契数列第n项，n非常大解题思路：由于n非常大，直接递推必然超时，这里介绍一种常见优化递推的方法：矩阵快速幂。具体来说， 100分代码： #include <bits/stdc++.h> u 阅读全文

posted @ 2026-02-11 11:17 hackerchef 阅读(3) 评论(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 阅读(19) 评论(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 阅读(17) 评论(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 阅读(32) 评论(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 阅读(27) 评论(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 阅读(35) 评论(0) 推荐(0)

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

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

posted @ 2026-01-05 15:16 hackerchef 阅读(10) 评论(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)

公告