随笔分类 - 2023暑假训练

【普通莫队】2023牛客多校5 A

摘要：简介莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在 Codeforces 的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过 OIer 和 ACMer 的集体智慧改造，莫队有了多种扩展版本。莫队算法可以阅读全文

posted @ 2023-09-12 09:26 Mcggvc 阅读(18) 评论(0) 推荐(0) 编辑

Codeforces Round 889 (Div. 2)

摘要：### Codeforces Round 889 (Div. 2) #### A. Dalton the Teacher 找出

p_{i} = i

$p_i = i$ 的位置的数量

t

$t$ ，答案即为数量

⌈ \frac{t}{2} ⌉

$\lceil \frac{t}{2} \rceil$ #### B. Longest Divisors Interval 阅读全文

posted @ 2023-08-01 00:05 Mcggvc 阅读(47) 评论(0) 推荐(0) 编辑

2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解

摘要：### 2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解 #### 7.20 #### 1002 Binary Number 可以发现，每个位置最多修改两次，再多了没有意义。当k为0时，无法修改直接输出。当n为1时，看k的奇偶性，若为奇数则将其翻转输出，否则直接输出。当n不为1时：阅读全文

posted @ 2023-07-22 22:05 Mcggvc 阅读(111) 评论(0) 推荐(0) 编辑

Codeforces Round 882 (Div. 2)

摘要：## Codeforces Round 882 (Div. 2) ### A. The Man who became a God 分成若干段后，分割处的差分会丢失，因此要使所求的各段的差分和最小，只需要让丢失的差分尽可能大。求出序列差分，从大到小排序，去除前

k - 1

$k - 1$ 个即可。 ### B. H 阅读全文

posted @ 2023-07-16 17:52 Mcggvc 阅读(23) 评论(0) 推荐(0) 编辑

Codeforces Round 884 (Div. 1 + Div. 2)

摘要：## Codeforces Round 884 (Div. 1 + Div. 2) ### A.Subtraction Game 简单构造，输出a+b ### B. Permutations & Primes 2和3都是质数，1不是，因此满足条件的区间一定包含1。把1放到序列最中间，2和3放到两端其阅读全文

posted @ 2023-07-13 22:01 Mcggvc 阅读(15) 评论(0) 推荐(0) 编辑