对于每一个字串最后要让所有的对应位置相同就是下标对k取模相同的位置的字符都要相同，然后统计一下每一个对应位置出现最多的那个，更改其他的就行了 void solve(){ int n,k; cin>>n>>k; string s;cin>>s; s='0'+s; map<int,map<char,int>> f; for(int i=1;i<=n;i++){ f[i%k][s[i]]++; } int ans=0; for(int i=0;i<k;i++){ int mx=0; for(auto [c,cnt]:f[i]){...

线段树维护一下区间一的个数，取反就用区间长度减去一的个数就行了 struct seg{ int l,r; int c1; int lz; }tr[N<<2]; string a; void pushup(int p){ tr[p].c1=tr[p<<1].c1+tr[p<<1|1].c1; } void pushdown(int p){ if(tr[p].lz){ tr[p].lz^=1; tr[p<<1].c1=(tr[p<<1].r-tr[p<<1].l+1)-tr[p<<1].c1; tr[p<&l...

按题意统计一下就行了，注意重复的要去掉除一下，线的个数就是算一个顶点跟另外两个点连就算，然后那个三角就是三个不同点的环的个数，因为n很小所有暴力枚举算一下就好了 void solve(){ int n,m; cin>>n>>m; vector<vector<int>> e(n+1); map<int,map<int,int>> c; for(int i=1;i<=m;i++){ int u,v; cin>>u>>v; e[v].push_back(u); e[u].push_back(v); ...

因为n的范围比较小，可以直接暴力n^2算一下，在排序之后，算一下以第i个为结尾的最多可以击败的怪物数量 void solve(){ int n,H,A; cin>>n>>H>>A; vector<pair<int,int>>g(n); for(int i=0;i<n;i++){ cin>>g[i].first; } for(int i=0;i<n;i++){ cin>>g[i].second; } sort(g.begin(),g.end()); vector<int> f(n,1); ...

按先中后的顺序遍历就行了，因为是有向边，所以入度为0的为树的根 vector<vector<int>>e(N); int d[N]; void dfs1(int x){//root left right cout<<x<<" "; if(e[x].empty())return ; sort(e[x].begin(),e[x].end()); if(e[x].size()==1){ dfs1(e[x][0]); }else{ dfs1(e[x][0]); dfs1(e[x][1]); } } void dfs2(int x){/...

加训

暴力枚举判断一下，最后要么是全1，要么是全0，如果两种都不行就是不行了 bool ck(string s,string a){ for(int i=0;i<s.size()-1;i++){ if(s[i]!=a[i]){ s[i]=a[i]; s[i+1]=(s[i+1]=='1'?'0':'1'); } } if(s==a){ return 1; }else{ return 0; } } void solve(){ string s,a,b; cin>>s; for(int i=0;i<s.size();i++){ a+='1'; b+='0'; } if(ck(s,...

并查集+离散化一下就行了，dsu随便写的，没按秩合并什么的，跑的1.6s，常数可能有点，离散化写的也有点丑陋了 struct DSU{ int n; vector<int> f; void init(int _){ n=_; f.resize(n+1); for(int i=1;i<=n;i++){ f[i]=i; } } int find(int x){ if(x==f[x])return x; else{ return f[x]=find(f[x]); } } void merge(int x,int y){ x=find(x); y=find(y); if(x==y)r...

枚举左端点然后二分就行了，因为右端点越往右满足的子序列数量单调不减，然后后缀算一下子序列的数量，二分ck的时候减一下就行了 ll dp[N],cnt1[N],cnt0[N]; ll ck(int l,int r){ return dp[l]-dp[r+1]-((cnt0[l]-cnt0[r+1])*cnt1[r+1]); } void solve(){ ll n,k; cin>>n>>k; string s;cin>>s; s='$'+s; for(int i=n;i>=1;i--){ if(s[i]=='1')dp[i]=dp[i+1]; else ...

维护一个最优的上升数组，如果当前的a[i]大于等于最优的上升数组的最后一个就把这个加到后面，否则找到第一个严格大于a[i]的位置，将其替换成a[i]，哎哎哎，好久以前学的有些忘了都 void solve(){ int n; cin>>n; vector<int> b; int a[n+1]; for(int i=1;i<=n;i++){ cin>>a[i]; } int ans=1; for(int i=1;i<=n;i++){ if(b.empty())b.push_back(a[i]); else{ if(a[i]<b.back()){...

永远都有人比我厉害跟努力，取得比我好很多的成绩，所以只能继续埋头努力，只想对得起自己，以后不后悔，以前做的错误的选择要用以后的日子弥补，一步一步慢慢来吧，只要自己一天比一天有改变进步就行

哎哎哎计算机理工男，只有冰冷冷的代码跟电脑陪我跨年，这被子就这样了，努力学习吧，希望明年能有更多收获跟成绩

加训

加训