矩阵的最大面积子矩阵
摘要：矩阵的最大面积子矩阵 ZJOI2007]棋盘制作 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 注意：维护单调递增序列时，删去的高度对前面的影响结束了，但是对后面依然有影响 //f[i][j]表示第i行第j列的高度 void judge(int x, int l, int r)/
阅读全文
posted @
2022-04-07 13:39
naiji
阅读(54)
推荐(0) 编辑
网络流
摘要：网络流 算法进阶课（试听课）—— 网络流的基本概念_哔哩哔哩_bilibili 概念： 源点：只有流出去的点 汇点：只有流进来的点 流量：一条边上流过的流量 容量：一条边上可供流过的最大流量 残量：一条边上的容量-流量 流：指满足网络流的一种方案。 1，在一个有向图中，有n个点和m条边。有一个源点，
阅读全文
posted @
2022-04-07 13:38
naiji
阅读(190)
推荐(0) 编辑
高精度
摘要：高精度 高精度乘法+dp+高精度max [P1018 NOIP2000 提高组] 乘积最大 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
阅读全文
posted @
2021-11-11 12:20
naiji
阅读(106)
推荐(0) 编辑
cmath中的函数
摘要：cmath中的函数 double sin(double x) double cos(double x) double exp(double x) 返回e^x double log(double x) double pow(double x,double y) 返回x^y double sqrt(do
阅读全文
posted @
2021-11-10 22:28
naiji
阅读(113)
推荐(0) 编辑
归并排序
摘要：归并排序 1.先将数组进行二分 2，对每一部分进行排序，然后合并 #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<vector> #include<queue> using names
阅读全文
posted @
2021-11-10 22:27
naiji
阅读(22)
推荐(0) 编辑
并查集
摘要：并查集 维护n个元素，刚开始每个元素自己一个集合，支持两个操作。 合并两个元素所在的集合 询问两个元素是否在相同的集合内 一，带路径压缩的查找函数 int find(int x) { if (f[x] != x) { f[x] = find(f[x]); } return f[x]; } 二,合并两
阅读全文
posted @
2021-11-10 16:34
naiji
阅读(33)
推荐(0) 编辑
