摘要：
CF1875C Jellyfish and Green Apple 我们首先把整块的分完，然后处理剩余的分数块数。 由于我们只能劈成两半，所以约分之后分数的分母只能为 \(2\) 的幂，不能包含其他质因数。如果包含，直接输出 -1。 我们每次把剩下的块全部劈成两半，统计刀数，直到块数足够分给 \(m 阅读全文
posted @ 2025-02-14 18:30
w9095
阅读(38)
评论(0)
推荐(0)
摘要：
P9671 [ICPC2022 Jinan R] Identical Parity 构造题。感觉中上位黄。 对于 \(k\) 为偶数的情况，构造奇偶交替的序列。每次区间向后挪动时，最左边出去的元素和最右边进来的元素奇偶性相同，保证奇偶性不变。这样的序列一定可以构造出来，故 \(k\) 为偶数时直接输 阅读全文
posted @ 2025-02-14 18:30
w9095
阅读(36)
评论(0)
推荐(0)
摘要：
CF1332E Height All the Same 考虑到可以在一个格子上码上两个方块，易得如果每个格子奇偶性相同，则一定可以到达同样高度。对于任意点对 \((x,y)\)，我们可以通过找到一条路，路径上可以互达的两点有一边相邻，\(x\to b\to c\dots\to y\)，每次增加相邻两 阅读全文
posted @ 2025-02-14 18:29
w9095
阅读(11)
评论(0)
推荐(0)
摘要：
P9588 队列 考虑转化问题，将原问题转化为一个长度为 \(q\) 的序列。序列中 \(x\) 表示一段 \(1\sim x\) 的区间。 操作 \(1\) 每次增加时，输入 \(x\)，在数组末尾添加一个元素 \(x\)，并记录时间 \(t\) 和前缀和 \(s\)。时间表示这个元素在第 \(t 阅读全文
posted @ 2025-02-14 18:28
w9095
阅读(7)
评论(0)
推荐(0)
摘要：
CF1809D Binary String Sorting 贪心。由于每次操作的代价都很大，所以需要优先减少操作次数，然后尽量多使用交换操作。 易得交换操作最多只会发生一次，因为每次交换操作只能消除一个逆序对，当存在两个或多个逆序对时，可以通过删除操作来减少更多的逆序对，减少操作次数。当只存在一个逆 阅读全文
posted @ 2025-02-14 18:26
w9095
阅读(53)
评论(0)
推荐(0)
摘要：
CF1809C Sum on Subarrays 一道黄题做了一上午我可以退役了。 构造题。由于直接构造并不是那么容易，所以考虑在一个初始元素全为 \(-1\) 的序列上构造。 考虑将一个负数改为正数 \(1000\) 对答案造成的贡献（因为取 \(1000\) 计算比较方便）。设在放置这个正元素之 阅读全文
posted @ 2025-02-14 18:26
w9095
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号