复杂度为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 ...
AtCoder Regular Contest 166 AB题题解 比赛链接 A - Replace C or Swap AB 个人感觉挺有意思的一道思维题(好久没做思维题了,竟然卡了一个小时)。 除去C不看,我们发现X序列中的A只能向后移动,B只能向前移动,且可以移动任意次数。 所以假如没有C的话,做法是这样的: 从前往后分别统计X和Y序列中的A的数目,...
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...
Preface 一年没现场打Atcoder了,结果手速不够经典赛后过题,丢了个上大分的好机会 这场主要是B卡了挺久了,拖到快1h的时候才过,然后后面策略也有点问题,对着不擅长的Counting C题看了30min没啥想法 最后30min去看D发现是个很经典的DS拼凑题,结果写完之后比赛已经结束20m
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-...
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 126,比赛链接开了把vp,C降智导致浪费大量时间/dk/dkA贪心,几种凑\(10\)的方案的优先度是:\((3,3,4),(3,3,2,2),(4,4,2),(2,2,2,2,2),(4,2,2,2)\)lla,b,c,ans;voidsolve(){read(a);rea...
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...