// 数学，组合，dfs 就好， 如果需要排列，也可以dfs，标记一下选过了什么，后面注意不选它就好了 #include<bits/stdc++.h> using namespace std; const int N=8; typedef pair<int,int> pii; set<pii> zw,kd; // 存杂物、空地的位置 set<pii> st[N]; // 存每一个计划烟花的位置 int n,m,q,idx=0; int ans=-1; vector<int> vet; void dfs(set<p...

// 前缀和，后缀和，前缀数和，前缀正数个数和，后缀正数个数和，unordered_map，记录<后缀和,下标> // 会卡总和不是 3 的倍数的优化 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; const int N=2e5+6; long long qsum[N]; unordered_multimap<int,int> unmp; int n; int arr[N],qzs[N],hzs[N]; int main(){ ios::sy...

// 从深度为2开始，当前叶子节点为2个。每加一层，每个叶子节点会增加三条路径 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; int n; int main(){ cin>>n; if(n==1) cout<<0; else if(n==2) cout<<1; else{ long long yezi=2,ans=1; for(int i=3;i<=n;i++){ an...

// 遍历每一列，每一列的字符组成一个字符串，相同的字符串可以在变换的情况下是的全为 1 // 不同的字符串不可能通过变换使得全为 1 （ 能发现这一点就好了 ） #include<bits/stdc++.h> using namespace std; const int N=3e3+6; unordered_map<string,int> unmp; int n,m; string str[N]; int main(){ cin>>n>>m; for(int i=0;i<n;i++){ cin>&g...

按位与操作，同时是 1 才会是 1，数据两两做与操作会超时。 所以可以先考虑吧每个数转为其二进制形式存储起来，一个数的二进制形式存一行，n个数，总共n行。时间复杂度为：nlogn 遍历每一列，把是 1 的每一行下标用并查集合并，因为它们做与操作结果会大于等于 1 并查集，p[N], si[N]，p 维护集合，si 维护集合中的个数。 #include<bits/stdc++.h> using namespace std; const int N=1e5+6; int ejz[N][1000]; long long arr[N]; int T; int p[N],si[N]; in...

#include<bits/stdc++.h> using namespace std; int n; const long long mod=1e9+7; int main(){ cin>>n; long long ou,ji,ans=1; if(n%2==0){ ou=n/2; ji=ou; while(ou){ ans=(ans*ou)%mod; ou--; ans=(ans*ji)%mod; ji...

（改一下题目，双生串不限制只在中间位置分开，两边颜色各自统一，可以在任何位置分开）可以用前缀和，时间复杂度：O(26*n) ，空间复杂度：O(26*n) #include<bits/stdc++.h> using namespace std; const int N=2e5+6; int qsum[28][N],sum[28]; string s; int main(){ cin>>s; for(int i=0;i<s.size();i++){ sum[s[i]-'a']++; for(int j=0;j<26...

// 若存在，则在原数组与排好序的数组中必存在一段是相同的，段长>=m， // 可以用map或者二分快速定位到排好序的数组中，与原数组起点相同的位置，然后走一下这一段相同的有多长。 // 注意判断是否存在相同的数（严格单调），注意递增、递减排序都要判断一遍，递减不要用lower_bound #include<bits/stdc++.h> using namespace std; const int N=2e5+6; int T; int num1[N],num2[N],num3[N]; int main(){ ios::sync_with_stdio(false); ...

// 掉转思维，从后往前走， （上一个，当前一个，下一个） // 从后往前遍历，若下一个能够得上当前这个则选取它。 // 因为从前往后走时，如果上一个能够的上下一个，则上一个一定能够得上当前一个，因为是非负整数，选了不会亏 #include<iostream> using namespace std; const int N=1e5+6; int arr[N]; int n; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); cin>>n;...

#include<iostream> #include<queue> using namespace std; const int N=2e5+6; int arr[N]; int n; bool vis[N]; // 下标是否被访问过 queue<int> que; // 存下标 int main(){ ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr); cin>>n; for(int i=0;i<n;i++){ ...

dp[i][j]：str[i , j]的最长回文子序列长度1、str[i]==str[j]：dp[i][j] = dp[i+1][j-1] + 2;2、str[i]!=str[j]：dp[i][j] = max(dp[i+1][j] , dp[i][j-1] )由于dp[i][j]依赖于dp[i+1][j-1]、dp[i+1][j]、dp[i][j-1]，所以i要先遍历i较大的，即i从大到小遍历根据dp定义，j>=i，注意初始化dp[i][i]=1string str;for(int i=0;i<str.size();i++){        dp[i][i]=1;    }   ...

状态方程：st，st[i][j]：存储矩阵[i][j]开始的最长严格递减长度int dfs(int i,int j){    if(st[i][j]!=0) return st[i][j];    int ma=0;    for(int k=0;k<4;k++){        int ni=i+dir[k][0],nj=j+dir[k][1];        if(ni>=0 && ni<n && nj>=0 && nj<m && g[ni][nj]<g[i][j]){           ...

struct node{    long long x;    node(long long x){        this->x=x;        } friend bool operator < (const node &a,const node &b){ return a.x<b.x; // 按x降序排列，与sort比较重写相反 }};priority_queue<node> pq;

struct node{    long long x;    node *l=nullptr;    node *r=nullptr;    node(long long x){        this->x=x;        }};struct compare{    bool operator () (const node *a,const node *b){        return a->x < b->x;        // 按x降序排列，与sort比较重写相反    }};priority_queue<node*,vector<node...