题目：长度为n的数列 两种操作：1为区间所有的数加一个数 2为求区间的平方和 线段树的核心是维护lazy和tree lazy是存操作（维护操作） tree是存结果（维护结果） 此题建完树的结果为 a*a+b*b+c*c 操作后的结果 (a+A)*(a+A)+(b+A)*(b+A)+(c+A)*(c+A) = (a*a+b*b+c*c) + 3*A*A + 2* (a+b+c) *A || || \/ \/ 平方和(未操作前的结果) 和 ==> 操后结果=操前结果+len*(操作数)*(操作数)+2*(朴素和)*操作数 所以不仅要维护操后结果(平方和),还要维护朴素和 维护tree 可以比...

P3373 【模板】线段树 2  当乘法和加法标记同时存在时，pushdown中传递懒标记时，先传乘标记，后传加标记更好维护 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e5+7; ll n,m,mod; ll a[N]; ll tree[N<<2]; struct L{ ll a,b; //a是*标记，b是+标记 //a为子树待加的数，b为子树待乘的数 void _mod(int mod){ a%=mod;b%=mod; } }ly[N<<2]...

视频题解  nth_element(a,a+3,a+10); //将数组a的第3大数放在第3个位置，若下标从0开始即a[2]，若下标从1开始即a[3] //以下标从0开始举例,区间[0,1]无序，区间[3,9]无序，但区间[0,1]中的元素一定小于或等于区间[3,9]中的元素#include<bits/stdc++.h> using namespace std; int const N=1e5+7; int n; int a[N]; int main(){ cin >> n; for(int i=0;i<n;++i){ cin >> a[i]; } s...

void x_str(int x, string &str) { // int 转 string stringstream ss; ss << x; //ss一定在左边 ss >> s; } void str_x(string str, int &x) { // string 转 int stringstream ss; ss << s; ss >> x; }

参考博客二进制枚举第一行有一个好处就是它本身就是按照字典序大小枚举的#include <cstdio>#include <queue>#include <string.h>#include <iostream>using namespace std;int n,m,f;int mp[23][23];int mp2[23][23];int turn[23][23];void inint(){ for(int i=1;i<=n;++i){ for(int j=1;j<=m;++j){ mp2[i][j]=mp[i][j]; } }}voi...

用string存n行m列的地图 若是用cin >> str[i] 输入 则可用 cout << str[i] 或者 cout << str[i][j] 输出 若是用 cin >> str[i][j] 输入 则只能用 cout << str[i][j] 输出（用另一种会输出空白，可能是编译器的原因，以后输入和输出尽量同种形式，输出详细准没错）

快速幂将幂降为乘法，将指数看成二进制； 快速乘将乘降为加法，将后一个加数看成二进制 ll _pow(ll a,ll b){ int z=1; while(b>0){ if(b&1){ z*=a; } b>>=1; a*=a; } return z; }  快速乘( 一般用来大数取模乘法，防止爆ll ) ll ksc(ll a,ll b){ // 求(a*b)%mod 例：3*5 将b即5看成二进制则为 3*（101） ll res=0; while(b){ if(b&1) res+=a,res%=mod; b >>= 1; a <<= ...

参考博客 关系（结论）有点像食物链那题 #include<bits stdc++.h> using namespace std; int t; string str[4]; //外中内 GRY int main(){ cin >> t; while(t--){ int fg=0; for(int i=0;i<3;++i) cin >> str[i]; for(int k=0;k<4;++k){ int y=0,r=0,g=0; for(int i=0;i<3;++i){ int len...

注意：此代码会超时，只能过部分测试点 蓝桥可以用STL,所以能用全排列函数（此函数在STL中） #include<bits stdc++.h> using namespace std; #define ll long long int const N=1e3+7; int const INF=0x3f3f3f3f; int const mod=123456; int n,k,cnt; int a[N]; int main(){ cin >> n >> k; for(int i=1;i<=n;++i){ a[i]=...

#include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e3+7; int const INF=0x3f3f3f3f; string s,t; int f[N][N]; //f[i][j]表示s的前i个字符包含前j个字符需要修改的字符 int main(){ cin >> s >> t; int sl=s.size(),tl=t.size(); f[0][1]=INF; for(int i=1;i<=sl;++i){ for(int j=1;j<...

题目和参考博客 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e7+7; int cnt; int xx[]={1,0,-1,0}; int yy[]={0,1,0,-1}; int mp[15][15]; int vis[15][15]; void dfs(int x,int y,int step){ if(step>12) return ; if(x==0&&y==0&&vis[0][0]==1) { cnt++;return ;...

题目（2019蓝桥国赛D题）：约数的数量恰好是100的最小正整数。 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e7+7; int main(){ for(int i=100;i<N;++i){ int z=0; for(int j=1;j*j<=i;++j){ if(i%j==0) { if(j*j==i) z++; else z+=2; } if(z>100) break; } if(z==100) { cout << i; retur...

题目（2019蓝桥国赛C题）：7×7方格，分成两部分，每部分连通，右半部分翻转旋转拼接之后也是7×7，有多少种分割方法 （未找到答案，所以不知是否正确） 简单模拟过后，会发现规律，是dp题 #include<bits/stdc++.h> using namespace std; #define ll long long ll f[10]; //dp记得开 ll int main(){ f[1]=1; for(int i=2;i<=7;++i){ f[i]=2*f[i-1]+1; //f[i]=f[i-1]+1+f[i-1] } cout << f[7]; retu...

题目（2019蓝桥国赛B题）：2019可以被分解成若干个两两不同的素数，请问不同的分解方案有多少种？注意：分解方案不考虑顺序，如2+2017=2019和2017+2=2019属于同一种方案。 背包题的大特征：题目中有一个参数不变，即背包（最大）体积不变，且要某些参数相加<=这个参数（体积） 先定（看是否符合）大特征，确定是背包题，再定（看是否符合）小特征，确定是哪种背包 装箱题：物品没有权值，只有体积，且体积相加是否等于某个固定值（即是否能装满某个空间） 01背包题：物品有权值，有体积 二维背包：题目中还有一个参数不变，即背包（最大）承重不变，且要某些参数相加<=这个参数（重量）。...