摘要：
CF1905C Largest Subsequence 首先考虑如何生成一个字典序最大的子序列。我们先考虑找到字符串中的最大元素，然后在其之后找到第二大的元素，重复这个过程，直到达到序列末尾。 我们可以通过记录每种字母的出现位置，从大往小枚举。每碰到一个字母在当前位置之后，将这个字母加入序列，并将当 阅读全文
摘要：
CF1875C Jellyfish and Green Apple 我们首先把整块的分完，然后处理剩余的分数块数。 由于我们只能劈成两半，所以约分之后分数的分母只能为 的幂，不能包含其他质因数。如果包含，直接输出 -1。 我们每次把剩下的块全部劈成两半，统计刀数，直到块数足够分给 \(m 阅读全文
摘要：
P9671 [ICPC2022 Jinan R] Identical Parity 构造题。感觉中上位黄。 对于 为偶数的情况，构造奇偶交替的序列。每次区间向后挪动时，最左边出去的元素和最右边进来的元素奇偶性相同，保证奇偶性不变。这样的序列一定可以构造出来，故 为偶数时直接输 阅读全文
摘要：
CF1332E Height All the Same 考虑到可以在一个格子上码上两个方块，易得如果每个格子奇偶性相同，则一定可以到达同样高度。对于任意点对 ，我们可以通过找到一条路，路径上可以互达的两点有一边相邻，，每次增加相邻两 阅读全文
摘要：
P9588 队列 考虑转化问题，将原问题转化为一个长度为 的序列。序列中 表示一段 的区间。 操作 每次增加时，输入 ，在数组末尾添加一个元素 ，并记录时间 和前缀和 。时间表示这个元素在第 \(t 阅读全文
摘要：
CF1809D Binary String Sorting 贪心。由于每次操作的代价都很大，所以需要优先减少操作次数，然后尽量多使用交换操作。 易得交换操作最多只会发生一次，因为每次交换操作只能消除一个逆序对，当存在两个或多个逆序对时，可以通过删除操作来减少更多的逆序对，减少操作次数。当只存在一个逆 阅读全文
摘要：
CF1809C Sum on Subarrays 一道黄题做了一上午我可以退役了。 构造题。由于直接构造并不是那么容易，所以考虑在一个初始元素全为 的序列上构造。 考虑将一个负数改为正数 对答案造成的贡献（因为取 计算比较方便）。设在放置这个正元素之 阅读全文
