摘要: 简单推 DP 式子的期望题。 阅读全文
posted @ 2025-02-27 23:51 邻补角-SSA 阅读(15) 评论(0) 推荐(0)
摘要: 结论性的期望题 阅读全文
posted @ 2025-02-27 23:04 邻补角-SSA 阅读(0) 评论(0) 推荐(0)
摘要: 逆序对,结论性的期望题。 阅读全文
posted @ 2025-02-26 22:52 邻补角-SSA 阅读(17) 评论(0) 推荐(0)
摘要: 暴力枚举状态的博弈论题 阅读全文
posted @ 2025-02-26 22:10 邻补角-SSA 阅读(7) 评论(0) 推荐(0)
摘要: CDQ 分治神秘题 阅读全文
posted @ 2025-02-26 21:41 邻补角-SSA 阅读(0) 评论(0) 推荐(0)
摘要: 二进制线性基的定义、性质与应用 阅读全文
posted @ 2025-02-21 23:34 邻补角-SSA 阅读(18) 评论(0) 推荐(0)
摘要: 做题记录 阅读全文
posted @ 2025-02-09 13:27 邻补角-SSA 阅读(4) 评论(1) 推荐(0)
摘要: AT_abc388_f 题解 本题解主要侧重于证明(当然有些并不是很严谨),如果您想知道做法可以参考其它题解。 先将不合法段转成合法段。 设从前到后第 \(i\) 个合法段为 \([l_i,r_i]\)。根据题意以及合法段的定义,可以证明合法段互不相交。 考虑每一个合法段。我们先从下列命题入手。 命 阅读全文
posted @ 2025-01-13 23:11 邻补角-SSA 阅读(27) 评论(0) 推荐(0)
摘要: 本题解仿照联合国大会决议写成。 联合国大会第一百一十四届会议 议程项目一:一系列信息题目的解法 2025 年 1 月 4 日大会决议 [未经发交主要委员会而通过] 114/514. 题目 P3958 的解法 大会, 注意到题目给出了两个奶酪相连通的条件,即两球相切或相交。 又注意到题目询问是否能从下 阅读全文
posted @ 2025-01-05 00:02 邻补角-SSA 阅读(21) 评论(0) 推荐(0)
摘要: P11187 配对序列 小学生都会做的小清新递推题。 我们不妨定义: 一个“完整配对子序列”为题目所述的配对子序列 一个“不完整配对子序列”为题目所述配对子序列去掉末尾的数 可以发现: 一个“完整配对子序列”加上一个不等于其末尾的数就是一个“不完整配对子序列”。 一个“不完整配对子序列”加上一个等于 阅读全文
posted @ 2024-10-13 12:31 邻补角-SSA 阅读(19) 评论(0) 推荐(0)