supreme567的博客

2023牛客多校训练第五场铜银牌题解

2022 ICPC网络预选赛1

很好的一道题，介绍三种解法

atcoder regular contest

字符串dp

2022天梯赛的题目记录

第46届ICPC昆明笔记

传送门#include<bits/stdc++.h>using namespace std;const int N=220;int dp[N][N][2],v[N][N][2],n,m,K;int a[N][N],b[N][N];signed main(){ cin>>n>>m>>K; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ c

namomo div2

牛客寒假算法基础集训营ABCDEHIJKsigned main(){ // for(int i=0;i<64;i++){ // cout<<"f["<<i<<"]="<<(int)pow(2,i); // cout<<","<<endl; // } init(); int x; cin>>x; int t=pow(2,

本文为了记录刷的状态压缩dp

传送门Description最初你有一个长度为 N 的数字序列 A。为了方便起见，序列 A 是一个排列。你可以操作最多 K 次。每一次操作你可以先选定一个 A 的一个子串，然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 1e9+7 取模。Input第一行两个数 N 和 K。第二行 N 个数，描述一个排列 A。N,K<=500，有6组数据N>100，有梯度Output输出一个数，表示答案在模域下的值。Sample Input3 23 1

3999. 最大公约数#include<bits/stdc++.h>using namespace std;#define int long longsigned main(){ int T; cin>>T; while(T--){ int a,b; cin>>a>>b; int d=__gcd(a,b); b/=d; int ans=b;

赛题补题巧妙地前缀和处理#include <iostream>#include <cstring>#include <algorithm>using namespace std;#define int long long#define ma maxh#define mi minhconst int N=200010;int n,k;int a[200010];int mi=0x3f3f3f3f;int ma;int sum,ans;int

传送门A#include<bits/stdc++.h>using namespace std;#define int unsigned long longint n,k,s;vector<int>v;unordered_map<int,int>mp;signed main(){ cin>>n>>k>>s; for(int i=1;i<=k;i++){ int x; c

给定一棵树，可以合并花瓣，求最后叶节点个数我们很多时候不是去模拟那个过程，而是找到等价的东西去维护去处理#include<bits/stdc++.h>using namespace std;string a,b;int n;const int N = 4e5+10;int h[N],ne[N],e[N],idx;int ans;void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++;}void init(){

T1#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int T; cin >> T; while (T -- ) { string str; cin >> str; int a = 0, b = 0; for

#include<bits/stdc++.h>using namespace std;const int N = 1e5+10;int a[N],b[N];int n;int imax,jmax,i,j;int pi[N],pj[N];int op;signed main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; a[i]--; b[i].

2021 年百度之星·程序设计大赛 - 初赛三题解数字游戏#include<bits/stdc++.h>using namespace std;int maxx,minn,ave,n;void solve(){ cin>>n>>maxx>>minn>>ave; int a=maxx+(n-1)*minn; int b=minn+(n-1)*maxx; //ave*=n; if(n*ave<=

Maximal submatrixDescriptionGiven a matrix of nn rows and mm columns,find the largest area submatrix which is non decreasing on each columnInputThe first line contains an integer T(1≤T≤10)T(1≤T≤10) representing the number of test cases.For each test c

A#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); int t; cin >> t; while(t--) { int p; cin >> p; cout << "2 " << p-1 << "\n"; } return 0;}Written by Agnima