复杂度为O(N^2)。 代码: #include <bits/stdc++.h> typedef long long LL; using namespace std; const LL mod = 998244353; template<int mod> struct Fp { LL val; constexpr Fp() : val(0) {} constexpr Fp(LL v) : val(v % mod) { if (val < 0) val += mod; } constexpr LL ...
Preface 一年没现场打Atcoder了,结果手速不够经典赛后过题,丢了个上大分的好机会 这场主要是B卡了挺久了,拖到快1h的时候才过,然后后面策略也有点问题,对着不擅长的Counting C题看了30min没啥想法 最后30min去看D发现是个很经典的DS拼凑题,结果写完之后比赛已经结束20m
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; if (!c[x]) --cn; } int main(){ #ifndef ONLINE_JUDGE freopen("in.txt...
AtCoder Regular Contest 069 F-Flags Flags题意:N 个 flag,第 ii 个在xixi 或yiyi 坐标上,求一种方案,使得每个 flag 之间的最小距离最大。2≤N≤104,1≤xi,yi≤1092≤N≤104,1≤xi,yi≤109不妨设 a[i]=xi,a[i+n]=yia[i]=xi,a[i+n]=yi ,这样可以方便的取出同组元素。排序...
AtCoder Regular Contest 125 - AtCoder B - Squares 题目要求的为\(\sum_{x=1}^n\sum_{y=1}^n[f(x^2-y)]\),其中\(f(x)\)判断这个数是否是完全平方数,包括零。 我们考虑逆向枚举,设存在\(t\)使得\(x^2-y=t^2\),那么题目要求的可以转换成\(\sum_{x=1}^n\sum_{t}[1\leq x^2-...
AtCoder Regular Contest 127 题解 sb atcoder 提前比赛时间/fn/fn/fn……sb atcoder 还我 rating/zk/zk/zk A 签到题,枚举位数\(+\)前导\(1\)个数然后随便算算贡献即可,时间复杂度\(\log^2_{10}(n)\) B u1s1 这个 B 感觉比一般的 B 难不少啊……...
164 -- 1:43:11 App [6/8] AtCoder Beginner Contest 286 (unrated) 181 -- 27:25 App [6/6] VP AtCoder Beginner Contest 166 (随机 VP) 441 1 2:00:59 App [5/7] Educational Codeforces Round 142 (1660 ⭜ 1889) 468 -- 42:43 App AtCoder Beginner Contest 334 A 至 G 題...
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 的比赛分为 ABC (AtCoder Beginner Contest), ARC (AtCoder Regular Contest) 以及 AGC (At...