摘要：
Link. Codeforces Luogu Description. 给定一个长度为 \(n\) 的序列，每个位置由两个权值，\(a_i(a_i>0)\) 和 \(h_i\) 有 \(m\) 轮操作，每轮操作中，你可以选择 \(K\) 个不同的位置，把它们分别变成变成 \(\max\{a_i-p, 阅读全文
posted @ 2021-07-29 20:08
Peal_Frog
阅读(65)
评论(0)
推荐(0)
摘要：
Link. Codeforces Luogu P.S. 给定一个长度为 \(n\) 字符集为 \(K\) 的字符串，其中有 ?，你需要把 ? 填成 \(1..K\) 中的一个字符。 最大化每种字符最长连续子串的最小值，输出这个最大值。 \(n\le 10^5,K\le 17\) Solution. 阅读全文
posted @ 2021-07-28 18:05
Peal_Frog
阅读(75)
评论(0)
推荐(0)
摘要：
Link. Codeforces Luogu Description. 给定一个序列，问有多少种合法情况，使得它的权值最大。 一个序列 \(\{a_i\}\) 合法，当且仅当： \(\forall i\in[1,n],a_i\in[L,R]\) 一个序列 \(\{a_i\}\) 的权值定义为 \(\ 阅读全文
posted @ 2021-07-27 18:51
Peal_Frog
阅读(97)
评论(0)
推荐(0)
摘要：
Link. Codeforces Luogu Description. 定义一张图是 \(n\) 完美图当且仅当： 有 \(2^n(n\in\mathbb N)\) 个点和 \(n\times 2^{n-1}\) 条边 \(\forall x,y\)，\(x\) 和 \(y\) 有边当且仅当 \(x 阅读全文
posted @ 2021-07-27 13:43
Peal_Frog
阅读(188)
评论(0)
推荐(1)
摘要：
Link. ATcoder Luogu Description. 给定一棵树，边带权，每次选择一条链并对上面所有边 \(\oplus\) 上一个任意值。 询问至少几次可以使所有边权变为 \(0\)。 Solution. 没想到那个巧妙的构造。 构造点权为它周围所有边权的 \(\oplus\)。 这样 阅读全文
posted @ 2021-07-26 19:54
Peal_Frog
阅读(45)
评论(0)
推荐(0)
摘要：
太拉了，题解一并在这边写掉算了。 A B C 挺快的，然后 D 一眼原题直接卡过来 CE 了一发，总用时 15min。 然后后面的 1h5min 一题都没写出来，真是来搞笑的。 E 已经发现了答案不可能很大，观察到了第三个样例的最大值。 然后就写了个爆搜，去重直接暴力 set 去重，本地测第三个样例 阅读全文
posted @ 2021-07-26 19:10
Peal_Frog
阅读(42)
评论(0)
推荐(0)
摘要：
总之就是非常拉。 A 手速还行，然后听说 tourist 切 I 了。 看了 B，觉得自己不擅长，看了 C，觉得不会，然后就直接去看 I 了。 胡了个算法，写到一半才发现假得很彻底。 然后就回来了，发现别人都已经切穿了。 B 罚时了一发，其他没什么。 EFGHI都不会，到时候都要看一下。 赛后发现 阅读全文
posted @ 2021-07-26 19:02
Peal_Frog
阅读(38)
评论(0)
推荐(0)
摘要：
Link. Codeforces Luogu Description. 给定一个长度为偶数的字符串，每次询问可以重排成多少个本质不同的字符串，是关于 \(x\) 和 \(y\) 好的。 一个字符在字符串中定义为左倾的，当且仅当： 在 \([\cfrac n2,n]\) 中不出现这个字符。 右倾同理， 阅读全文
posted @ 2021-07-26 18:58
Peal_Frog
阅读(59)
评论(0)
推荐(0)
摘要： 
开幕数数，有点害怕。 A 手速偏慢， 用了 14 分钟，所幸没吃罚时。 B 刚开始还没想到偶数时怎么 check 后来发现如果 \(a\oplus b=x\) 那必然有 \(a\oplus x=b\)，然后就做完了。 C 数据范围很诡异，看上去很像乱搞，所以直接暴力维护当前可能达到的所有状态，发现复 阅读全文
开幕数数，有点害怕。 A 手速偏慢， 用了 14 分钟，所幸没吃罚时。 B 刚开始还没想到偶数时怎么 check 后来发现如果 \(a\oplus b=x\) 那必然有 \(a\oplus x=b\)，然后就做完了。 C 数据范围很诡异，看上去很像乱搞，所以直接暴力维护当前可能达到的所有状态，发现复 阅读全文
posted @ 2021-07-26 18:26
Peal_Frog
阅读(125)
评论(0)
推荐(0)
摘要： ![AT3727 [ARC087C] Prefix-free Game 题解](https://img2020.cnblogs.com/blog/1876751/202108/1876751-20210824081048924-1372338902.png)
Description. 如果两个字符串互不为前缀，那就定义它们是好的对。 一个字符串集是好的，当且仅当： 字符串集中的所有元素两两都是好的 字符集中所有元素都是由 0 和 1 构成的 字符集中所有元素长度都 \(\le L(L\le 10^{18})\) Alice 和 Bob 打隔膜，每次他们可 阅读全文
Description. 如果两个字符串互不为前缀，那就定义它们是好的对。 一个字符串集是好的，当且仅当： 字符串集中的所有元素两两都是好的 字符集中所有元素都是由 0 和 1 构成的 字符集中所有元素长度都 \(\le L(L\le 10^{18})\) Alice 和 Bob 打隔膜，每次他们可 阅读全文
posted @ 2021-07-25 11:56
Peal_Frog
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号