2025ing

摘要： 注意事项 关于概率和期望的基本定义，不再赘述 参见这个题单的前面(我们今天上课的课件) 讲的还是很好的 本篇主要是做题笔记 如想了解一些基本概念请移步其他博客 本篇主要都是以上题单里的题 前置知识 这一部分很恶心 因为概率 DP 总会涉及到一些其他很难的算法和数据结构 但也只是一部分 后面我们讲到再 阅读全文

摘要： 赛时部分 RP++ 希望别 MD 再出数学了 不是哥们四道数学有点恶心了吧 T1 看数据有 \(10^5\) 这个不用想搜索了 每个节点都有去父亲和留守两种选择 暴力搜索是 \(O(2^n)\) 的 所以我们需要找数学方法 先想如果树是一条链该怎么做 我们可以把每一种方案变成裸的 \(Go\) 因为 阅读全文