2021 年 7月随笔档案 - Peal_Frog

摘要：

A 憨批题。 B 直接扫最后

K

$K$ 位，保险起见扫了

200

$200$ 。 C 直接转化为找到最小的

Y

$Y$ 使得

n \oplus y \geq m + 1

$n\oplus y\ge m+1$ 。 D 直接前面一段和后面一段相差

1

$1$ ，中间隔开即可。 E 直接考虑

\forall K > 1

$\forall K> 1$ ，序列是唯一的。证明：考虑阅读全文

posted @ 2021-07-30 09:14 Peal_Frog 阅读(23) 评论(0) 推荐(0) 编辑

CF505E Mr. Kitayuta vs. Bamboos 题解

摘要：Link. Codeforces Luogu Description. 给定一个长度为

n

$n$ 的序列，每个位置由两个权值，

a_{i} (a_{i} > 0)

$a_i(a_i>0)$ 和

h_{i}

$h_i$ 有

m

$m$ 轮操作，每轮操作中，你可以选择

K

$K$ 个不同的位置，把它们分别变成变成 \(\max\{a_i-p, 阅读全文

posted @ 2021-07-29 20:08 Peal_Frog 阅读(55) 评论(0) 推荐(0) 编辑

CF1550E Stringforces 题解

摘要：Link. Codeforces Luogu P.S. 给定一个长度为

n

$n$ 字符集为

K

$K$ 的字符串，其中有 ?，你需要把 ? 填成

1.. K

$1..K$ 中的一个字符。最大化每种字符最长连续子串的最小值，输出这个最大值。

n \leq 10^{5}, K \leq 17

$n\le 10^5,K\le 17$ Solution. 阅读全文

posted @ 2021-07-28 18:05 Peal_Frog 编辑

CF1550D Excellent Arrays 题解

摘要：Link. Codeforces Luogu Description. 给定一个序列，问有多少种合法情况，使得它的权值最大。一个序列

{a_{i}}

$\{a_i\}$ 合法，当且仅当：

\forall i \in [1, n], a_{i} \in [L, R]

$\forall i\in[1,n],a_i\in[L,R]$ 一个序列

{a_{i}}

$\{a_i\}$ 的权值定义为 \(\ 阅读全文

posted @ 2021-07-27 18:51 Peal_Frog 阅读(89) 评论(0) 推荐(0) 编辑

CF1543E The Final Pursuit 题解

摘要：Link. Codeforces Luogu Description. 定义一张图是

n

$n$ 完美图当且仅当：有

2^{n} (n \in N)

$2^n(n\in\mathbb N)$ 个点和

n \times 2^{n - 1}

$n\times 2^{n-1}$ 条边

\forall x, y

$\forall x,y$ ，

x

$x$ 和

y

$y$ 有边当且仅当 \(x 阅读全文

posted @ 2021-07-27 13:43 Peal_Frog 阅读(168) 评论(0) 推荐(1) 编辑

AT3913 XOR Tree 题解

摘要：Link. ATcoder Luogu Description. 给定一棵树，边带权，每次选择一条链并对上面所有边

\oplus

$\oplus$ 上一个任意值。询问至少几次可以使所有边权变为

0

$0$ 。 Solution. 没想到那个巧妙的构造。构造点权为它周围所有边权的

\oplus

$\oplus$ 。这样阅读全文

posted @ 2021-07-26 19:54 Peal_Frog 阅读(36) 评论(0) 推荐(0) 编辑

ABC211 比赛记录

摘要：太拉了，题解一并在这边写掉算了。 A B C 挺快的，然后 D 一眼原题直接卡过来 CE 了一发，总用时 15min。然后后面的 1h5min 一题都没写出来，真是来搞笑的。 E 已经发现了答案不可能很大，观察到了第三个样例的最大值。然后就写了个爆搜，去重直接暴力 set 去重，本地测第三个样例阅读全文

posted @ 2021-07-26 19:10 Peal_Frog 阅读(35) 评论(0) 推荐(0) 编辑

CF1552 比赛记录

摘要：总之就是非常拉。 A 手速还行，然后听说 tourist 切 I 了。看了 B，觉得自己不擅长，看了 C，觉得不会，然后就直接去看 I 了。胡了个算法，写到一半才发现假得很彻底。然后就回来了，发现别人都已经切穿了。 B 罚时了一发，其他没什么。 EFGHI都不会，到时候都要看一下。赛后发现阅读全文

posted @ 2021-07-26 19:02 Peal_Frog 阅读(36) 评论(0) 推荐(0) 编辑

CF1111D Destroy the Colony 题解

摘要：Link. Codeforces Luogu Description. 给定一个长度为偶数的字符串，每次询问可以重排成多少个本质不同的字符串，是关于

x

$x$ 和

y

$y$ 好的。一个字符在字符串中定义为左倾的，当且仅当：在

[\frac{n}{2}, n]

$[\cfrac n2,n]$ 中不出现这个字符。右倾同理，阅读全文

posted @ 2021-07-26 18:58 Peal_Frog 阅读(51) 评论(0) 推荐(0) 编辑

ARC124 比赛记录

摘要：

开幕数数，有点害怕。 A 手速偏慢，用了 14 分钟，所幸没吃罚时。 B 刚开始还没想到偶数时怎么 check 后来发现如果

a \oplus b = x

$a\oplus b=x$ 那必然有

a \oplus x = b

$a\oplus x=b$ ，然后就做完了。 C 数据范围很诡异，看上去很像乱搞，所以直接暴力维护当前可能达到的所有状态，发现复阅读全文

posted @ 2021-07-26 18:26 Peal_Frog 阅读(111) 评论(0) 推荐(0) 编辑

AT3727 [ARC087C] Prefix-free Game 题解

摘要：

Description. 如果两个字符串互不为前缀，那就定义它们是好的对。一个字符串集是好的，当且仅当：字符串集中的所有元素两两都是好的字符集中所有元素都是由 0 和 1 构成的字符集中所有元素长度都

\leq L (L \leq 10^{18})

$\le L(L\le 10^{18})$ Alice 和 Bob 打隔膜，每次他们可阅读全文

posted @ 2021-07-25 11:56 Peal_Frog 阅读(74) 评论(0) 推荐(0) 编辑

CF1553H XOR and Distance 题解

摘要：

Link. Codeforces Luogu Thanks to x义x Description. 给定一个长度为

n

$n$ 的序列

{a_{i}}

$\{a_i\}$ ，保证

\forall i \in [1, n], a_{i} \in [0, 2^{k})

$\forall i\in[1,n],a_i\in[0,2^k)$ ，对所有

x \in [0, 2^{k})

$x\in[0,2^k)$ ，求出 \(\min_{ 阅读全文

posted @ 2021-07-24 21:37 Peal_Frog 阅读(105) 评论(0) 推荐(0) 编辑

CF1551 比赛记录

摘要：

神山識 的博客

是啊……你就是那只鬼了……所以被你碰到以后，就轮到我变成鬼了……

07 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

神山識的博客