倍增     倍增是一种思想，也是一个算法   倍增比二分的常数要大，但比二分更好写     int x=-1; for(int i=31;~i;--i) if(pan(x+(1<<i)) x+=(1<<i); // ~i的意思是i!=-1   倍增在树上和链上更常见        ST表   跳表用于只需查询的问题中【把需要的信息预处理】      ST表又叫跳表   ST表有两种，一种是根号跳表，另一种是倍增跳表   跳表是为了处理静态查询问题，线段树既可以处理静态查询，也可以处理动态查询      区间长度为n【1e5的话】...

推理过程  https://zhuanlan.zhihu.com/p/34191849      二维平面   点积：a * b = a * b * cos =x1*y2+y1+y2 【三维的话：= x1*x2*x3 + y1*y2*y3 + z1*z2*z3 】   几何意义：投影的乘积         叉积：a X b =a * b * sin = | x1*y2 - x2*y1 |   几何意义：平行四边形的面积，其为三角形的面积         例题 https://ac.nowcoder.com/acm/conte...

牛客计算几何专题课，用此链接立减20元https://www.nowcoder.com/courses/cover/live/737?coupon=APFmApX牛客字符串专题课，用此链接立减20元https://www.nowcoder.com/courses/cover/live/738?coupon=AzRz0ux

计算几何专题课，用此链接立减20元   https://www.nowcoder.com/courses/cover/live/737?coupon=APFmApX   字符串专题课，用此链接立减20元    https://www.nowcoder.com/courses/cover/live/738?coupon=AzRz0ux    

计算几何专题课   https://www.nowcoder.com/courses/cover/live/737?coupon=APFmApX   用此链接立减20元      字符串专题课   https://www.nowcoder.com/courses/cover/live/738?coupon=AzRz0ux   用此链接立减20元       

字符串专题课  https://www.nowcoder.com/courses/cover/live/738?coupon=AzRz0ux   用此链接立减20元

题目  https://www.luogu.com.cn/problem/P2015    #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e2+7; int const M=1e2+7; int n,m; struct node{ int a,next,len; }e[M<<1]; int cnt,he...

题目  https://ac.nowcoder.com/acm/contest/11183/C   参考博客  点权 题解 _牛客博客 (nowcoder.net)   #include<bits/stdc++.h> using namespace std; #define ll long long int const mod=1e9+7; int const INF=0x3f3f3f3f; int const N=1e5+7; st...

题目  https://www.luogu.com.cn/problem/P3694   参考博客  https://www.luogu.com.cn/blog/Naboo/solution-p3694      状压dp的顺序并非从左到右   而是从 状态中少1  到  状态中多1   且要枚举状态中最后一位1出现的位置      st_比st少一位1，其余位一样，那么st_一定在其之前出现过（被枚举过）   #include<bits/stdc++.h> using namespace std; i...

题目  https://www.luogu.com.cn/problem/P1896   状压：二进制状压   注意范围，n一般在60以内，大了会爆LL，其实一般在10~20   n在30以内可以用状压和搜索，30~50一般是折半搜索和状压，60一般是状压   #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1030; int n,m,k,cnt; int st[N]...

题目  https://www.luogu.com.cn/problem/P5322   分组背包      i,j,k表示同一个i，j下找到一个最优的k（或者说前i组j个代价下最优k），使得在代价j内最优   i,k,j 的话表示前i个k个j内取 f 的最值，和前“ i*k 个j内 ”取最值没有任何区别      背包约束一般放第三层      dp先考虑状态、方程   最后再考虑限制和边界   dp循环顺序一般是按照状态顺序来的      #include<bits/stdc++.h> using namespace std; #defi...

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

题目  https://www.luogu.com.cn/problem/P1880   #include<bits/stdc++.h> using namespace std; #define ll long long int const mod=19650827; int const INF=0x7f7f7f7f; int const N=2e2+7; int n; ll f[N][N],f2[N][N],a[N]; //f[i]...

题目  https://www.luogu.com.cn/problem/P1220      #include<bits/stdc++.h> using namespace std; int const N=57; int n,c; int a[N],w[N]; int f[N][N][2]; int main(){ cin >> n >> c; for(int i=1;i<=n;++i){ cin&n...