04 2023 档案

2023.4.21【图论】点分治
摘要：2023.4.21【图论】点分治 （点分治其实是广泛地统计树上全局路径问题的算法，此处采用luogu模板题的题面） 题目描述 给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。 对于 100 的数据，保证 1≤n≤104，$1 \leq m\leq 阅读全文
posted @ 2023-04-22 07:56 The_Last_Candy 阅读(40) 评论(0) 推荐(0) 编辑
2023.3.24 【字符串】KMP 算法
摘要：题目描述 有这样一个问题： 给定 n 个模式串 si 和一个文本串 t，求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 题面多简单qwq 如果我们简化一下这个问题，模式串和文本串都只有一个，那么我们就可以用一个10行就能写完的算法——KMP字 阅读全文
posted @ 2023-04-21 21:33 The_Last_Candy 阅读(13) 评论(0) 推荐(0) 编辑
2023.4.7【数学】快速沃尔什变换FWT
摘要：#2023.4.7【模板】快速沃尔什变换FWT ### 题目概述 给定长度为 2n 两个序列 A,B，设 Ci=∑j⊕k=iAj×Bk 分别当 ⊕ 是 or,and,xor 时求出 C 我们通常将这个操作，叫做“位运算卷 阅读全文
posted @ 2023-04-07 21:25 The_Last_Candy 阅读(56) 评论(0) 推荐(0) 编辑
2023.4.5【图论】网络最大流 Dinic算法
摘要：网络最大流 Dinic算法 ~~省选爆了qwq~~ 题目描述 给出一个网络图，以及其源点和汇点，求出其网络最大流。 网络流，就像水在一个水渠构成的网络中流一样，源点有无限的水，每条边有最大流量限制，求流到汇点的最大流量。 更菜一点的EK算法自行了解，此处我们用dinic算法解决问题。 这些网络流算法 阅读全文
posted @ 2023-04-05 08:58 The_Last_Candy 阅读(61) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示