V_Melville - 博客园

[置顶] 算法竞赛中的经典结论总结

摘要：排列的环分解单次交换操作的效果：当交换元素属于不同环时 \(\to\) 合并两个环当交换元素属于同一个环时 \(\to\) 将该环分裂为两个由于所有环的长度之和为 \(N\)，且每个环长度均为正整数，因此不同的环长度数量最多只有 \(O(\sqrt{N})\) 种位运算定义 LSB(w) 阅读全文

posted @ 2025-09-03 16:26 V_Melville 阅读(39) 评论(0) 推荐(0)

[置顶] dp题选做

摘要： 1. 在两个数列之间有两个整数数列 \(a_1,a_2,\cdots,a_n\) 和 \(b_1,b_2,\cdots,b_n\)。我们的任务是找出满足以下条件的数列 \(c_1,c_2,\cdots,c_n\)：对 \(i=1,2,\cdots,n\)，\(a_i \le c_i \le b_ 阅读全文

posted @ 2024-06-19 17:15 V_Melville 阅读(43) 评论(0) 推荐(1)

[置顶] AT题选做

摘要： AGC020C. Median Sum 记原序列的总和为 \(S\) 容易发现如果把空集也考虑进去的话，在左边任取一个子集，其和为 \(x\)，那么一定可以在右边找到一个子集满足它的和为 \(S - x\)。也就是说，位于权值为 \(\frac{S}{2}\) 的左右两边的子集是对称的。于是，我们阅读全文

posted @ 2024-06-07 21:43 V_Melville 阅读(58) 评论(0) 推荐(0)

ARC-- 219

摘要： A. Similarity 从 \(2^{\min(20, m)}\) 种可能的 \(01\) 串中找一个不在 \(S\) 中的串，然后将这个串的所有字符翻转一下即可 B. Reverse Permutation 枚举 \(P\) 和 \(Q\) 的 \(\text{LCP}\) 的长度 C. Tr 阅读全文

posted @ 2026-05-11 16:05 V_Melville 阅读(6) 评论(0) 推荐(0)

ABC457

摘要：这场被E偷袭一手，没时间做后面的G了，没想到是个大水题~~ 阅读全文

posted @ 2026-05-10 14:43 V_Melville 阅读(40) 评论(0) 推荐(0)

NDPC

摘要： C. String 将子序列判定进行到什么程度作为 DP 状态。 D. Banknote 将问题视为：针对剩余金额，可以进行 \(+10^k\) 或 \(-10^k\) 的操作，目标是使其归零。当余额满足 \(\pmod{10} = 0\) 时可以执行 \(/10\) 操作，每一层的决策分支始终不超阅读全文

posted @ 2026-05-05 20:23 V_Melville 阅读(20) 评论(0) 推荐(0)

ARC218

摘要： A. Many Sets 各个值出现概率的总和即为种类数的期望值。通过考虑余事件（反面情况）来计算概率。 B. All Minus 如果在自己的回合能够做出两种或两种以上的操作，则可以通过策略偷取策略获胜。 C. Amidakuji 通过循环移位和交换操作进行重新排序。 D. I like Incr 阅读全文

posted @ 2026-05-04 14:18 V_Melville 阅读(9) 评论(0) 推荐(0)

YACS2026年3月甲组

摘要： T1. 删数假设最终数组 \(b\) 的每个元素都等于 \(x\)，且 \(b\) 的长度为 \(y\) 。这意味着原数组 \(a\) 可以被划分为子数组 \([1 \cdots p_1]\)， \([p_1+1 \cdots p_2]\)， \(\cdots\), \([p_{y−2}+1 \ 阅读全文

posted @ 2026-04-27 17:38 V_Melville 阅读(6) 评论(0) 推荐(0)

YACS2026年3月乙组

摘要： T1. 分拆数情况 1：当所有元素都相同时，答案即为该元素的 \(2\) 倍。情况 2：当数组中至少存在两个不同的元素时。将所有具有相同值的元素仅放在一个集合中是合乎逻辑的。让我们来正式证明这一点：假设某些相同的元素同时存在于两个集合中，将它们全部移入第一个集合（集合 \(B\)）不会影响阅读全文

posted @ 2026-04-27 17:14 V_Melville 阅读(13) 评论(0) 推荐(0)

ABC455

摘要：第一次打默认unr的ABC体感不是很好，而且打的也很烂qwq 阅读全文

posted @ 2026-04-26 14:03 V_Melville 阅读(54) 评论(0) 推荐(1)

ABC454

摘要：差点ak了，但还是上黄了~ 阅读全文

posted @ 2026-04-19 14:44 V_Melville 阅读(44) 评论(0) 推荐(0)

ABC453

摘要： C. Sneaking Glances 二进制枚举，因为起点是 \(0.5\)，为了方便处理可以整体乘 \(2\) 代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespac 阅读全文

posted @ 2026-04-12 14:15 V_Melville 阅读(42) 评论(0) 推荐(0)

ARC217

摘要： A. Min of Sum of XOR 实验性的猜测。看起来不断重复 \(4x, 4x+1, 4x+3, 4x+2\) 这种序列效果不错。 B. Not High Element 对于值 \(v\) 能够操作的最大次数，等于“对大于等于 \(v+1\) 的值能操作的最大次数”加上“如果初始状态下阅读全文

posted @ 2026-04-06 16:44 V_Melville 阅读(48) 评论(0) 推荐(0)

导航

公告

2026年5月11日

2026年5月10日

2026年5月5日

2026年5月4日

2026年4月27日

2026年4月26日

2026年4月19日

2026年4月12日

2026年4月6日