摘要：
BSGS算法及其扩展算法 BSGS算法 所谓 Baby Step, Giant Step 算法，也就是暴力算法的优化 用于求出已知 $a, b, p$, 且 $p$ 为质数 时 $a^x \equiv b \pmod p$ 的一个最小正整数解 $x$ 下文中 $a \perp p$ 指的是 $a, 阅读全文
posted @ 2023-01-16 14:04
jeefy
阅读(267)
评论(0)
推荐(0)
摘要：
# 扩展中国剩余定理 [TOC] 讲解扩展之前，我们先叙述一下普通的中国剩余定理 > “China Remain Theory” 也叫做**孙子定理** > > 难得是以中国命名的定理~~，谁敢不掌握~~ ## 中国剩余定理 > 中国剩余定理通过一种非常精巧的构造求出了一个可行解 > > 但是毕竟是 阅读全文
posted @ 2023-01-15 21:57
jeefy
阅读(347)
评论(0)
推荐(0)
摘要：
网络最大流算法 EK, Dinic, ISAP 详解 阅读全文
posted @ 2023-01-14 22:12
jeefy
阅读(500)
评论(0)
推荐(1)
摘要：
# 上下界网络流 [TOC] > 前置知识以及更多芝士参考下述链接 > 网络流合集链接：[网络流](https://www.cnblogs.com/jeefy/p/17050215.html) 上下界网络流是普通网络流的一种变体，对于网络流，我们不仅关注其流量的上界，下届同样有所体现。 题型大致有五 阅读全文
posted @ 2023-01-14 21:56
jeefy
阅读(206)
评论(0)
推荐(2)
摘要：
# 二分图 [TOC] > Bipartite graph, 又称二部图 **定义**：如果一张无向图的$N$个节点可以分成两个没有相同点的非空集合$A$, $B$,且存在一种分法使得同一个集合内的点没有相连的边，那么这个图为**二分图**，$A$, $B$, 分别为此二分图的左部和右部。 **判定 阅读全文
posted @ 2023-01-13 21:50
jeefy
阅读(210)
评论(0)
推荐(1)
摘要：
网络流基础 网络流合集链接：网络流 网络 $G = (V, E)$ 实际上是一张有向图 对于图中每一条有向边 $(x, y) \in E$ 都有一个给定的容量 $c(x, y)$ 特别的，若 $(x,y) \notin E$ , 则 $c(x, y) = 0$ 图中还有两个指定的特殊结点，$S, T 阅读全文
posted @ 2023-01-13 16:50
jeefy
阅读(76)
评论(0)
推荐(0)
摘要：
网络流 网络流是一个博大精深的一个话题…… 箕(基)畚(本)知识 文章链接：基本知识 网络最大流 文章链接：网络最大流 上下界网络流 文章链接：上下界网络流 网络流模型篇 文章链接: 算法学习笔记(8.3): 网络最大流 - 模型篇 阅读全文
posted @ 2023-01-13 16:49
jeefy
阅读(106)
评论(0)
推荐(0)
摘要：
逆元详解，欧拉函数及欧拉定理，线性求逆元，阶乘逆元的方法。 阅读全文
posted @ 2023-01-13 16:44
jeefy
阅读(451)
评论(0)
推荐(0)
摘要：
数论导论 快速幂 求 $a^b\bmod p$ 的结果。 我们可以构造如下算法： $a^b=\begin{cases}(a^{\frac b2})^2 &\texttt{b is even}\a(a^{\frac{b-1}2})^2&\texttt{b is odd}\end{cases}$ 每次 阅读全文
posted @ 2023-01-12 17:12
jeefy
阅读(76)
评论(0)
推荐(0)
摘要：
树链剖分 树链剖分是一个很神奇，但是在树上可以完成一些区间操作问题 简单来说，就是把一棵树分成一条条的链，通过维护链上的信息来维护整棵树的信息 基础知识可以参考我的另外一篇博客：算法学习笔记(5): 最近公共祖先(LCA) 这里假设你已经掌握了上述博客中的所有相关知识，并清晰了其背后的原理 性质？发 阅读全文
posted @ 2023-01-12 17:09
jeefy
阅读(78)
评论(0)
推荐(1)
浙公网安备 33010602011771号