07 2021 档案
摘要：
A 憨批题。 B 直接扫最后 \(K\) 位，保险起见扫了 \(200\)。 C 直接转化为找到最小的 \(Y\) 使得 \(n\oplus y\ge m+1\)。 D 直接前面一段和后面一段相差 \(1\)，中间隔开即可。 E 直接考虑 \(\forall K> 1\)，序列是唯一的。 证明：考虑
阅读全文
A 憨批题。 B 直接扫最后 \(K\) 位，保险起见扫了 \(200\)。 C 直接转化为找到最小的 \(Y\) 使得 \(n\oplus y\ge m+1\)。 D 直接前面一段和后面一段相差 \(1\)，中间隔开即可。 E 直接考虑 \(\forall K> 1\)，序列是唯一的。 证明：考虑
阅读全文
摘要：Link. Codeforces Luogu Description. 给定一个长度为 \(n\) 的序列，每个位置由两个权值，\(a_i(a_i>0)\) 和 \(h_i\) 有 \(m\) 轮操作，每轮操作中，你可以选择 \(K\) 个不同的位置，把它们分别变成变成 \(\max\{a_i-p,
阅读全文
摘要：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
摘要：Link. Codeforces Luogu Description. 给定一个序列，问有多少种合法情况，使得它的权值最大。 一个序列 \(\{a_i\}\) 合法，当且仅当： \(\forall i\in[1,n],a_i\in[L,R]\) 一个序列 \(\{a_i\}\) 的权值定义为 \(\
阅读全文
摘要：Link. Codeforces Luogu Description. 定义一张图是 \(n\) 完美图当且仅当： 有 \(2^n(n\in\mathbb N)\) 个点和 \(n\times 2^{n-1}\) 条边 \(\forall x,y\)，\(x\) 和 \(y\) 有边当且仅当 \(x
阅读全文
摘要：Link. ATcoder Luogu Description. 给定一棵树，边带权，每次选择一条链并对上面所有边 \(\oplus\) 上一个任意值。 询问至少几次可以使所有边权变为 \(0\)。 Solution. 没想到那个巧妙的构造。 构造点权为它周围所有边权的 \(\oplus\)。 这样
阅读全文
摘要：太拉了，题解一并在这边写掉算了。 A B C 挺快的，然后 D 一眼原题直接卡过来 CE 了一发，总用时 15min。 然后后面的 1h5min 一题都没写出来，真是来搞笑的。 E 已经发现了答案不可能很大，观察到了第三个样例的最大值。 然后就写了个爆搜，去重直接暴力 set 去重，本地测第三个样例
阅读全文
摘要：总之就是非常拉。 A 手速还行，然后听说 tourist 切 I 了。 看了 B，觉得自己不擅长，看了 C，觉得不会，然后就直接去看 I 了。 胡了个算法，写到一半才发现假得很彻底。 然后就回来了，发现别人都已经切穿了。 B 罚时了一发，其他没什么。 EFGHI都不会，到时候都要看一下。 赛后发现
阅读全文
摘要：Link. Codeforces Luogu Description. 给定一个长度为偶数的字符串，每次询问可以重排成多少个本质不同的字符串，是关于 \(x\) 和 \(y\) 好的。 一个字符在字符串中定义为左倾的，当且仅当： 在 \([\cfrac n2,n]\) 中不出现这个字符。 右倾同理，
阅读全文
摘要：
开幕数数，有点害怕。 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 数据范围很诡异，看上去很像乱搞，所以直接暴力维护当前可能达到的所有状态，发现复
阅读全文
摘要：![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 打隔膜，每次他们可
阅读全文
摘要：
Link. Codeforces Luogu Thanks to x义x Description. 给定一个长度为 \(n\) 的序列 \(\{a_i\}\)，保证 \(\forall i\in[1,n],a_i\in[0,2^k)\)，对所有 \(x\in[0,2^k)\)，求出 \(\min_{
阅读全文
Link. Codeforces Luogu Thanks to x义x Description. 给定一个长度为 \(n\) 的序列 \(\{a_i\}\)，保证 \(\forall i\in[1,n],a_i\in[0,2^k)\)，对所有 \(x\in[0,2^k)\)，求出 \(\min_{
阅读全文
摘要：暴毙。 A B 还挺快的（伏笔 C 卡了很长时间 D 挺快就 A 了（伏笔 E 不会，后来发现 \(m\le\cfrac n3\)，发现答案最多三个，可以暴力判断。 然后开始想 F。 想着想着，突然出现了一行字幕，Your solution of Problem B was hacked。 然后就【
阅读全文
摘要：
阅读全文
摘要：
有很多题解，大部分都是自己原先不会的题的学习笔记。 很多自己独立完成的题的笔记放在隔壁[洛谷博客](https://www.luogu.com.cn/blog/daniu/)里。 现在这里又有许多二次元相关的文章了，可以通过“二次元,acg”标签查看 **宣传：[acg入坑攻略](https://w
阅读全文
有很多题解，大部分都是自己原先不会的题的学习笔记。 很多自己独立完成的题的笔记放在隔壁[洛谷博客](https://www.luogu.com.cn/blog/daniu/)里。 现在这里又有许多二次元相关的文章了，可以通过“二次元,acg”标签查看 **宣传：[acg入坑攻略](https://w
阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：Link. Codeforces Luogu P.S. 上文 Solution. 观察三条件，抽象出树可能是以下三种 有根外向树 有根内向树 内向外向拼起来 设有根且根度数为 \(2\) 的方案数是 \(\{F_i\}\)。 根度为 \(1\)，为 \(F_{n-1}\) 根的点度为 \(2\)，且
阅读全文
浙公网安备 33010602011771号