摘要：
935F 限时每日一题day9。这次非常顺，可以说是秒了（如果每次都能这样就好了qwq...） 将蘑菇的价值 \(v\) 按照给定的排列 \(p\) 排序，那么要选 \(k\) 个蘑菇时，前 \(k - 1\) 个蘑菇不能选，即等价于只能从第 \(k\) 个蘑菇开始选。 固定选择蘑菇的数量后，只能从 阅读全文
posted @ 2025-03-04 18:47
jxs123
阅读(8)
评论(0)
推荐(0)
摘要：
D 确定好需要维护的信息 由于操作2交换巢中的每个鸽子这一步看着很暴力，因此考虑换一种思路：交换两个巢，这样操作的复杂度是 \(O(1)\) 的。 那么如何维护好信息呢？可以新加一种信息来构建鸽子与巢之间的关系——位置。因为位置是固定不变的，所以可以创建如下数组： \(pigeon[i]\)：编号为 阅读全文
posted @ 2025-03-02 11:54
jxs123
阅读(95)
评论(0)
推荐(0)
摘要：
..I 限时每日一题day8。想法太简单了，没做出来纯属自己无能，应该想得更深入一些的。。。 只需要保证这一条关键性质就行：对于任意两个相邻的圆，某一个半径减小，则另一个圆一定增大等长的长度。若能注意到传递性，很容易能想到 圆之间的相邻关系 可以等价于 无向图中两个点用一条无向边相连，因此构建无向图 阅读全文
posted @ 2025-03-02 11:17
jxs123
阅读(14)
评论(0)
推荐(0)
摘要：
943F 限时每日一题day7。忘了在 \(map<vector>\) 上二分的 \(trick\)。大致思路没问题，就差这临门一脚。 先回顾一下在 \(map<vector>\) 上二分的 \(trick\)： 原理：存储某个数在给定序列中的所有位置，进而可以通过在对应 \(vector\) 上二 阅读全文
posted @ 2025-03-01 11:22
jxs123
阅读(16)
评论(0)
推荐(0)
摘要：
..C 限时每日一题day6。好久没有复习树的重心了，导致很显然的思路没有想出来。 官解中的两个思路都想到了个大概，但最后都没得到进展，还是有待提高思维的qwq... 解法1：注意到每一步合并必然是度数为1的结点向其邻点合并，否则整个图中 权值非0 的联通块会多于一个，显然最终不能合并到一起。（这一 阅读全文
posted @ 2025-02-28 11:03
jxs123
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号