算法学习
文章平均质量分 83
1818118_
这个作者很懒,什么都没留下…
展开
-
最大网络流的多种解法(洛谷P3376 网络最大流 为例)
P3376 【模板】网络最大流 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P3376本题是一个最大网络流的模版题,我也是刚刚学完最大网络流,所以就借此机会,练练手。关于最大网络流的定义这里就不多做介绍(口齿不清)。如果不知道的可以去先看一下大佬的文章这里给出一个链接(8条消息) 网络流之最大流算法(...原创 2022-03-19 16:31:58 · 2054 阅读 · 0 评论 -
AC自动机从入门到last优化
AC自动机是KMP算法和Trie(字典树)的巧妙结合这篇文章主要讲针对几个例题给出解答模版(主要是知识点自己讲不清楚)。至于针对的知识点,给上几个我认为说的比较好的传送门,读者可以自行选择阅读。(我就是看这几个大佬文章学的)KMP : https://blog.csdn.net/v_JULY_v/article/details/7041827?spm=1001.2014.3001.5502Trie(字典树) :https://blog.csdn.net/m...原创 2022-03-25 16:16:04 · 647 阅读 · 0 评论 -
线段树点修改/树状数组POJ 2182 Lost Cows 与 区间修改POJ 3468
POJ 2182http://poj.org/problem?id=2182原创 2022-03-31 16:45:09 · 1552 阅读 · 0 评论 -
无向图的连通性(割点/边,双连通分量)
割点 : 连通分量中一些关键结点,一旦删去,就不连通割边 : 连通分量中一些关键边,一旦删去,就不连通关于割点的判断 : 利用深搜优先生成树的思想dfs1. 若u是根结点,且子树数量大于等于2,则是割点2, 若u是非根结点,且存在子节点v,v和v的所有子节点都没有退回边连会u之前的祖先结点,则为割点。(割边的判断只要把条件改为low[v] > num[u]那么(v, u)就为割边了)#include<bits/stdc++.h>int low[1010]; //原创 2022-03-12 23:31:52 · 933 阅读 · 0 评论