nefu__lian的博客

文章目录单调栈定义解题基本思想实现方式直方图的最大矩阵面积 [（hdu 1506）](http://acm.hdu.edu.cn/showproblem.php?pid=1506)单调栈定义单调栈就是 栈内元素单调递增 或者 单调递减的 栈并且只能在栈顶操作 （入栈和出栈）单调栈的维护是O(n)的时间复杂度，所有元素只会 进栈一次解题基本思想用途：用于求 从左/右 遍历 得到第一个 比 它 小/大的元素的位置元素  在出栈时 考虑 右侧边界（即右侧边界不符条件时 ，

设 ax+by=gcd(a,b) 辗转相除得 bx1+(a%b)y1=gcd(b,a%b) 根据上文我们知道 gcd(a,b)=gcd(b,a%b)所以我们有 ax+by=bx1+(a%b)y1 由公式 a%b=a-floor(a/b)*b // ...

题目链接链接：https://ac.nowcoder.com/acm/contest/949/H来源：牛客网题目描述小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为coli。现在小阳有 3 种操作：1 l r x：给 [l,r] 区间里所有贝壳的颜色值加上 x 。2 l r ：询问 [l,r] 区间里所有相邻贝壳 颜色值的差（取绝对值） 的最大值（若 l=r输出0）3 l r ：询问 [l,r] 区间里所有贝壳颜色值的最大公约数。题目要求3个操作分别是：维护区间

文章目录最大子矩阵方法一最大子矩阵Descriprition输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……)给出矩阵中的N*N个整数输出最大子矩阵 和的值方法一#include <iostream>#include <bits/stdc++.h>using namespace std;const int inf=0x3f3f3f3f;const

文章目录单调队列单调队列是指：解题基本思想：实现方式：[\[模板题 滑动窗口问题 (洛谷 P1886)\]](https://www.luogu.com.cn/problem/P1886)单调队列单调队列是指：队列中元素之间的关系具有单调性队首和队尾都可以进行出队操作只有队尾可以进行入队操作解题基本思想：维护队首元素作为答案，去掉多余的元素（维护单调性）。时间复杂度 O(N)实现方式：deque 双向队列 （c++容器） 头文件#include < queue &

思路难点在于 大小路的混合， 连续走 小路时 L1，L2，产生的疲劳值为（L1+L2）的平方，而不是 （L1 的平方 +L2 的平方）解决思路把大路和小路分开在两张图上考虑，由于小路的疲劳值为连续计算在平方，所以先用Floyd算法 计算小路图 上，小路所连接的每个可到达点的 距离 ；这个举个例子： 例如 已知小路 1—>2权值 a, 2---->4 权值 b ，......

最短路优化（优先队列）1. 链式前向星 (存图) 2.优先队列3.迪杰斯特拉 最短路模板 4.完整代码前置知识 1. 链式前向星 (存图) const int N=1e5+10;int head[N];typedef struct{ int qi,to,val; int pre;}stu ;stu p[N];void add(int u,int v,int w){ p[++cnt].qi=u; p[cnt].to=v; p[cnt].v

java大数用法文章目录java大数用法1.大数的简单运算2.大数的 快速幂3. 大数的转换4. 大数的初始化1.大数的简单运算import java.util.Scanner;import java.math.BigInteger; /** import java.util.*;//星号*(通配符)表示包中所有的类* import java.math.*;//含BigInteger类*/public class Main { public static void main(St