摘要：
CF1918B Minimize Inversions 诈骗题，点破一文不值。 交换元素 \(i,j\) 时可能有以下四种情况： 情况一：\(a_i\lt a_j,b_i\lt b_j\)，此时总逆序对数加 \(1\)。 情况二：\(a_i\gt a_j,b_i\lt b_j\)，此时总逆序对数不变 阅读全文
posted @ 2025-02-14 18:33
w9095
阅读(17)
评论(0)
推荐(0)
摘要：
CF1918C XOR-distance 考虑对 \(a,b\) 进行二进制分解，在二进制位中进行计算。 设 \(a_i\) 表示数 \(a\) 二进制第 \(i\) 位。如果 \(a_i=b_i\)，则不需要对 \(x_i\) 进行任何构造。但如果 \(a_i\) 不等于 \(b_i\)，把 \( 阅读全文
posted @ 2025-02-14 18:32
w9095
阅读(11)
评论(0)
推荐(0)
摘要：
CF1918D Blocking Elements 如果你做过以下两道题目，那么这道题对你来说会简单得多。 P1182 数列分段 Section II P2034 选择数字 由于题目要求最大值的最小值，考虑二分。 如果我们使用 \(x\) 的费用划分了整个数列，那么我们同样也可以使用比 \(x\) 阅读全文
posted @ 2025-02-14 18:32
w9095
阅读(27)
评论(0)
推荐(0)
摘要：
P6815 [PA2009] Cakes 三元环计数题。 无向图三元环计数分为三步： \(1\) ：给所有无向边重定向。记录每个点的度数，度数大的点指向度数小的点。如果度数相同，编号小的点指向编号大的点。最后这个图是有向无环图。 \(2\) ：打标记。对于图中每一个点 \(u\)，将其相邻的点标记可 阅读全文
posted @ 2025-02-14 18:31
w9095
阅读(9)
评论(0)
推荐(0)
摘要：
CF1905C Largest Subsequence 首先考虑如何生成一个字典序最大的子序列。我们先考虑找到字符串中的最大元素，然后在其之后找到第二大的元素，重复这个过程，直到达到序列末尾。 我们可以通过记录每种字母的出现位置，从大往小枚举。每碰到一个字母在当前位置之后，将这个字母加入序列，并将当 阅读全文
posted @ 2025-02-14 18:31
w9095
阅读(13)
评论(0)
推荐(0)
摘要：
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号