ARC060C.TakandCards*1583简单题。考虑一个非常非常常见的Trick。把区间平均值为\(k\)转化为区间和为\(0\)只需要将每个数都减去\(k\)即可。然后就是一个朴素的背包求和为\(0\)方案数。注意处理负数下标就好了。#include<bits/stdc++.h>usingnamespacestd;typ

ARC059C.BeTogether签到题。枚举要改成哪个，因为值域只有\([-100,100]\)。然后对总代价取个\(\min\)即可。#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constLLMAXN=105;LLn,A[MAXN];intmain(){ ios::sync_with_stdio(false); cin.ti

有些题其实都挺有价值的，搞得我都想每个都单独建随笔，但是这样还是太多太乱了，之前那个难度较低，部分题甚至可以直接删除，遂新开一个2记录更高质量的题目。[ABC379E]SumofAllSubstrings看到有思路但是想到要用高精度就头疼，但是这题并没有用到很复杂的高精度，相反甚至更像是一个

ARC058C.Iroha'sObsession*1174\(n\)再大一点的就是巨大恶心分类讨论。但我们注意到\(n\leq10^4\)，所以我们可以直接暴力枚举然后写个check。首先我们先把被ban掉的数存标记一下。然后从\(n\)开始往上查，一直查到\(10^6\)基本就可以了。然后每次检查一下有没有数位被

AtCoderBeginnerContest380总结A用桶统计\(1\)，\(2\)，\(3\)出现的次数，判断即可。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include

A-AtCoderLine赛时整活想写异或版本的swap写错了还WA了一发。不过现在会写了：x^=y^=x^=y点击查看代码#include<cstdio>#include<algorithm>usingnamespacestd;intmain(){ intn,x,y,z; scanf("%d%d%d%d",&n,&x,&y,&z); if(x>y)swap(x,y); p

老规矩此处略过前三题，不过B值得关注一下。D题 Pedometer思路肥肠煎蛋，只需要搞一个前缀额然后看前面的前缀和是否有跟当前的前缀和同余的情况(%M)暴力求解这步是O(n^2)的，因此需要优化。这里就用到了一个技巧——哈希表消除分支。所谓的哈希表消除分支其实就是mp[pre_s]存一

A-123233遍历字符串统计出现次数即可。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e6+10;intn,m,k;inta[N];signedmain(){ strings; cin>>s; map<char,int>mp; for(autot:s){ mp[t]++; } if(

A-123233照题意统计即可。点击查看代码#include<bits/stdc++.h>usingnamespacestd;strings;map<char,int>ma;signedmain(){ cin>>s; for(chari:s)ma[i]++; if(ma['1']==1&&ma['2']==2&&ma['3']==3)co

AtCoderBeginnerContest380Rated：\(770\)A-123233简单模拟B-HurdleParsing字符串模拟C-MoveSegment找到第\(k\)个块的下标，模拟。D-StrangeMirroringE-1DBucketToolF-ExchangeGameG-AnotherShuffleWindow

题目链接ProblemStatementYouaregivenasequenceA=(A1

[题目链接](F-AddOneEdge2(atcoder.jp))ProblemStatementYouaregivenatreewithNNNvertices.Thei

link赛时是ABC，D一眼要找规律，跳了，E题思路想了接近半个小时，然后发现假了，最后没调出来，问一下dalao发现其实很简单维护。。。基础线段树没切掉，哎呦不过发现比赛打多了，理解速度和手速都有些提高，幸好前三题秒掉了，要不然rating又会是一坨A-123233B-HurdleParsingC-M

省流版A.计数判断即可B.计数统计即可C.模拟即可D.注意到字符串是左右大小写镜像，从长度大往小依次考虑实际所处的位置，维护镜像次数集合E.并查集维护连通性，并尝试与左右俩格子合并即可F.博弈\(dp\)，状态数只有\(5e5\)，直接记忆化搜索即可G.枚举打乱起始位置，全排列分

这是11.17号的题单4.第四题是字符串的问题，只需要找到规律即可，对于每个查询k[i]，首先计算a和aa：a是(k[i]-1)//ls，即k[i]-1除以字符串长度ls的商。这相当于确定k[i]在重复字符串中属于第几个完整的字符串块。aa是bin(a).count("1")%2，即a的二进制表示中"1"

A-123233题意给个\(6\)位数，判断是否是\(1\)个\(1\)，\(2\)个\(2\)，\(3\)个\(3\)。思路模拟。代码点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>pii;constintmxn=1e6+5;voidsolve(){ s

感觉AGC003及以前的题做了大部分，所以从AGC004开始，选一些我觉得合适的题做。AGC004E-*3200一直在往静态的几何（或者代数）限制想，结果没想到可以动态规划。为了更加直观可以看作出口在移动，然后到过的点加分，某些出界的点就被ban掉了。我们可以直接考虑定义\(f_{l,r,u,d}\)

省流版A.模拟即可B.贪心，有\(k\)个就吃，模拟即可C.维护已经有棋子的格子，有多个棋子往右推，代价等差数列求和，模拟即可D.注意到植物高度=当前天-种植天，维护植物的种植天然后二分找对应高度的植物即可E.考虑最终答案每一个数位的值，然后处理进位即可F.单调栈处理建筑\(r\)

01Sequence：比较板的差分约束，但有一个很妙的转化。朴素差分约束设\(x_i\)表示第\(i\)位的前缀和。我们要最小化\(1\)的个数，就要求最小解，就要求最长路。因为约束条件都是大于等于号，所以求最长路才能满足所有条件。求最大解也是同理。我们可以对于每一个条件，列出如下不等式

AtcoderBeginnerContest379(A-F)题目链接A-Cyclic#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){chara,b,c;cin>>a>>b>>c;cout<<b<<c<<a<<""<

Preface这次比赛蛮简单的，就是黄题有点多，少了区分度。而且SigmaProblemAnotherSigmaProblemYetAnotherSigmaProblem是什么奇妙的题目名称？SigmaProblemAnotherSigmaProblemYetAnotherSigmaProblem\(\texttt{\scriptsizeYet\footnotesizeA

话说为啥这些场都没有G题的说[ABC200F]MinflipSummation显然的策略是把全部都是一个数的段变成全不都是另一个数，然后考虑进行dp设一个dp[i][0/1][0/1]表示一下前i个字符中奇偶性为j填的数是k时j的总和然后直接做就行了，需要矩阵快速幂加速一下[ABC201F]Insert

AtCoderBeginnerContest378题解比赛链接A-Pairing贪心#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidShowball(){vector<int>a(5);for(inti=0;i<4;i++){intx;cin>>x;a[x]++;

A-SubsegmentReverse点击查看代码#include<cstdio>#include<numeric>#include<algorithm>usingnamespacestd;constintN=105;intn,a[N],l,r;intmain(){ scanf("%d%d%d",&n,&l,&r); iota(a+1,a+n+1,1); reverse(a+l,

这次又是倒在了t5，没救了。ABC379A-Cyclic难度：红#include<bits/stdc++.h>usingnamespacestd;intmain(){chara,b,c;cin>>a>>b>>c;cout<<b<<c<<a<<''<<c<<a<<b;return0;}B-