灰灰烟影

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6900 题意 定义$f_1(x)=\sum_a_ixi$，给定序列$a_i,b_i,c_i$，以及递推式$f_i(x)=b_i(f_(x))'+c_if_(x)$ 思路 一篇讲个很好的博客：https:/ 阅读全文

摘要： 题目链接 https://acm.ecnu.edu.cn/contest/317/problem/F/ 题意 你需要维护一棵动态树，初始状态下仅有一个节点，编号为$1$，并支持以下操作： \(Add x y\):插入一个节点，其编号为当前存在的节点数量（包括当前新加入的节点），指定其父节点为$x$， 阅读全文

摘要： ##题目链接 https://www.luogu.com.cn/problem/P4770 ##题意 给出一个字符串$S$，$Q$组询问，每次询问字符串$T$中有多少个本质不同的子串在$S[l..r]$中没有出现。 ##思路 问题转化为有几个$T$的本质不同的子串满足这个子串在$S$的给定区间当中出 阅读全文

摘要： 题目链接 https://codeforces.com/contest/1037/problem/H 题意 给出一个字符串$S$ 给出$Q$个操作，给出$L,R,T$，求字典树最小的$S1$，使得$S1$为$S[L..R]$的子串，且$S1$的字典树严格大于$T$。输出这个$S1$，如果无解输出$- 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P3975 题意 给你一个仅由小写字母构成的字符串$s$，输出它的第$k$小子串（$t=0$时表示不同位置的相同子串算作一个，$t=1$时表示不同位置的相同子串算作多个） 思路 构建出SAM之后，求出$sum[i]$，表示有 阅读全文

摘要： 前言 线段树合并：https://www.luogu.com.cn/blog/styx-ferryman/xian-duan-shu-ge-bing-zong-ru-men-dao-fang-qi 题目链接 https://www.luogu.com.cn/problem/P3605 题意 给你一颗 阅读全文

摘要： 前言 史上最通俗的后缀自动机详解：https://www.luogu.com.cn/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie 题意 设小写字母字符串$s$，长度为$n$，$s[l:r]$表示第$l$个到第$r$个字符构成的子串。 定义半前缀是$s[1:i 阅读全文

摘要： D. 抗疫斗争 时间限制：$2000ms$ 空间限制：$512MB$ 题目描述 新冠疫情爆发以来，病毒不断地扩散传播，而人类也在不断采取各种措施遏制病毒传播。于是我们可以为这场抗疫斗争建立一个数学模型，将病毒的不断传播和人类的不断采取措施抽象为一场双方轮流行动的博弈。我们认为人类与病毒的每轮行动都可 阅读全文

摘要： 前言 最小费用最大流是指：满足最大流的情况下，让费用最小。 最小费用流：仅要求费用最小，通常情况下有费用为负的边权(如果费用全为正，那么可以让流量为0，费用也就是0)，可以使用最小费用最大流的算法求解，只不过终止条件变为“从原点到汇点的费用为正” 最小费用最大流算法的原本终止条件为“从原点到汇点的容 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5381 题意 给你$n$个数，$q$次查询，每次询问$l,r$,输出$f(l,r)=\sum_{i=l}^r\sum_{j=i}^rgcd(a_i,a_{i+1},...,a_r)$ 思路 首先对于任意一 阅读全文