回归梦想

算法

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 算法（共76篇）

Jelly

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format:%lld 题目描述 Nancy喜欢吃果冻！ Nancy钻进了一个n \times n \times nn×n×n的果冻里，她想从(1,...

2020-11-04

0 552

Manacher 例题讲解

文章目录 HDU 4513 吉哥系列故事——完美队形II 题意：题解：代码： HDU 3613 Best Reward 题意：题解： ...

2020-11-04

0 360

动态规划练习【一】背包问题

背包问题大汇总 @[toc] 01背包问题：有Ｎ件物品和一个容量为Ｖ的背包，第ｉ件物品的费用（体积）是ｗ［ｉ］，价值是ｃ［ｉ],求解将哪些物品装入背包可使这些物品的费用综合不超过背包容量，且价值总和最大思路： f[i][v]表示前i件物品（部分或全部）恰放入一个容量为v的背包可以获得的最大...

背包问题 dp

2020-10-10

0 494

Tarjan算法总结

Tarjan算法可以应用在求解强连通分量，缩点，桥，割点，双连通分量，LCA等关于Tarjan的算法讲解我感觉这篇讲的挺不错@[toc]对于一个连通图，如果任意两点至少存在两条点不重复路径，则称这个图为点双连通的（简称双连通）；如果任意两点至少存在两条边不重复路径，则称该图为边双连通的。点双连通图...

tarjan

2020-10-06

0 716

网络流

最大流的算法有很多，有FF算法，EK，Dinic，ISAP等@[toc]增广路就是一条从起点，到终点的一条每边容量 - 实际流量>0的路所有最大流算法的精华部分是引入反向边利用反向边，给程序一个返回和改正的机会 FF算法流程： 1.在图上找到一个从源点到汇点的路径（也就是增广路）2.取增广...

网络流

2020-10-06

0 482

斐波那契数列求法

@[toc] 求斐波那切数列的几个方法：经典做法：众所周知：斐波那契数列的定义是f(n + 1) = f(n) + f(n - 1)我们有两种方式来实现：一个是递归，一个是动态规划递推： int dfs(int n) { if (n == 1) return 1; ...

斐波那切数列

2020-10-06

0 442

唯一分解定理

唯一分解定理百度百科：一个数n肯定能被分解成 n=p1^a1^ * p2^a2^ . . .*pn^an^模板 int prime_fac[N],cnt=0,sum; int prime_index[N]; void fact(int n){ for(int i=2;i*i<=...

唯一分解定理

2020-09-22

0 0

牛客网dp专题数位dp

@[toc] 数位dp NC116652 uva11038 How many 0's 题目：输入a和b，求a到b的所有数之中有多少0出现题解：先算个位，个位是0的情况有x种再算十位，十位是0的情况有y种.........一共是x+y+..... 用数位dp做dp[i]中存的是从099...9(共i个...

数位dp

2020-09-22

0 647

单调栈

以前一直有接触，但是一直没单独进行分析处理单调栈：维护其中元素单调性的栈也就是从栈底到栈顶都是有序的维护：如果入栈的元素满足单调性，直接入栈；如果不满足，就让栈顶元素出栈，直到能让入栈元素满足单调性为止，再将元素入栈（已经出栈的元素就被抛弃）例题：求直方图中包含的最大矩阵面积题解链接单调栈问题...

单调栈

2020-09-22

0 491

[ZJOI2007]棋盘制作

@[toc] [ZJOI2007]棋盘制作题意：选取最大的01相邻的正方形和矩形，输出面积题解：单调栈如图：左图为题目给的样例，我们要找01相邻最大的正方形就是图中绿色部分矩形就是如图01相邻不好找，我们可以转换下思路，仔细看看正方形和矩形的两个图，0和1相邻说明0和1同行但列差1，同列但...

单调栈

2020-09-22

0 705