A - Doremy's Paint 3 推公式得 b1=b3=b5=b7.... b2=b4=b6=b8... 所以如果只有一个数或者两个数且数量差小于等于1即可 #include<bits/stdc++.h>using namespace std;const int N = 2e5+10,mod=1000003;#define int long longtypedef lon
URL:https://codeforces.com/contest/1890 目录 A Problem/题意 Thought/思路 Code/代码 B Problem/题意 Thought/思路 Code/代码 C Problem/题意 Thought/思路 Code/代码 D Problem/题意 Thought/思路 Code/代码 A Prob
Problem - D - Codeforces 题目大意:有一个长度为n的数组a,同时有一个n个点的图,编号与数组的编号对应,初始没有边,如果当前连通块的中a[i]的和+某一个点a[j]>=连通块的一个点i*某一个点j*c,那么就可以连通i和j,问能否使所有点在一个连通块内。 2<=n<=2e5;0<=a[i]<=1e12 思路:令当前已有的一个连通块为s,我们要找一个点j和s连通,那么我