题目描述：有x个数你有n个选择 每个选择会减少d个数，然后增加h个数（当前的数数不小于0），可以任意选择，并输出总共最少的次数   分析：选择收获最大的那一组，并且找出一次减的最多的那一组   ad代码： #include<iostream> #include<cmath> #include<cstdio> using namespace std; int a,b,x,n,mx1,mx2; //int solve(int cur,int cnt){ //   &nbsp...

题目描述 ：给你一个母串s 让你在给你q个串ss问你是不是s的子串   分析：存储字母的下标大小，在每次二分查找当前字母最小的下标 如果没找到就输出NO   1<=n，q<=1e5。 |ss|<=50      ac代码：   #include<iostream> #include<map> #include<vector> #include<cmath> #include<algorithm> #include<cstdlib> #include<cstdio> using nam...

https://ac.nowcoder.com/acm/contest/1082/C   题目描述：给你n个数要求你挑出尽可能少的几个数使得前半部分递增后半部分递减   n<130   分析：看数据范围可以看出来肯定是直接暴力，暴力每个点往前能构成的最长子序列，和往后的最长递减子序列，               然后问题就是如何找最长递增（或递减）子序列， 考虑到一个最长子序列肯定是之前的最长子序列加一 所以记录下之前的就一定能找到后面的（非常像dp）   ac代码：...

题目描述；给你两个环，均分n,m等份，并且有间隔， 给你两点问你可不可达         思路：每过最大公约数一个栏，注意下周期的处理   ac代码：   // //  main.cpp //  1 // //  Created by 姚征兵 on 2019/8/28. //  Copyright © 2019 姚征兵. All rights reserved. //   #include &lt...

先摆上网络流的经典问题  ：给你一个图，每条边表示能过通过这条变的最大流量，问你从源点最多流多少到终点   然后介绍增广路算法：每次选一条从起点到终点的路径，并且答案ans加上这条路径的最小值，并且反向建边，权值为流过的花费，至于反向建边的意义看这个图吧        EK算法：用bfs跑最短路，然后dfs找最小值   dinic优化： 首先了解下分层图的概念 从起点到终点路径相同的点如{1,2,4},{1,3,4} 。优化时用dfs遍历所有相同层的图直到找不到路径了就退出去找找下一层的图   时间复杂度分析（百度词条）：因为在Dinic的执行过程中，每次重新分层，汇点所在的层次是严格递增的，...

归并排序可以理解为快排的反向，采用分治的思想，先排两边在用O(n)的时间合并在一起   代码（感觉比快排实现容易些）   #include<bits/stdc++.h> using namespace std; void merge(int a[],int l,int r){     int b[r-l+1],mid=(l+r)>>1,l1=0,r1=mid+1-l;     for(int i=l;i<=r;i++) b[i-l]=a[i];     for(int i=l;i<=r;i++){         if(r1+l>r) a[i]=b[l...

题目描述：有n个点给你m条有向边和起始点s 让你输出任一点到s的最短路    分析： 试着用spfa写了下 注意时间复杂度是O（nv） （大于等于n*n）   ac代码：   #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; vector<P>G[10030]; long long  dis[10030]; int vis[10030]; int main(){ //    freopen("1.txt","r",stdin); ...

题意不在重复，对比堆优化和没优化的       速度碾压   优化思路在叙述一遍：   整体上差别还是很大的因为堆优化用了结构体存边（模拟邻接表（但性能比不过链式前向星）） 而一般是用邻接矩阵存图(这个也能用邻接矩阵，不过太慢了，数据大的话还是用边吧) ，然后是就是pair自定义了大小也就懒得再开结构体了   还一个特别的点就是更新点时没办法去掉老的dis所以 就标记每次更新点的值 下次看它是不是一直都是这个值 是表示这个是此时的最佳点，不是表示这个点已经用过了跳过   ac代码：   #include<bits/stdc++.h> using namespace std; typ...

#include<bits/stdc++.h> using namespace std; struct node{     long long  mi,ma,index;     bool operator < (node a){         return mi<a.mi;   &...

在结构体或类里的函数后面加const 表示不允许对this指针进行修改

https://www.luogu.org/problem/P3868   题目描述：给你k个a[i],b[i] 其中(x-a[i])%b[i]=0  求解最小非负解   分析 ：这个题解决了一些中国剩余定理的模糊点 ，首先等式不难推到变形得x=a[i](mod b[i])  这里注意几点               输入a[i]可能是负的所以要把它变正 及a[i]=(a[i]%b[i]+b[i])%b[i];  （原理是不改变等式性质）               乘法可能会爆long long  所以选择快速乘               求逆元不能用费马小定理 因为b[i]不一定是素数，...

问题：给你几组同余方程组让你输出他的解         附上学习链接在加些自己的理解：https://blog.csdn.net/niiick/article/details/80229217   首先构造一个x使得满足上述的方程，因为取模等于所以选择累乘而 ,   ti 是     这样，mi互质

http://codeforces.com/group/xrTA2IaQje/contest/250162/problem/C   题目描述:给你n个数每次排前m个数（可能降序可能升序）问你最后出来是什么样子的；   分析：它的顺序只跟后面最大的m有关  比如3   4  那么前三个不管怎么排对我排前4个都没影响                 总结下这种规律题，首先多用电脑去找规律 ，也就是打表，其次一般都有很多条件什么的，找规律也就...

http://acm.hdu.edu.cn/showproblem.php?pid=1541   题目描述：给你n个星星的二维坐标星星的等级等于它左下角的星星的数量  现在让你输出每个等级有所少个星星   1<=N<=15000，，0<=X,Y<=32000   分析：题目已经对x排好序了  如果没排自己排也一样：  然后按y每次查询y前面有多少个星星  也就是查询区间[0，y]，即RMQ   因为单个操作所以首选树状数组但有几个注意点：               树状数组的范围大小事数据的范围（所以必要时要离散化）而且树状数组的范围是>0的而这个题目可以等于0...