提前开香槟，应该无人赛中看见?。 A. Medium Number 求三个数的和减去最大最小值即可 B. Atilla's Favorite Problem 求给定字符串中的最大字符减去a加一即可 C. Advantage 首先排序判断最大值是否唯一，不唯一就全部减最大值即为答案，否则除最大值减去次大值外其余均减去最大值 D. Challengin…

A. Ban or Pick, What's the Trick 考虑记忆化搜索，接下来便是如何设计状态了。 一个很简单的想法就是[A剩余的英雄][B剩余的英雄][A选择的英雄][B选择的英雄]，但是$1\leqslant n \leqslant 10^5$，这种想法根本做不了。 然后很容易发现，英雄总数$n$减去B剩余的和选择的就是A禁用的英雄数…

桂林快过去一个月了，想了想还是记记这场意难平，沈阳场小记就一直鸽着吧，感谢队友们！ 以为这赛季应该可以分到两场CCPC区域赛，没想到只分到了桂林，还意难平的打铁。赛前开香槟，赛后火葬场。 开局口胡签完A后就和E题杠上了，中途队友M想复杂过去改改，结果自己不会双端队列的用法。M过后，继续在E题上表演，乱猜性质。队友的C又读错题，然后数组写越界卡到4h…

差点翻车系列 A 断章取义 输出第L个到第R个字符串即可 #include <bits/stdc++.h> /* #include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/hash_policy.hpp> */ using namespace std; …

降智场... A. Ela Sorting Books 考虑MEX只和当前连续段的数量最少的元素有关，所以可以减1遍历寻找，不必模拟减够k，因为对结果不产生影响 ll tt,n,k,l,cnt[100]; string s; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>…

首先按宽度w的奇偶来分情况考虑，解决方向肯定不是消去全部方块然后再还原，而应该是构造一个方案使加进来的俄罗斯方块不会对原图有影响。 然后就是伤脑的画图： 奇数 偶数 图很快就画好，但实现有好多case :)，我的实现方式要特判$4$的情况，因为w-4等于0！！！ 代码： #include <bits/stdc++.h> /* #include…

计算${g(x)}^n \mod p$ int powmod(int a,int b){ int res=1; for(;b>0;b>>=1,a=1ll*a*a%mod)if(b&1)res=1ll*res*a%mod; return res; } void poly_fast(int *a,int b){ lim=1,b…

NTT： void NTT(int *a,int type){ for(int i=0;i<lim;++i)if(i<rev[i])swap(a[i],a[rev[i]]); for(int k=1;k<lim;k<<=1){ int wn=powmod(type==1?g:gi,(mo…

struct BIT { LL h[(int)1e5 + 9], n; void init(int x) { n = x; f(i,1,n)update(i); } void update(int x) { while(x<=n){ h[x]=aa[x]; int low=lowbit(x); for(int i=1;…

考虑对于区间$[l,r]$， Bob是否可以达成平手。 如果Alice取$l$，Bob取$r$并且有$s[l]=s[r]$，那么区间就转移到了$[l+1,r-1]$上。相反的，如果Alice取$r$，那么Bob可以取$l$，也是同上的。 如果Alice取$l$，Bob取$l+1$并且有$s[l]=s[l+1]$，那么区间就转移到$[l+2,r]$上…