02 2021 档案

【Educational Codeforces Round 102 D】Program
摘要：题目链接 链接 翻译 给你一个长度为 \(n\) 的序列，每个字符为加法或减法操作，这些操作按顺序执行，且初始的时候你的数字为 \(0\)。 现在给你 \(m\) 个询问，这些询问用区间 (l,r) 描述，表示从 \(l\) 开始到 \(r\) 结束这一段的操作被忽略了。 然后剩下的操作还是按顺序执 阅读全文
posted @ 2021-02-27 15:07 AWCXV 阅读(51) 评论(0) 推荐(0)
【Educational Codeforces Round 102 C】No More Inversions
摘要：题目链接 链接 翻译 给你一个序列 \(a\), 是 1,2,3...k 按顺序组成的 \(n\ (n>=k)\) 个数字, 超过 \(k\) 了，又从右往左取。 然后，让你确定一个排列 \(p\)，使得它按照 \(a\) 中元素作为下标顺序取，得到的序列 \(b\) 中逆序对的个 数不超过原序列 阅读全文
posted @ 2021-02-25 20:50 AWCXV 阅读(80) 评论(0) 推荐(0)
【Good Bye 2020 G】Song of the Sirens
摘要：题目链接 链接 翻译 给你一个字符串 \(s_i\) 的生成规则，\(s_{i+1}=s_it_is_i\)。 因为 \(t\) 的长度为 \(n\), 所以一直会生成到第 \(n+1\) 个字符串。 然后给你 \(Q\) 个询问，第 \(i\) 个询问会问你字符串 \(w\) 在 \(s_k\) 阅读全文
posted @ 2021-02-21 15:23 AWCXV 阅读(229) 评论(0) 推荐(0)
【Good Bye 2020 F】Euclid's nightmare
摘要：题目链接 链接 翻译 给你 \(n\) 个向量, 每个向量都是 \(m\) 维的，在他们之间你可以做任意次数的模 \(2\) 加法，用 \(T\) 表示你能用这些向量得到的向量, 然后 问你用 \(n\) 个向量中最少多少个向量就已经足够表示出 \(T\) 了，设这个最少用的向量集合为 \(S\)， 阅读全文
posted @ 2021-02-15 15:42 AWCXV 阅读(82) 评论(0) 推荐(0)
【Good Bye 2020 E】Apollo versus Pan
摘要：题目链接 链接 翻译 题意很简单，让你求题目描述中那个离谱的式子。 题解 大概就是这样做了一下变换 然后我们就可以固定 \(j\)，问题转换成快速求解 \(\sum_{i=1}^n(x_j\ \&\ x_i)\) 和 \(\sum_{i=1}^n(xj\ |\ xi)\) 如果我们设 \(f(i,j 阅读全文
posted @ 2021-02-14 07:57 AWCXV 阅读(56) 评论(0) 推荐(0)
【Good Bye 2020 D】13th Labour of Heracles
摘要：题目链接 链接 翻译 让你给一棵树上的边染色，然后对于颜色为 \(k\) 的边, 只保留这些边，形成一个 \(k\) 子图，然后 不是可能会组成很多个联通分量吗？则这个 \(k\) 子图的权重就为所有联通分量的权重最大值。(联通分量的权值为各个节点加和) 你最多可以使用 \(K\) 种颜色的边，\( 阅读全文
posted @ 2021-02-11 08:11 AWCXV 阅读(78) 评论(0) 推荐(0)