03 2022 档案

Codeforces Round #775 (Div. 1)
摘要：CF1648A Weird Sum 先算横向距离，再算纵向距离。 const int MAXN = 1e5 + 5; vector <int> row[MAXN]; vector <int> col[MAXN]; map <int , int> M; int n , m , num; int mai 阅读全文
posted @ 2022-03-30 23:11 Reanap 阅读(42) 评论(0) 推荐(0) 编辑
Codeforces Round #778 (Div. 1 + Div. 2)
摘要：CF1654A Maximum Cake Tastiness 显然是最大值和次大值和，因为我总可以把任两个数换到一起。 CF1654B Prefix Removals 首字母在后面出现过就一定会被删，否则一定不会。 CF1654C Alice and the Cake 很轻松可以求出原蛋糕大小，然后 阅读全文
posted @ 2022-03-30 23:00 Reanap 阅读(56) 评论(0) 推荐(0) 编辑
Codeforces Round #779 (Div. 2)
摘要：CF1658A Marin and Photoshoot 任意两个 0 之间至少有两个 1，不够就补上。 char s[MAXN]; int main() { int T; read(T); while(T -- > 0) { int n;read(n); scanf("%s" , s + 1); 阅读全文
posted @ 2022-03-30 22:42 Reanap 阅读(46) 评论(0) 推荐(0) 编辑
Codeforces 参赛题解集合
摘要：造福人类系列。 Educational Codeforces Round 139 (Rated for Div. 2) Educational Codeforces Round 128 (Rated for Div. 2) Codeforces Round #791 (Div. 2) Educati 阅读全文
posted @ 2022-03-30 22:18 Reanap 阅读(107) 评论(0) 推荐(0) 编辑
CF1578M The Mind
摘要：大概找到了这道题目的正确打开方式。 假设我们有 100 轮该怎么做？ 显然，i 在第 i 轮打出，可以保证 100% 胜率。 但我们只有 5 轮。 考虑最小值出现在每个位置的概率。 我们把 100 划分为 6 段，最小值在第 i 端就在第 i 轮打出。 所以希望每段的最小值出现概率和相等，这样子我们 阅读全文
posted @ 2022-03-19 11:28 Reanap 阅读(34) 评论(0) 推荐(0) 编辑
CF1553H XOR and Distance
摘要：猜猜这篇过多久才会被码农教程爬qwq。 好高妙啊。 考虑按位考虑。定义 f(x,d) , 表示所有与 x 最多只有前 d 位不同的所有 ai 异或 x 的最小差。 考虑 d 增加 1 ， 那么会多上一些 d+1 位与 x 不同 阅读全文
posted @ 2022-03-12 10:32 Reanap 阅读(31) 评论(0) 推荐(0) 编辑
CF1648D Serious Business
摘要：由于只能往下走或往右走，那么在走到第三层时决策固定。 因此我们只考虑什么时候从第一层和第二层下来。 定义 fi 表示在 (2,i) 时停下的最大权值。 我们枚举我们选择的最后一个操作，设他为 (l,r,k)。 那么对于所有 i∈[l,r] 会有两种转移方式。 阅读全文
posted @ 2022-03-06 21:28 Reanap 阅读(121) 评论(0) 推荐(0) 编辑
[省选联考 2021 A 卷] 支配
摘要：如果了解过支配树是什么，其实这道题会相当简单。 明显建立支配树。 考虑连接 (s,t) 带来的影响。 对于 t 而言，它的最近支配点会变为 LCA(s,t)。 考虑哪些点的受支配集会改变。显然是存在 (u,v) 如果 u 的支配集被改变，那么 v 才可 阅读全文
posted @ 2022-03-04 23:03 Reanap 阅读(49) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示