摘要：
CF1990D Grid Puzzle DP 好题。考虑分析两种操作的性质，不难发现操作 \(1\) 至多只能涂白 \(4\) 个方格，而操作 \(2\) 可以涂白的方格取决于这一行的方格数，几乎无上限。 因此，从涂白的方格数考虑，对于黑色方格数量 \(\ge5\) 的一行，我们直接使用操作 \(2 阅读全文
posted @ 2025-02-17 16:07
w9095
阅读(45)
评论(0)
推荐(0)
摘要：
CF1989E Distance to Different 好题。题目要求 \(b\) 数组的数量，但 \(b\) 数组难以直接计算，而 \(b\) 数组和 \(a\) 数组的映射关系并不明显。考虑分析 \(b\) 的性质，并映射到其他数组。 我们发现，\(b\) 数组与 \(a\) 数组中元素的具 阅读全文
posted @ 2025-02-17 16:06
w9095
阅读(8)
评论(0)
推荐(0)
摘要：
CF1989C Two Movies 贪心。如果某人对两部电影评分不一样，显然取评分高的那一个。如果是 \(1\) 和 \(0\) 或 \(1\) 和 \(-1\)，那么显然取 \(1\)。如果是 \(0\) 和 \(-1\)，显然取 \(0\)。 接下来，讨论评分一样的情况。对于 \(0\) 和 阅读全文
posted @ 2025-02-17 16:06
w9095
阅读(8)
评论(0)
推荐(0)
摘要：
CF1989D Smithing Skill 这篇题解是我在赛场上的真实思路，所以可能会比较冗长。但是相较于其他题解，读者可以在这篇题解中理解为什么会想到使用动态规划。我认为，授人以鱼不如授人以渔，理解为什么想到使用动态规划，比知道使用动态规划更重要。 首先，有一个比较显然的贪心。每次合成之后立即融 阅读全文
posted @ 2025-02-17 16:05
w9095
阅读(20)
评论(0)
推荐(0)
摘要：
P10590 磁力块 有一个很显然的 BFS，对于每一个吸到的新磁力块，遍历序列，把所有它能吸到的磁力块加入一个队列进行扩展。这样时间复杂度是 \(O(n^2)\)，不能通过。 考虑影响是否能吸到的两个因素，一个是利用 \(x,y\) 计算出的距离，另一个是质量 \(m\)。对于这种问题，经典的做法 阅读全文
posted @ 2025-02-17 16:04
w9095
阅读(27)
评论(0)
推荐(0)
摘要：
P10496 The Luckiest Number UPD：被叉了，原因是快速幂可能模数很大会爆 long long，改成 __int128 就好了。 考虑用一种比较方便表达的方式表示全是 \(8\) 的数字。我们发现，长度为 \(x\) 的全是 \(8\) 的数字可以表示为 \(\frac{10 阅读全文
posted @ 2025-02-17 16:04
w9095
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号