摘要：2023.4.21【图论】点分治 （点分治其实是广泛地统计树上全局路径问题的算法，此处采用luogu模板题的题面） 题目描述 给定一棵有 $n$ 个点的树，询问树上距离为 $k$ 的点对是否存在。 对于 $100%$ 的数据，保证 $1 \leq n\leq 10^4$，$1 \leq m\leq 阅读全文

摘要：题目描述 有这样一个问题： 给定 \(n\) 个模式串 \(s_i\) 和一个文本串 \(t\)，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 题面多简单qwq 如果我们简化一下这个问题，模式串和文本串都只有一个，那么我们就可以用一个10行就能写完的算法——KMP字 阅读全文

摘要：#2023.4.7【模板】快速沃尔什变换FWT ### 题目概述 给定长度为 $2^n$ 两个序列 $A,B$，设 $C_i=\sum_{j\oplus k = i}A_j \times B_k$ 分别当 $\oplus$ 是 or,and,xor 时求出 $C$ 我们通常将这个操作，叫做“位运算卷 阅读全文

摘要：网络最大流 Dinic算法 ~~省选爆了qwq~~ 题目描述 给出一个网络图，以及其源点和汇点，求出其网络最大流。 网络流，就像水在一个水渠构成的网络中流一样，源点有无限的水，每条边有最大流量限制，求流到汇点的最大流量。 更菜一点的EK算法自行了解，此处我们用dinic算法解决问题。 这些网络流算法 阅读全文