牛客寒假小白算法(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; }...

参考博客  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...

参考博客  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; ...

参考博客  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&nb...

题目  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,...

参考博客  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==...

#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&...

参考博客  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 &gt...

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

参考博客  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&nbs...

打表（杨辉三角一般都是规律题） #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...

同余方程可变换         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){...