![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Codeforces
文章平均质量分 76
cf题解
edini je sam
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #732 (Div. 2)(A~D)
Codeforces Round #732 (Div. 2)A. AquaMoon and Two ArraysA题比较简单,显然总和守恒,只需要总和相等就一定有解;否则,无解。至于输出操作,只需要暴力遍历每一位即可。不多赘述//#include<bits/stdc++.h> ----万能头----#include <iostream>#include<stdio.h>#include<cstdio>#include<string>原创 2021-07-12 15:30:07 · 175 阅读 · 0 评论 -
Codeforces Global Round 14题解(A~D)
写这篇题解的目的主要是自我反思,最近两天一天打的比一天拉。虽然跟状态确实有一定关系,但我觉得这还反应了更多的问题,反应了我各方面的不足。总结虽然姑且比赛时做了四道,但是wa了好多,做的也慢,也维护了那一条负斜率。做题经验确实不足,思维水准也不够高。题解A. Phoenix and GoldA题还是蛮简单的,题目大意是让我们将一个数组重新排序,使得按重新排序后的前缀和没有恰好等于x的,如果不能,则输出"NO",否则输出"YES"以及排序后的数组。我们只需要贪心的思考即可,分析他给我们的数组,我们直原创 2021-05-03 10:47:22 · 284 阅读 · 0 评论 -
Good Bye 2020 E. Apollo versus Pan
原题传送门相关题意请了解后再来看此篇题解 (绝不是偷懒正篇题目让我们求的是∑i=1n∑j=1n∑k=1n(xi & xj)⋅(xj ∣ xk)\displaystyle \sum_{i=1}^n \sum_{j=1}^n \sum_{k=1}^n (x_i \, \& \, x_j) \cdot (x_j \, | \, x_k)i=1∑nj=1∑nk=1∑n(xi&xj)⋅(xj∣xk)。这个式子看起来比较复杂,有三个变量,但是不难发现,这里变量i\displa原创 2021-05-02 13:56:02 · 117 阅读 · 2 评论 -
1516D
//#include<bits/stdc++.h> ----万能头----#include <iostream>#include<stdio.h>#include<string>#include<algorithm>#include<string.h>#include<cstring>#include<cmath>#include<queue>#include<list>原创 2021-04-22 14:15:19 · 68 阅读 · 0 评论 -
Divide by Zero 2021 and Codeforces Round #714 (Div. 2)D. GCD and MST
原题传送门题面不多赘述。对于题目给我们的要求,我们思考,其中这个gcd对整体的贡献,由于任意两条相邻边之间存在一条权值恒定的边。也就是说,如果gcd的值大于这个值,它就不作贡献,从而能够对答案产生贡献的当且仅当某一段的gcd小于这个给定的p,我们不妨将每个点的值与其索引绑定,然后排序,只需要考虑所有小于p的点的贡献,对于每个点,它的贡献就是将它前面与其后面最长的一段满足gcd等于该值的所有点连向它,即产生这一段的贡献,如果任意两个点之间的影响范围相交,则可以直接跳出,稍微思考模拟一下即可(易证),但是.原创 2021-04-12 09:13:18 · 1454 阅读 · 1 评论 -
Codeforces Round #712 (Div. 2)C. Balance the Bits
原题传送门题目大意给你一个01串,询问是否存在满足下列条件的两个合法括号串:对与两个串在同一位置上,如果在该位置上01串是0,则代表这两个串在该位置上不同,而1则代表相同。如果有,输出"YES"并且输出任意一对满足条件的串,如果没有则输出"NO"。分析在打这场的时候脑抽了这是一道构造题,我们需要构造合法的串,如果存在的话。对此,我们需要先分析是否存在合法串,这是解决本题的第一步。由于题目给定的n是偶数,所以我们就不需要考虑奇数了。我们先考虑一个串作为原串,我们可以构造出很多个合法的括号串,但.原创 2021-04-04 16:37:02 · 261 阅读 · 0 评论 -
Educational Codeforces Round 106 (Rated for Div. 2)D. The Number of Pairs
Educational Codeforces Round 106 (Rated for Div. 2)D. The Number of Pairs题目大意给你三个正整数c,d,k\displaystyle c,d,kc,d,k,求满足c∗lcm(a,b)+d∗gcd(a,b)=x\displaystyle c*lcm(a,b)+d*gcd(a,b)=xc∗lcm(a,b)+d∗gcd(a,b)=x的(a,b)\displaystyle(a,b)(a,b)对的数量。其中c,d,k\displaystyle原创 2021-03-20 12:53:44 · 184 阅读 · 0 评论 -
Codeforces Round #708 (Div. 2)E1. Square-free division
Square-free division原题传送门题目大意:给你一个数列,要你将其划分成若干个连续的区间,使得在每个区间中,任意两个数的乘积不是完全平方数,求满足这个条件的所有划分方法中,区间个数的最小值。知识点分析:1.欧拉筛的应用2.算数基本定理3.stl的应用(map)那么我们一步一步的在分析求解这道题目。1.首先我们需要分析任意两个数的乘积不为完全平方数的条件,只有知道这个,我们才能获得划分区间的依据,才能将题目继续做下去。考虑使用算术基本定理先将数分解成质数形式,我们从数列中任原创 2021-03-18 17:36:37 · 187 阅读 · 0 评论 -
Codeforces Global Round 13 C. Pekora and Trampoline
Codeforces Global Round 13 C. Pekora and Trampoline原题传送门题目大意告诉你公园里有n个蹦床,每个蹦床有一个能量值Si, 当你跳上第i个蹦床后,你会跳向第i+Si 个蹦床,并且Si 会减1如果它大于1的话,但是如果i+Si大于n,那么就会停止这趟奇妙的旅行,否则,他将继续按照这个规则跳下去,直到停止,然后题目问你的是求将所有的Si 变成1所需要的最少的旅行次数。分析:这题因为数据较小,所以O(n2 )也能过,这里给出一个O(n)的解法,不是dsu,那原创 2021-03-01 15:10:14 · 2297 阅读 · 6 评论