摘要：
CF1928D Lonely Mountain Dungeons 提供一个三分做法。 假设我们已经知道了分 \(x\) 队，那对于每一个种族，我们就应该尽量平均分到这 \(x\) 个队伍中。我们可以先将总数 \(c_i\) 平均分，再把余数 \(r\) 分给前 \(r\) 个元素，每个元素分一个 \ 阅读全文
posted @ 2025-02-15 15:41
w9095
阅读(21)
评论(0)
推荐(0)
摘要：
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
阅读(25)
评论(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
阅读(18)
评论(0)
推荐(0)
摘要：
CF1918D Blocking Elements 如果你做过以下两道题目，那么这道题对你来说会简单得多。 P1182 数列分段 Section II P2034 选择数字 由于题目要求最大值的最小值，考虑二分。 如果我们使用 \(x\) 的费用划分了整个数列，那么我们同样也可以使用比 \(x\) 阅读全文
posted @ 2025-02-14 18:32
w9095
阅读(40)
评论(0)
推荐(0)
摘要：
P6815 [PA2009] Cakes 三元环计数题。 无向图三元环计数分为三步： \(1\) ：给所有无向边重定向。记录每个点的度数，度数大的点指向度数小的点。如果度数相同，编号小的点指向编号大的点。最后这个图是有向无环图。 \(2\) ：打标记。对于图中每一个点 \(u\)，将其相邻的点标记可 阅读全文
posted @ 2025-02-14 18:31
w9095
阅读(18)
评论(0)
推荐(0)
摘要：
CF1905C Largest Subsequence 首先考虑如何生成一个字典序最大的子序列。我们先考虑找到字符串中的最大元素，然后在其之后找到第二大的元素，重复这个过程，直到达到序列末尾。 我们可以通过记录每种字母的出现位置，从大往小枚举。每碰到一个字母在当前位置之后，将这个字母加入序列，并将当 阅读全文
posted @ 2025-02-14 18:31
w9095
阅读(22)
评论(0)
推荐(0)
摘要：
CF1875C Jellyfish and Green Apple 我们首先把整块的分完，然后处理剩余的分数块数。 由于我们只能劈成两半，所以约分之后分数的分母只能为 \(2\) 的幂，不能包含其他质因数。如果包含，直接输出 -1。 我们每次把剩下的块全部劈成两半，统计刀数，直到块数足够分给 \(m 阅读全文
posted @ 2025-02-14 18:30
w9095
阅读(50)
评论(0)
推荐(0)
摘要：
P9671 [ICPC2022 Jinan R] Identical Parity 构造题。感觉中上位黄。 对于 \(k\) 为偶数的情况，构造奇偶交替的序列。每次区间向后挪动时，最左边出去的元素和最右边进来的元素奇偶性相同，保证奇偶性不变。这样的序列一定可以构造出来，故 \(k\) 为偶数时直接输 阅读全文
posted @ 2025-02-14 18:30
w9095
阅读(47)
评论(0)
推荐(0)
摘要：
CF1332E Height All the Same 考虑到可以在一个格子上码上两个方块，易得如果每个格子奇偶性相同，则一定可以到达同样高度。对于任意点对 \((x,y)\)，我们可以通过找到一条路，路径上可以互达的两点有一边相邻，\(x\to b\to c\dots\to y\)，每次增加相邻两 阅读全文
posted @ 2025-02-14 18:29
w9095
阅读(20)
评论(1)
推荐(1)
摘要：
P9588 队列 考虑转化问题，将原问题转化为一个长度为 \(q\) 的序列。序列中 \(x\) 表示一段 \(1\sim x\) 的区间。 操作 \(1\) 每次增加时，输入 \(x\)，在数组末尾添加一个元素 \(x\)，并记录时间 \(t\) 和前缀和 \(s\)。时间表示这个元素在第 \(t 阅读全文
posted @ 2025-02-14 18:28
w9095
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号