单调栈求最大全1矩形

单调栈求最大全1矩形给定一个01矩阵，在O(nm)时间内，求出其中面积最大的一个全1矩形例题     阅读全文
Axell's avatar
Axell 2月 10, 2019
C++, 笔记

二维哈希

二维哈希要求在预处理后，能用O(1)的时间得到矩阵内任何矩形区域的哈希值例题     阅读全文
Axell's avatar
Axell 2月 10, 2019
C++, 笔记

KMP求最小覆盖子串

KMP求最小覆盖子串问题描述:给定一个字符串，要求在线性时间内找到一个最小的子串S，使得S在无限复制扩张能够覆盖原串     阅读全文
Axell's avatar
Axell 2月 10, 2019
C++, 笔记

CF533 div2 1105

goto     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 题解

信息传递 洛谷P2661

goto 思路任务是找到图中的一个最小环...     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 题解

树形DP

树形DP需要进行树形的DP算法，通常是由于状态存在顺序，循环无法进行，这种情况下，可以用递归的形式，把状态看成一张图，按照拓扑序进行DP     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

区间DP-2

区间DP[post cid=”15” /]区间DP类似于记忆化搜索，只是将树形的结构使用循环完成，时间复杂度一般为$O(n^3)$     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

线性DP例题

线性DP例题拍照排列P263     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

有限背包

有限背包设第i个物品有A[i]个，则在进行DP时，不能直接正/倒循环一遍，常用的方法是将同一个物品拆成若干个（二进制分解法），在用01背包的求法即可拆分代码：...     阅读全文
Axell's avatar
Axell 2月 06, 2019
C++, 笔记

约数

质因数分解单个数的分解...     阅读全文
Axell's avatar
Axell 1月 29, 2019
C++, 笔记