摘要：
字符串Hash 哈希是一个玄学的方法……最适骗分法 哈希，指将信息通过某种方式的缩减，映射到某一个值域上，从而表示这个信息。 如果有两个信息同时映射到了同一个位置，那么就会产生哈希冲突。 哈希冲突在哈希表中有两种处理方式： 链表 质数后移（向后移动质数位，知道找到一个空的地方为止） 但是，在OI中， 阅读全文
摘要：
线性基 熟练掌握异或运算是食用本文的大前提，请读者留意 是什么？ 是一种利用线性代数的知识，用于解决异或问题的一种手段（不能算作数据结构吧这） 本文并不会涉及到线性代数。而是从OI基础算法思想的角度阐释线性基。尽管这可能违背了设计该方法的初衷。 一般来说，预处理的时间复杂度为 $O(kn)$ 其中 阅读全文
摘要：
2023-02-02 测试题目以及题解 测试题面链接：problems.pdf 总结 这次测试可以说是一场娱乐赛。采用的是ACM赛制。 这一次测试成绩如下，是我与冯译宽一起合作出来的成绩。 其中，有两道题 (G, H) 其实都不是很正确的解法，只是因为数据比较水…… 其中，G题是fyk想出的，A,C 阅读全文
摘要：
原根 此文相对困难，请读者酌情食用 在定义原根之前，我们先定义其他的一点东西 阶 通俗一点来说，对于 $a$ 在模 $p$ 意义下的阶就是 $a^x \equiv 1 \pmod p$ 的最小正整数解 $x$ 或者说，$a$ 在模 $p$ 意义下生成子群的阶（群的大小） 再或者说，是 $a$ 在模 阅读全文
摘要：
BSGS算法及其扩展算法 BSGS算法 所谓 Baby Step, Giant Step 算法，也就是暴力算法的优化 用于求出已知 $a, b, p$, 且 $p$ 为质数 时 $a^x \equiv b \pmod p$ 的一个最小正整数解 $x$ 下文中 $a \perp p$ 指的是 $a, 阅读全文
摘要：
扩展中国剩余定理 讲解扩展之前，我们先叙述一下普通的中国剩余定理 “China Remain Theory” 也叫做孙子定理 难得是以中国命名的定理~~，谁敢不掌握~~ 中国剩余定理 中国剩余定理通过一种非常精巧的构造求出了一个可行解 但是毕竟是构造，所以相对较复杂 $$ \begin{cases} 阅读全文
摘要：
网络最大流算法 EK, Dinic, ISAP 详解 阅读全文
摘要：
上下界网络流 前置知识以及更多芝士参考下述链接 网络流合集链接：网络流 上下界网络流是普通网络流的一种变体，对于网络流，我们不仅关注其流量的上界，下届同样有所体现。 题型大致有五种 有源汇 无源汇 可行流 最大流 最小流 虽然听着挺唬人的……其实理解了也非常简单 无源汇可行流 这是上下界网络流的基础 阅读全文
摘要：
二分图 Bipartite graph, 又称二部图 定义：如果一张无向图的$N$个节点可以分成两个没有相同点的非空集合$A$, $B$,且存在一种分法使得同一个集合内的点没有相连的边，那么这个图为二分图，$A$, $B$, 分别为此二分图的左部和右部。 判定： 定理：一个图是二分图当且仅当图中不存 阅读全文
摘要：
网络流基础 网络流合集链接：网络流 网络 $G = (V, E)$ 实际上是一张有向图 对于图中每一条有向边 $(x, y) \in E$ 都有一个给定的容量 $c(x, y)$ 特别的，若 $(x,y) \notin E$ , 则 $c(x, y) = 0$ 图中还有两个指定的特殊结点，$S, T 阅读全文