iiiiikun

分类

bfs(11) codeforce(2) codeforces(49) dfs(27) dp(65) icpc(2) kmp(2) kruskal(1) min25(1) spfa(3) stl(3) 三分(1) 二分(11) 二分图(3) 二叉树(2) 二叉树遍历(1) 倍增(1) 几何(1) 前缀和(6) 剪枝(1) 动态规划(2) 单调栈(1) 博弈论(1) 双指针算法(1) 双端队列(1) 唯一分解定理(1) 回文(1) 图论(4) 堆(1) 字符串(2) 尺取法(1) 差分(4) 差分约束(1) 并查集(7) 循环节(1) 快速幂(3) 思维(5) 思维题(6) 拓扑排序(2) 排序(1) 数位dp(3) 数位交换(1) 数学题(1) 数据结构(7) 数论(17) 最大子矩阵(2) 最小生成树(8) 最短路(17) 最长公共上升子序列(1) 有向图强联通分量(4) 未归档(8) 权值线段树(2) 构造(2) 枚举(2) 栈(1) 树形dp(4) 树状数组(3) 树的直径(1) 概率(1) 模拟(1) 模拟赛(1) 模拟退火(1) 模板(9) 欧几里得(1) 欧拉回路欧拉路径(1) 牛客多校(1) 状态压缩(1) 矩形面积(1) 矩阵乘法(1) 矩阵快速幂(1) 离散化(1) 筛素数(1) 线段树(4) 网络流(3) 背包(1) 菜鸟(14) 蓝桥(23) 蓝桥杯(2) 蓝桥训练(2) 贪心(11) 递归(1) 递推(2) 链表(2) 队列(3) 题解(2) 马拉车(2) 高精度(1)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 1065人学习

全部文章（共418篇）

高精度算法

高精度加法 // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A, vector<int> &B) { if (A.size() < B.size...

2020-12-17

0 433

归并排序，快速排序，逆序数

快排模板`` #include<iostream> using namespace std; void quick_sort(int l,int r,int q[]) { if(l>=r) return ; int x=q[l+r>>1],i=l-1,j=...

2020-12-17

0 502

最长连续不重复子序列

纯暴力写for(i=0;i<n;i++) for(j=0;j<n;j++) 暴力搜优化代码如下： #include<iostream> #include<algorithm> using namespace std; int a[1000005]; int s...

2020-12-17

0 484

单调栈

题目给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围 1≤N≤...

2020-12-17

0 480

单向链表

原题点这里代码如下 #include<iostream> using namespace std; const int N=100010; int ne[N],e[N],head,idx; void init() { idx=0; head=-1; } voi...

2020-12-17

0 458

双向链表

题目在这里 ’代码如下： #include<iostream> using namespace std; const int N=100010; int l[N],r[N],idx,e[N]; void init () { idx=2; r[0]=1; ...

2020-12-17

0 436

单调队列

题目代码如下： #include<iostream> using namespace std; const int N=1000010; int a[N],q[N]; int main() { int hh=0,tt=-1; int n,k; cin&...

2020-12-17

0 413

kmp算法

题目在这~ 思路就是求出最小模板链的移动，求出模板链最大的相等前后缀字符串。 #include<iostream> using namespace std; const int N=1000010; char p[N],s[N]; int ne[N]; int main() { ...

2020-12-17

0 543

最短路变形

题目点这里要注意，输出的是最大的能通过的货物重量，只需要在原来最短路代码上修改一下就可。 #include<iostream> #include<string.h> #include<algorithm> using namespace std; const ...

2020-12-17

0 421

最短***蛙约会

题目大致意思就是1想见2，它可以通过石头来中转，让路径中每次跳的最大距离最小。输出极限距离。 AC代码： #include<iostream> #include<string.h> #include<math.h> #include<algorithm&g...

2020-12-17

0 378