敲
键
盘
的
猫
W
H
X

06 2021 档案

摘要:Codeforces Round #626 (Div. 1) A 略 B 对每一位分别计算,只考虑 \(x,y\) 的前 \(k\) 位,若 \(x+y\) 的第 \(k\) 位为 \(1\),则 \(x+y\in[2^k,2^{k+1})\cup[2^k+2^{k+1},2^{k+2})\),排序 阅读全文
posted @ 2021-06-21 20:44 -敲键盘的猫- 阅读(82) 评论(0) 推荐(0)
摘要:Codeforces Round #625 (Div. 1) A 略 B 略 C 略 D 只关注 \(0\) 在哪些位置,发现:所有 \(0\) 的下标奇偶性不变,一个 \(0\) 不能跨过另一个 \(0\),在此基础上可以随意的移动。那么把两个串中的 \(0\) 所在位置的奇偶性拿出来按顺序排列, 阅读全文
posted @ 2021-06-09 16:18 -敲键盘的猫- 阅读(68) 评论(0) 推荐(0)
摘要:Codeforces Round #623 (Div. 1) A 略 B 胜者组的比赛是满二叉树的结构,按照常规方式给节点编号:\(x\) 的左儿子为 \(2x\),右儿子为 \(2x+1\)。设 \(f_{i,0/1,0/1}\) 表示以 \(i\) 为根的子树中,剩下的胜者和败者是不是关键人物。 阅读全文
posted @ 2021-06-08 09:14 -敲键盘的猫- 阅读(71) 评论(0) 推荐(0)
摘要:Codeforces Round #621 (Div. 1 + Div. 2) A 略 B 略 C 只需计算长度为 \(1,2\) 的(略) D 略 E 大概观察一下,划分可行的条件为:吃同种草的最多有两只,一只左一只右;并且左边走得最远的和右边走得最远的不会碰到。 枚举左边的羊向右到达的最远点,然 阅读全文
posted @ 2021-06-04 19:54 -敲键盘的猫- 阅读(98) 评论(0) 推荐(0)