摘要: Problem A. CF1592F1 Alice and Recoloring 1 题意: 给定一个 \(n\) 行 \(m\) 列的目标矩阵,矩阵元素只有 W 或 B ,并且你有一个初始矩阵,元素全为 W 。 现在你可以矩阵实施以下操作: 使用一块钱,选定一个包含 \((1,1)\) 的子矩阵, 阅读全文
posted @ 2024-10-07 20:48 HappyBobb 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Problem A. CF1096E The Top Scorer 题意: 小明在打比赛,包括小明自己一共有 \(p\) 名选手参赛,小明是第一个人,每个人的得分是一个非负整数。最后的冠军是得分最高的人,如果得分最高的人有多个,就等概率从这些人中选一个当冠军。 现在小明已知了自己的得分大于等于 \( 阅读全文
posted @ 2024-10-07 20:48 HappyBobb 阅读(6) 评论(0) 推荐(0) 编辑
摘要: Problem A. P5314 [Ynoi2011] ODT 题意: 给定一棵树,树有点权,要求支持路径加,查询一个点的距离小于等于 \(1\) 的邻域的 \(k\) 小点权。 \(1 \leq n, m \leq 10^6\),\(3\) 秒,\(500\) MB。 解法: 小清新树剖题。 对于 阅读全文
posted @ 2024-10-07 20:47 HappyBobb 阅读(8) 评论(0) 推荐(0) 编辑