牛客寒假小白算法(ACM)集训，6场比赛，带金牌老师视频讲解，适合小白，用此链接购买立减15元https://ac.nowcoder.com/order?itemId=33&itemType=ACM_CONTEST_CHARGE&couponId=A3eswp9

题目  https://www.luogu.com.cn/problem/P1233   二维比大小时，或者说求其划分序列时   先对其一维进行排序，再对另一维求划分序列   #include<bits/stdc++.h> using namespace std; #define ll long long int const mod=1e6+7; int const N=1e6+7; int n; struct L{ int l,w; }a[N...

参考博客  https://www.luogu.com.cn/blog/home/solution-p1280   题目  https://www.luogu.com.cn/problem/P1280      类似背包，正着推不知道选和不选谁更优   倒着递推消除前面的影响   以后当前状态对后面有影响时，可以倒着推，消除后效性      dp有贪心的形，如最大、最小等   #include<bits/stdc++.h> using namespace std; int const N=1e4+7; ...

参考博客  https://www.luogu.com.cn/blog/happy404/solution-p5490   线段树维护的是区间内点或点集的信息 或者 维护经过特殊处理的左右端点的信息   而此题求的是区间长度   解法：将区间长度分给左端点      未通过洛谷全部测试点   #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e5+7; int n; struc...

参考博客  https://www.luogu.com.cn/blog/zykblog/p2568   1 < x,y < n 且 （x,y）=p     1< k1*p,k2*p < n 【不妨设k1<k2】  (k1,k2)=1   ==>  看到互质（统计互质的对数）——欧拉函数   所以p不同时，互质的对数也不同      #include<bits/stdc++.h> using namespace std; #define ll lon...

题目  https://www.luogu.com.cn/problem/P5656   参考博客  https://www.luogu.com.cn/blog/McHf/p5656-exgcd             ax+by=d     ——原式             ax+by=(a,b)  ——变式   ==>...

求最小公倍数   register 很快，bitset很慢   #include<bits/stdc++.h> using namespace std; #define ll long long int const mod=100000007; int const N=1e8+7; int n,cnt,z; int p[N]; bool v[N]; //bitset<N>v; ll ans; int ksm(int a,i...

参考博客  https://www.luogu.com.cn/blog/shenhy1205/solution-p1463   打表      小表：   #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e6+7; int f(int x){ int s=0; for(int i=1;i<=x/i;++i){ if(x%i==0)&nbsp...

#include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e6+7; int n,m,cnt; int v[N],p[N],vis[N]; int main(){ for(int i=2;i<=1e5;++i){ if(v[i]==0){ p[++cnt]=i; v[i]=i; } for(int j=1;j<=cnt&&p[j]*i&l...

参考博客  https://www.luogu.com.cn/blog/pufanyi/solution-p4549      #include<bits/stdc++.h> using namespace std; int const N=1e5+7; int n,ans; //int a[N]; int main(){ cin >> n; for(int i=1;i<=n;++i){ int a;cin >>&...

          p=k1*x      k1* x<=y     k1<=y/x             q=k2*x        (k1,k2)=1        k1*k2=y/x      #include<bits/stdc++...

参考博客  https://www.luogu.com.cn/blog/mark---5678/solution-p2054   洗牌后的位置变换有规律   设x为初始位置   x*2m  L (% n+1 )   构造一个2的逆元 得 ：2*（） 1 (% n+1 )   再进行同余等价变换得 ：x  L * (2-1)m (% n+1 )   #include<bits/stdc++.h> using namespace std; #define ll lon...

打表（杨辉三角一般都是规律题）   #include<bits/stdc++.h> using namespace std; int n; int f[102][102]; int main(){ f[0][0]=1; for(int i=1;i<=50;++i){ //cout << i << ": "; printf("%3d: ",i); for(int j=1;j<=i;++j){ f[i][j]=f[i-1]...

同余方程可变换           x≡a/b (%p)   ==>  x*b≡a (%p)   ==>  bx+p*y=a   ==>  x=x0+p/gcd(b,p)    #include<bits/stdc++.h> using namespace std; namespace{ template<typename T> inline void read(T &s){ T f=1...