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 · 226 阅读 · 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 · 228 阅读 · 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 · 231 阅读 · 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 · 261 阅读 · 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 · 122 阅读 · 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 · 198 阅读 · 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_backusing namespace std;const int N=2e5+9;int T,n;int原创 2021-11-16 21:59:18 · 196 阅读 · 0 评论