![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 65
莫说啥
是一个菜鸡
展开
-
Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) E
E.Lost Array (思维 bfs)题目链接题目大意交互题。给定n(1≤n≤500)n(1\leq n \leq 500)n(1≤n≤500)个元素一个数组,你每一次询问可以获得其中k(1≤k≤n)k(1\leq k \leq n)k(1≤k≤n)个数的异或值,要求询问次数不超过500500500次计算出nnn个数的异或值。题解首先考虑异或的两个经典性质xxx^x=0x=0x=0xxx^0=x0=x0=x因此,对于一个数来说,异或奇数次的值都是相同用的,偶数次同理。我们考虑将每一次原创 2021-06-16 18:23:41 · 211 阅读 · 0 评论 -
2021 Shandong Provincial Collegiate Programming Contest 个人训练题解
题目链接目录B Build Roads题意给定n(1≤n≤2⋅105)n(1\leq n\leq2\cdot10^5)n(1≤n≤2⋅105)个点的完全图,每个点有一个权值为ai(1≤ai≤2⋅105)a_i(1\leq a_i\leq2\cdot10^5)ai(1≤ai≤2⋅105),两个点iii和jjj之间的边权为gcd(ai,aj)gcd(a_i,a_j)gcd(ai,aj)。题目给定点权aia_iai随机生成的程序、范围以及随机种子,要求该图的最小生成树。题解首先如果点权范围L原创 2021-06-10 20:52:50 · 1196 阅读 · 3 评论 -
Educational Codeforces Round 109 (Rated for Div. 2) E. Assimilation IV
E. Assimilation IV题目链接题目大意给定nnn个城市到mmm个纪念碑的距离,要求进行nnn轮操作,第iii轮随机选择一个城市(与前面所选城市不能重复),控制与该城市距离不超过iii的纪念碑。求所能控制的纪念杯数的期望。题解我们对每个纪念杯分开考虑对答案的贡献。首先我们容易得到城市选择的方案数是有n!n!n!种,我们先只考虑第一个纪念杯哪些方案能够有贡献,我们假设当前选择方案第iii次选择的ididid为aia_iai,只要满足存在i⩾disai,ji{\geqslant}dis_原创 2021-05-19 23:14:44 · 181 阅读 · 0 评论 -
Codeforces Round #693 (Div. 3) F、G
F - New Year’s Puzzle题目链接题解首先很明显的是初始黑格子为奇数个的时候答案为No。我们将黑格子按照坐标排序(优先考虑左边的黑格子),我们发现当放了奇数个黑格子之后,右边能放的2*1的长方形都是确定的,因此下一个黑格子也是能确定其坐标。我们还要保证奇数个黑格子不与其前一个在同一列。代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+10;原创 2021-01-05 20:51:08 · 229 阅读 · 0 评论 -
Educational Codeforces Round 99 (Rated for Div. 2)
一万年没写博客了,来更新一场cf题目链接A - Strange Functions签到题输出字符串长度就好了代码#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+10;char s[maxn];void solve(){ scanf("%s",s+1); int len=strlen(s+1); printf("%d\n",len);}int m原创 2020-12-01 20:37:46 · 93 阅读 · 0 评论 -
Codeforces Round #637 (Div. 2)题解+总结
题目链接A - Nastya and Rice题目大意:每个物品质量范围在a−ba-ba−b$a+b$内,你需要判断n个物品总质量范围在不在$c-d$c+dc+dc+d内。题解:其实就是判断两个区间是否相交,分三种情况讨论即可。(我做的时候一直少考虑一种情况,白给了三发)代码#include <bits/stdc++.h> using namespace std; #...原创 2020-04-24 10:59:26 · 340 阅读 · 0 评论 -
Codeforces Round #633 (Div. 2) 题解
题目链接A - Filling Diamonds题目大意:给你n个菱形方块问你拼成他所示的钻石形状有几种?题解:主要看立着的那个方块的位置,不难发现是nnn种。代码#include <bits/stdc++.h> using namespace std;void solve(){int n;scanf("%d",&n);printf("%d\n",n)...原创 2020-04-13 00:07:40 · 305 阅读 · 0 评论 -
Educational Codeforces Round 84 (Rated for Div. 2) 题解
题目链接A.Sum of Odd Integers题目大意:给你两个正整数n和k。让你判断能否找到k个不同的正奇数使得它们的和为n。题解:容易得出k各不同的正奇数之和至少为k∗kk*kk∗k(即1,3,5…2k-1),所以n必须满足n>=k∗kn>=k*kn>=k∗k。然后k个奇数之和奇偶性是确定的,还要满足nnn%2==k2==k2==k%222(注意k∗kk*kk∗k会...原创 2020-03-24 01:40:33 · 127 阅读 · 0 评论