点我看题 题目质量一言难尽(至少对我来说 所以我不写D的题解了 A - mod M 发现如果把M选成2,就可以把答案压到至多2。所以答案只能是1或2,只要判断答案能不能是1即可。如果答案是1,那么M必须是所有任意两个数的差的GCD的因子,只要检查这个GCD是否是1即可。实现的话之间
实现的时候,可以设置哨兵 f[0] = f[1], f[n+1] = f[n] 以简化代码。 const int N = int(2e5) + 9; Int f[N]; int a[N], c[N], cn; int n; void add(int x) { x = a[x]; if (!c[x]) ++cn; c[x] += 1; } void dec(int x) { x = a[x]; c[x] -= 1; ...
#include<vector>#include<iostream>#include<algorithm>usingi64 =longlong;usingvint = std::vector<int>;usingPII = std::pair<int,int>;intmain(void){//Think twice, code once.std::ios::sync_with_stdio(false); i64 a[3]; std::cin >> a[0] >> a[1] >> a[2]; i64 x = a[0] ...
AtCode支持两种语言:英语和日语,英语基础不错的选手可以去刷题或比赛。AtCoder的赛题难度从 AtCoder Beginner Contest -> AtCoder Regular Contest -> AtCoder Grand Contest逐渐变大,每场比赛 7-8 题。其中AtCoder Beginner Constest的题目比较简单,适合信奥初学者。AtCoder比赛每周一次左右,通常是每周六北京时间20...
AtCoder Regular Contest 166, 视频播放量 146、弹幕量 0、点赞数 3、投硬币枚数 0、收藏人数 1、转发人数 0, 视频作者 Known_Error, 作者简介 invictus maneo,相关视频:AtCoder Beginner Contest 323,AtCoder Beginner Contest 322,Codeforces Round 902 (Div. 1, base
首先吐槽下atcoder的英语,column addition does not involve carrying.我是真的读不懂啊。 用的日语才翻译出来。 我们回到这个题上来。 对于进位这个问题,我们可以发现 如果x+y不产生进位。那么可以得到y≤999999−x,而由于需要满足每一位都不进位,所以需要 ...
(2)AtCoderRegularContest(ARC),是给有一定算法基础的人参加的。总共有4道题,时长100分钟。ARC的A、B题与ABC的C、D题完全一样。ARC对标CodeforcesDiv2,与ABC同一时间段进行。比赛时,你可任选一个,但不能都选。 (3)AtCoderGrandContest(AGC),是AtCoder最重要的比赛。题目也最难。总共有6道 ...
AtCoder Regular Contest 100 (ARC100) D - Equal Cut 二分,题目传送门-ARC100D题意给你一个长度为$n$的数列,请切$3$刀,形成$4$个连续非空子序列,问这$4$个非空子序列的各自的元素和的极差为多少。$n\leq2\times10^5$题解如果切一刀,那么问题就很简单
AtCode支持英语,英语基础不错的同学们可以去刷题或比赛。AtCoder的赛题难度从 AtCoder Beginner Contest(最适合初学者的比赛) -> AtCoder Regular Contest -> AtCoder Grand Contest逐渐变大,每场比赛 7-8 题。AtCoder比赛每周一次左右,通常是每周六北京时间20点开始,每场比赛时间是100分钟或120分钟左右。