xzj213

摘要： KMP 一些简单的定义： 真前缀：不是整个字符串的前缀 真后缀：不是整个字符串的后缀 当然不可能这么简单的，来个重要的定义 前缀函数： 给定一个长度为$n$的字符串$s$，其 $前缀函数$ 为一个长度为$n$的数组$\pi$,其中$\pi_i$表示 如果字串$s[0...i]$存在一对相等的真前缀和 阅读全文

摘要： CF1056E 题意 给定一个 $01$ 串 $t$ 和一个字母串 $s$，求有多少对字符串 $(r_0, r_1)$ 满足 $r_0 \neq r_1$ 且将 $t$ 中的 $0$ 都换成 $r_0$，$1$ 都换成 $r_1$ 后，得到的字符串与 $s$ 相同。 $2 \leq |t| \leq 阅读全文

摘要： FFT学习笔记 0、前言 首先，我们要知道$FFT$是用来解决多项式乘法问题的 比如对于两个多项式$f(x)$,\(g(x)\) \(f(x)=\sum_{i=0}^{n-1}a_ix^i\) \(g(x)=\sum_{i=0}^{m-1}b_ix^i\) 求$f\times g$ 1、系数表示法 阅读全文

摘要： 2022省选Day2T1解题报告 题目描述 给定$n$个数$a_i$，有$m$次询问，每次给定$c_i$个质数，你可以选出一些数满足选出的数的乘积可以被给定的$c_i$个质数整除，每次询问求有多少种选法 \(n\leq 1e6~~a_i\leq 2000~\sum c_i \leq 18000\) 阅读全文

摘要： 网络流学习笔记 网络流分为两部分：网络和流 网络 网络就是一个有向图，每条边的边权称为容量，额外的，每个网络都具有一个源点和汇点 流 如果把网络比作一个个水管组成的网络，流就是水流，即每条边上的流都不能超过它的容量 最大流 最大流是网络流中常见的问题，即假设从源点流出的流量无限大，求最终能流入汇点的 阅读全文

该文被密码保护。 阅读全文

摘要： 虚树定义 虚树是一棵虚拟构建的树，这棵树的特点是只包含关键点以及关键的点，这些点满足在原树中的关系，而其他点和边相当于都做了路径压缩 例题引入 luogu2495 [SDOI2011]消耗战 题目描述 一颗树，上面有 k 个资源点，拆一些边，使得 1 号点不能到达任何资源点。现在要使得拆除的边的权值 阅读全文

摘要： 双连通分量 定义 对于无向图中两点$u,v$，若无论删去哪条边都不能使其不连通，则称$u,v$边双连通 对于无向图中两点$u,v$，若无论删去哪个点都不能使其不连通，则称$u,v$点双连通 边双连通 我们发现使两点不连通的边其实就是桥（割边） 所以我们只需要把桥删了即可 void tarjan(in 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文