加训日记 Day3——atcoder ABC321乐子场

Day4，9.24edu155  ·打满六场新手保护赛之后的第一场（早知道暑假就不打那几场浪费保护了）  ·这场不出意外就是出意外了，库函数用的不熟练，奇奇怪怪的地方爆LL  ·C题赛后10分钟内看了看别人思路补出来了，进入思维误区了属于是  ·打完这场掉了25分捏，我觉得罚时得背大锅，越w......

洛谷传送门AtCoder传送门用\((x,y)\)表示\(Ax+By\)，那么这个等价于SB树。那么直接在SB树上二分，遍历一遍找到\(n\)个点就好了。可以采用类似线段树查询的方式。于是现在还剩下一个子问题：给定\(a,b\)，求\(ax+by\len\)且\(\gcd(x,y)=1\)的正整数\((x,y......

洛谷传送门AtCoder传送门非常妙的题。先直观感受一下，显然当\(M\)大到一定程度后，\([0,M]\)的所有数都能被取到。考虑\(V\getsV+Ax+By\)，其中\(V+Ax+By\in[0,M]\)。如果\(x,y\)都是正数显然可以取到。如果一正一负，比如\(x>0,y\le0\)，那可以先把\(V\)......

A-321-likeChecker\(\color{gray}{22}\)直接模拟voidsolve(){intn;cin>>n;intlst=-1;for(inti=n;i;i/=10){intu=i%10;if(u<=lst){cout<<"No"<<endl;......

A-DigitsSum按题意模拟即可。#include<iostream>#include<cstdio>usingnamespacestd;constintINF=1061109567;intn;intcalc(intx){intres=0;while(x)res+=x%10,x/=10;returnres;}intmain(){scanf("%d",&......

A-ColorfulSlimes2可以发现，对于连续的一段长度为\(m\)的相同的字符，我们可以花费\(\lfloor\frac{m}{2}\rfloor\)的代价将它改为符合要求的。#include<iostream>#include<cstdio>usingnamespacestd;constintN=105;intn;inta[N];intmain(){scanf("%d"......

A-DiverseWord如果至少有一个字符没有出现过，只要在原字符串后面加入一个没有出现过的字符中最小的那个字符就好了。如果所有字符都出现过，找到一个尽量靠后的位置\(i\in[1,n)\)，使得\(s_i\lts_{i+1}\)，最优字符串将\(s_i\)换成\([i+1,n]\)里面比\(s_i\)大的最小的那个......

A-Zero-SumRanges令\(s_n=\sum\limits_{i=1}^na_i\)，相当于找满足\(l\ler,s_r-s_{l-1}\)的点对\((l,r)\)的个数，直接搞就完事了。#include<iostream>#include<cstdio>#include<unordered_map>usingnamespacestd;constintN=200005;intn;inta[N]......

A-Fairness每次操作后\(a_i-b_i=b_{i-1}-a_{i-1}\)，对\(k\)的奇偶性讨论一下即可。#include<iostream>#include<cstdio>usingnamespacestd;inta,b,c;longlongk;intmain(){scanf("%d%d%d%lld",&a,&b,&c,&k);if(k%2==0)......

A-DigitSum2要么是\(n\)要么是\(n\)的第一位后面加上若干个\(9\)。#include<iostream>#include<cstdio>#include<cmath>usingnamespacestd;longlongn;intcalc(longlongx){if(x==0)return0;intsum=0;while(x)sum+=x......