敲
键
盘
的
猫
W
H
X

07 2021 档案

Codeforces Round #733 (Div. 1 + Div. 2)
摘要：Codeforces Round #733 (Div. 1 + Div. 2) A 略 B 略 C 略 D 题意就是构造一个错位排列 \(b\)，和 \(a\) 相同的位置尽量多。 设 \(a_i\) 有 \(num\) 种，答案只能为 \(num/num-1\)。首先给每个 \(a_i\) 随便配 阅读全文
posted @ 2021-07-29 10:48 -敲键盘的猫- 阅读(128) 评论(0) 推荐(0)
Codeforces Round #635 (Div. 1)
摘要：Codeforces Round #635 (Div. 1) A 略 B 先排序，枚举 \(x\)，贪心地选 \(y,z\) C \(S\) 中连续的一段在 \(A\) 中也是连续的。想象把 \(T\) 补齐（后面是什么无所谓），令 \(f_{l,r}\) 表示 \(S[1,r-l+1]\) 拼成 阅读全文
posted @ 2021-07-17 21:54 -敲键盘的猫- 阅读(96) 评论(0) 推荐(0)
2021暑期15连测日记
该文被密码保护。
posted @ 2021-07-13 19:54 -敲键盘的猫- 阅读(0) 评论(0) 推荐(0)
Codeforces Round #633 (Div. 1)
摘要：Codeforces Round #633 (Div. 1) A 略 B 答案最大为 \(3\)。如果用 \(2\) 种，那一定可以只用 \(1\) 种。然后看看什么情况只用 \(1\) 种（略） C 找规律（略） D 设选出的集合为 \(S\)，则 \(\forall u\)，以 \(u\) 为根 阅读全文
posted @ 2021-07-09 17:08 -敲键盘的猫- 阅读(55) 评论(0) 推荐(0)
Codeforces Round #631 (Div. 1)
摘要：Codeforces Round #631 (Div. 1) A 略 B 由题意得，\(a_i\) 二进制下最高位的 \(1\) 一定大于 \(a_{i-1}\) 的，并且只需要满足这一个条件。那么只需要计算出 \(p_i\) 表示最高二进制位为 \(i\) 时有多少种数，前面都是 \(2^k\) 阅读全文
posted @ 2021-07-07 15:49 -敲键盘的猫- 阅读(51) 评论(0) 推荐(0)
Codeforces Global Round 7
摘要：Codeforces Global Round 7 E 答案显然单调不增，那么初始答案为 \(res=n\)，不断判定并减小答案直到可行。判断方法：把有删除操作的地方记上 \(-1\)，把 \(p_i\ge n\) 的地方记上 \(+1\)，若最大的后缀和 \(>0\)，则 \(res\) 可行。这 阅读全文
posted @ 2021-07-05 17:06 -敲键盘的猫- 阅读(49) 评论(0) 推荐(0)