随笔分类 - CF 比赛

CF1841

摘要：A 题意：给一个长度为

n

的全是

1

的数列，Alice 先操作，Bob 交替。每次操作选择至少两个（可以更多）相等的数字，删除它们，在序列中加入它们的和。直到有人不能操作为止，这个人就获胜了。问：谁有必胜策略？很简单的结论题。如果

n \geq 5

，Alice 把 \ 阅读全文

posted @ 2024-02-05 14:15 FLY_lai 阅读(6) 评论(0) 推荐(0) 编辑

CF1902

摘要：A 只要不是全

1

即可。 B 二分完成天数。 C

x

取差的

g c d

，

a_{n + 1}

见缝插针。 D 用一个 map 记录按原始操作序列，要走到

(x, y)

的所有可能前缀。同时

p x [i]

记录走了前

i

步到的

x

坐标，\(py 阅读全文

posted @ 2024-02-05 14:14 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑

CF1903

摘要：A 若

k > 1

，冒泡排序；否则判断是否已经有序。 B 初始令

a_{i} = 2^{30} - 1

，然后对于每个限制，让

a_{i} \leftarrow a_{i} & M_{i, j}, a_{j} \leftarrow a_{j} & M_{i, j}

。 C 答案可以视作：总和 + 一个后缀 + 一个短阅读全文

posted @ 2024-02-05 14:14 FLY_lai 阅读(3) 评论(0) 推荐(0) 编辑

CF1907

摘要：A 模拟。 B 模拟。 C 若原字符串中出现次数最多的次数为

c n t

，答案是

max (n % 2, c n t \times 2 - n)

。 D 二分

k

，然后从后往前倒，计算出到达每个线段可能到的区间。 E

a + b + c

不能进位，否则

d i g i t s u m ()

就会至少 \ 阅读全文

posted @ 2024-02-05 14:13 FLY_lai 阅读(6) 评论(0) 推荐(0) 编辑

CF1913

摘要：C 先用桶记录各个位数量。对于每次询问，从低位到高位扫，先用掉一个当前位的，然后把当前位的全部转化成

c n t / 2

个更高位的。 D 有一个思路：其实删区间可以视作删相邻两个数。（然鹅这题不是按这个思路做的）考虑整个序列最小值，它一定不会被删。这个最小值把序列剖成两半。递归进入左右分别计阅读全文

posted @ 2024-02-05 14:13 FLY_lai 阅读(2) 评论(0) 推荐(0) 编辑

CF1916

摘要：重点在 E B 如果

l c m (a, b) \neq b

，则是一个答案。否则答案是

b \times \frac{b}{a}

。 C 先前缀和。设前缀和

s_{i}

。考虑

s_{i}

减去多少个

1

。若

i = 1

，直接就是答案；否则答案会减去

s_{i} / 3

，若阅读全文

posted @ 2024-02-05 14:12 FLY_lai 阅读(15) 评论(0) 推荐(0) 编辑

公告

昵称： FLY_lai
园龄： 1年1个月
粉丝： 9
关注： 10

+加关注

2025年3月

日

一

二

三

四

五

六

FLYlai

随笔分类 - CF 比赛

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论