算法学习
文章平均质量分 61
ezoiLZH
这个作者很懒,什么都没留下…
展开
-
积性函数大全(欧拉函数、莫比乌斯反演、杜教筛……)
fsdjgskg原创 2020-09-11 18:43:43 · 489 阅读 · 1 评论 -
Dinic 网络流
写个博客贴板子……inline void add_edge(int x,int y,int z){ e[++tot].x=y,e[tot].cap=z; e[tot].next=h[x],h[x]=tot; e[++tot].x=x,e[tot].cap=z; e[tot].next=h[y],h[y]=tot;}bool bfs(){ queue<int> q; ...原创 2018-10-03 09:24:22 · 197 阅读 · 0 评论 -
最大权闭合子图
参考博客:https://www.cnblogs.com/dilthey/p/7565206.html什么是最大权闭合子图?给你一个图(数字表示点权)让你在其中选点(选了就要跟着选它连向的点),使得权值最大,问选法。如图最大权闭合子图为 7 => -1 => -3如何求解?我们可以用最小割求解。我们把 S 向正权点连一条容量为权值的边,把负权点连一条容量为权值绝对值的...原创 2018-10-03 11:26:50 · 237 阅读 · 0 评论 -
欧拉回路、混合图的欧拉回路
欧拉回路从一个点开始把图中的边恰好经过一次,再回到出发点,这样的路径就是欧拉回路。如图就是一个欧拉回路欧拉回路判定不过怎么样的图中才存在欧拉回路呢?欧拉回路分有向图和无向图两种:有向图: 图中所有点的入度等于出度无向图: 图中所有点的度数都为偶数这还是很好理解的,不过你可能要问,怎么知道一个混合图中有没有欧拉回路呢?混合图的欧拉回路过程:先将无向边随意定向判断每个点...原创 2018-10-03 15:45:22 · 522 阅读 · 0 评论 -
最详细的后缀数组
写在前面:多余的我就不提了,只是觉得网上的博客吧流程,每个数组存的是下标还是值,都讲的不是很清楚(让我这种蒟蒻很是困扰)清爽代码:#include<iostream>#include<cstdio>#include<cstring>原创 2018-09-08 08:47:56 · 5074 阅读 · 6 评论 -
和式
一、记号a1+a2+⋯+ana_1+a_2+\dots+a_na1+a2+⋯+an原创 2019-02-21 08:45:42 · 598 阅读 · 0 评论 -
排列与组合
一、加乘原理加法原理:设集合SSS被划分成两两不相交的部分 S1,S2,…,SmS_1,S_2,\dots,S_mS1,S2,…,Sm 。则SSS的对象乘法原理:二、排列组合排列:n个不同的对象,选择k个,构成一个排序的方案数。Ank=n×(n−1)×⋯×(n−k+1)=n!(n−k)!A_n^k=n\times(n-1)\times\dots\times(n-k+1)={n...原创 2019-02-20 19:39:51 · 2088 阅读 · 0 评论 -
最大权闭合子图
参考博客:https://www.cnblogs.com/dilthey/p/7565206.html什么是最大权闭合子图?给你一个图(数字表示点权)让你在其中选点(选了就要跟着选它连向的点),使得权值最大,问选法。如图最大权闭合子图为 7 => -1 => -3如何求解?我们可以用最小割求解。我们把 S 向正权点连一条容量为权值的边,把负权点连一条容量为权值绝对值的...原创 2019-03-07 13:21:29 · 232 阅读 · 0 评论