V_Melville - 博客园

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

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

posted @ 2025-09-03 16:26 V_Melville 阅读(74) 评论(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 阅读(63) 评论(0) 推荐(1)

[置顶] AT题选做

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

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

ARC--229

摘要： ARC--第一次AK达成！阅读全文

posted @ 2026-09-07 15:48 V_Melville 阅读(16) 评论(0) 推荐(0)

ABC473

摘要： ABC第10次ak成就达成！这场是简单场阅读全文

posted @ 2026-09-06 16:25 V_Melville 阅读(7) 评论(0) 推荐(0)

ARC++228

摘要：这场ARC很难，但没想到比上一场ARC打的还好qwq 阅读全文

posted @ 2026-08-31 13:58 V_Melville 阅读(18) 评论(0) 推荐(0)

ABC472

摘要：第9次ak成就达成！但因为是手速场，排名甚至接近200了~ 阅读全文

posted @ 2026-08-23 16:07 V_Melville 阅读(23) 评论(0) 推荐(0)

ARC227

摘要：这次ARC算是打的最好的一次了，进了前30~ 阅读全文

posted @ 2026-08-17 15:33 V_Melville 阅读(23) 评论(0) 推荐(0)

ABC471

摘要：虽然没ak，但还是进了前百~ 阅读全文

posted @ 2026-08-16 19:10 V_Melville 阅读(19) 评论(0) 推荐(0)

ARC226

摘要： A. Meeting Division 如果 \(3\) 个或以上重叠则不可行。将不能同时使用的元素之间连边，会构成一个二分图，每个连通块各有 \(2\) 种情况。 B. Bin-ary Packing 二分答案将“\(n\) 个容量为 \(x\) 的箱子”转化为“若 \(x\) 的第 \(k\) 阅读全文

posted @ 2026-08-10 14:16 V_Melville 阅读(20) 评论(0) 推荐(0)

ABC470

摘要：第8次ak成就达成！但是踩点ak，赛时误判了E题难度花了接近40分钟时间，还好最后G找到了原题阅读全文

posted @ 2026-08-09 16:22 V_Melville 阅读(33) 评论(0) 推荐(0)

ABC469

摘要： C. Cantrip 每个 \(k\) 的答案就是第 \(k\) 个 x 的位置（若不存在则为 \(n\)）代码实现 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace s 阅读全文

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

ABC468

摘要：第7次ak成就达成！但没进前百，手速有待提高~ 阅读全文

posted @ 2026-07-27 15:39 V_Melville 阅读(21) 评论(0) 推荐(0)

导航

公告

2026年9月7日

2026年9月6日

2026年8月31日

2026年8月23日

2026年8月17日

2026年8月16日

2026年8月10日

2026年8月9日

2026年8月8日

2026年7月27日