T1（莫队，增量式维护答案）https://www.luogu.com.cn/problem/P14941731。看上一篇总结的莫队。双倍经验。QAQ#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>usingnamespacestd;typedeflonglongLL;type

A直接模拟即可。#pragmaGCCoptimize(3)#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1000100,mod=998244353;inta[N];signedmain(){strings,t;cin>>s>>t;if(s=="AtCoder"&&t==&qu

A按照顺序直接模拟即可。#pragmaGCCoptimize(3)#include<bits/stdc++.h>#defineintlonglong#definepbpush_back#defineememplace_back#defineF(i,x,y)for(inti=x;i<=y;i++)#defineG(i,x,y)for(inti=x;i>=y;i--)#defineW(G,i,x)for(auto&i:G[x

A容易发现对于任意一个长度为\(n\)，下标从\(1\)开始的序列\(a\)，若\(1\lel\ler<n\)，则必然有\(\max\limits_{i=l}^ra_i\le\max\limits_{i=l}^{r+1}a_i\)。若\(1<l\ler\len\)，则必然有\(\max\limits_{i=l}^ra_i\le\max\limits_{i=l-1}^ra_i\)。很显然Bob希望

传送门：Z字形变换转自：Z字形变换Thought/思路关键点在于，最后的答案是一行行连接起来的。这样我们就会发现，这个Z字，实际上会让行数不断加1，然后又不断减1。每次按顺序选择S中的一个字符即可。Code/代码classSolution{public:stringconvert(strings,int

知识点模块1.x=(y2-z2)，x=（y-z）*（y+z）；说明x由两个奇偶性相同的数相乘而得令y-z=a，y+z=b，消元一下得出2*y=（a+b），因为y为整数，所以a+b为偶数，所以a和b的奇偶性肯定是相同的2.一个数由两个偶数相乘而得到那么它一定是4的倍数题解模块P8635[蓝桥杯2016省AB]四平方和这题做过两次了，还

比赛主页:https://ac.nowcoder.com/acm/contest/52244AXorBProblem思路:如果i!=j代表(i,j)&(j,i)是两对,也就是说如果i==j代表只有一对,综上得出公式cnt[i]*cnt[i]的累加就是我要的答案Code:#include<bits/stdc++.h>usingnamespacestd;typedeflo

ICPC训练赛补题集文章目录ICPC训练赛补题集D-FastandFat(负重越野)I-路径规划G.Inscryption(邪恶铭刻)D-FastandFat(负重越野)原题链接：原题链接题意：体重大的背体重小的速度不变，体重小的背体重大的速度会变化，变化

反思一下自己最近在干什么。NOI模拟#15A.序列想到了分治结构维护，但没有简化信息的思想。正解：考虑求解\([l,r]\)的答案，关注区间中最小值\(a_{mn}\)出现的位置组成的若干连续段。设一个连续段长度为\(len\)。当\(len\)偶数的时候，应当将其合并成长度为\(len/2\)的

知识点模块1.初始化一个有30位个1的二进制位inta=(1<<30)-1B.ANDSorting这题我们发现将样例中的每个位置不匹配的按顺序与下去，得到的就是结果，猜一猜写一下，学习一下使用二进制数1111111111.....的初始化点击查看代码#include<bits/stdc++.h>#defineintlonglongusi

A.MyFirstSortingProblemYouaregiventwointegersxandy.Outputtwointegers:theminimumofxandy,followedbythemaximumofxandy.题意:给你两个整数求出最小值和最大值Code:#include<bits/stdc++.h> usingnamespacestd;#definedebug(x)cer

批：赛时很快想到切比雪夫后就跳进主席树里出不来了。一个很妙的题。首先分\(x+y\)的奇偶性黑白染色后黑色和白色不可达。然后对于同一个颜色的点易得\(dis=\max(|x1-x2|,|y1-y2|)\)，即切比雪夫距离。这个时候就可以直接上主席树了，但太复杂不是正解。最简单的解法是：我们充分

A.Stickogon思路:Code:#include<bits/stdc++.h>usingnamespacestd;voidsolve(){intn;cin>>n;map<int,int>mp;for(inti=1,x;i<=n;i++){cin>>x;mp[x]++;}intans=0;f

A容易发现若\(S\)串中\(s_i\)为特殊字符，则令\(s_i=s_{i+1}\)，此时\(s_i\neqs_{i-1}\)。则找到一个\(j\)满足\(s_i=s_{i+1}=s_{i+2}=\ldots=s_j\neqs_{j+1}\)，则\(s_j\)也一定为特殊字符。所以若\(2\midn\)则构造\(\frac{n}{2}\)个AAB，否则必然无解。#include<

A猜测结论。发现当且仅当\(k=1\)或者\(n=k\)时有解，否则无解。对于\(k=1\)时构造序列\(1,2,3,\ldots,n\)满足条件。对于\(k=n\)时构造序列\(1,1,1,\ldots,1\)满足条件。时间复杂度为\(O(n)\)。#include<bits/stdc++.h>#defineintlonglongusingnamespaces

B每个堆的石子最多操作a[i]-1次#include<iostream>#include<fstream>#include<unordered_map>#include<vector>#include<cstring>#include<string>#include<queue>#include<stack>#include<algorithm>#includ

L2-1点赞狂魔#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLN=200200,M=2020,INF=0x3f3f3f3f;LLn;structnode{strings;LLsum;}a[N];boolcmp(nodel,noder){if(l.sum!=r.sum)

ABCD首先考虑：对于\(a\)数组的任意一段区间\([l,r]\)，都总有一种办法可以让这些数字全部变成\(0\)。构造：若\([l,r]\)一段区间全部为\(0\)，则已经达成条件。否则，将所有\(x\in[l,r]\cap\textbf{N}_+\)的\(a_x\neq0\)，都让\([x,x]\)这一段区间取\(\text{mex}\)。

L2-3:用扑克牌计算24点题意:思路：全排列枚举ordfs得到全排列。枚举方式和"飞机降落"一样。题目类似"电阻组合"那题。要注意的是要枚举3种东西：数字的全排列，符号的全排列，以及！括号的情况！。一开始括号只是考虑到样例那种情况，wa两个点。括号会影响除法的计算。总的来说：枚举出全排列

L1-6整除光棍(思维题)#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLN=100200,M=2020;constdoublePI=3.141592;intmain(){cin.tie(0);cout.tie(0);ios::sync_with_stdio(false);LLT=1;

L1-1寻找250#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;typedefpair<LL,LL>PII;constLLN=100200,M=2020;constdoublePI=3.141592;intmain(){//cin.tie(0);cout.tie(0);ios::sync_with_stdio(false);LLT=1;

C-密文搜索思路：不难。voidsolve(){//C--密文搜索可以不是字符串哈希--因为只需要知道相同长度字符串对字母出现情况，可以对字符串进行！！！排序！！！stringstr;cin>>str;intn,ans=0;cin>>n;unordered_map<string,int>mp;for(inti=1;i<=n;i++){

P3225[HNOI2012]矿场搭建如果没有割点，至少需要建立两个出口如果只有一个割点，只需要设立一个出口如果有两个及以上个割点，则无需建立，可以直接到达其他联通块#include<cmath>#include<queue>#include<cstdio>#include<vector>#include<cstdlib>#include<cstring>#include

[AGC055B]ABCSupremacy令ABC分别为1,2,3，然后令\(s_i=(s_i-i)\textmod3\)且结果大于0。然后可以发现三种组合均为连贯的三个相同数。且可以自由移动。可以选择每遇到三个相同数就删掉，或者不断加入栈，如果栈顶三个数相同全部弹出。再比较剩下的数即可。#include<bits

2024/4/8课件补题[AGC055B]ABCSupremacy思维题。发现所有的\(ABC\)，\(BCA\)，\(CAB\)都可以任意向左向右移动，所以只需要把所有的\(ABC\)挪到字符串结尾即可，具体操作时可以删掉再比对\(s\)和\(t\)是否相同。#include<bits/stdc++.h>usingnamespacestd;#defineld