07 2023 档案

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) 编辑

博弈论部分定义及定理

摘要：**一.公平组合游戏ICG：** 定义为: 1.有两名玩家交替行动 2.在游戏进行的任意时刻，可以执行的合法行动与轮到哪位玩家无关 3.不能行动的玩家判负 **二.mex运算** 定义为:

m e x (S) = m i n {x} (x \in N, x \notin S)

$mex(S) = min\{x\} (x \in N, x \notin S)$ 即为不属于集合

S

$S$ 的最小阅读全文

posted @ 2023-07-19 21:05 Mcggvc 阅读(62) 评论(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) 编辑