Codeforces
文章平均质量分 74
Codeforces题解
yl-9
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #796 (Div. 2) F. Sanae and Giant Robot
Codeforces Round #796 (Div. 2) F. Sanae and Giant Robot原创 2022-06-05 19:14:06 · 257 阅读 · 0 评论 -
CodeCraft-22 and Codeforces Round #795 (Div. 2) F. K-Set Tree
CodeCraft-22 and Codeforces Round #795 (Div. 2) F. K-Set Tree原创 2022-06-02 22:23:52 · 237 阅读 · 0 评论 -
CodeCraft-22 and Codeforces Round #795 (Div. 2) E. Number of Groups
CodeCraft-22 and Codeforces Round #795 (Div. 2) E. Number of Groups原创 2022-06-02 19:40:27 · 265 阅读 · 0 评论 -
CodeCraft-22 and Codeforces Round #795 (Div. 2) D. Max GEQ Sum
CodeCraft-22 and Codeforces Round #795 (Div. 2) D. Max GEQ Sum原创 2022-06-02 19:12:02 · 310 阅读 · 0 评论 -
Educational Codeforces Round 129 (Rated for Div. 2) F. Unique Occurrences
Educational Codeforces Round 129 (Rated for Div. 2) F. Unique Occurrences原创 2022-05-31 21:47:27 · 152 阅读 · 0 评论 -
Codeforces-1625D:Binary Spiders(Trie树优化DP)
题目链接 题意 给出 nnn 个整数,选出尽可能多的数,被选出的数必须满足两两异或不小于 kkk 题解 首先要知道 nnn 个数中任选 222 个数异或的最小值一定等于:将这 nnn 个数排序后,所有相邻 222 个数的异或值中的最小值。 如何证明呢?我只需要证明从 nnn 个数中取任意 333 个正整数 a,b,c(a<b<c)a,b,c (a<b<c)a,b,c(a<b<c) (等于的情况不需考虑),均满足 a⨁b<a⨁ca⨁b<a⨁ca⨁b<a⨁c原创 2022-02-20 18:00:02 · 238 阅读 · 3 评论 -
Codeforces Round #754 (Div. 2) D. Treelabeling
题目链接 分析 一种构造方法是,使相邻层不可达 对 (u,v)(u,v)(u,v),若二进制下最高位不同,则满足 u⊕v>min(u,v)u⊕v>min(u,v)u⊕v>min(u,v),则 u,vu,vu,v不可达 因此,将最高位相同的数放入奇///偶层,相邻层最高位不同不可达 代码 #include<bits/stdc++.h> #define pb push_back using namespace std; const int N=2e5+9; int T,n; int原创 2021-11-16 21:59:18 · 221 阅读 · 0 评论