摘要：
FFT 这个东西比较复杂，可能需要看得久一点，而且本人写的比较草率，极有可能让大家看不懂。 问题 现在我们需要解决一个加法卷积问题： 已知两个数组$f,g$，每个值为实数，大小都为$n$,现在需要求出一个新的数组$h$，大小为$2n$，其中$h_i$用如下方式计算： \[ h_i=\sum\limi 阅读全文
摘要：
基本符号 \((a,b)=\gcd(a,b)\) \(a \bot b \Leftrightarrow (a,b)=1\) $[\mathrm{expr}]=0/1$如果表达式为真，那么值为$1$，否则为$0$. 积性函数 基本概念：对于一个数论函数$f(n)$，当$n \bot m$时，满足$f( 阅读全文
摘要：
简单内容 裴蜀定理 对于一个关于 \(x,y\) 的不定方程 \[ ax+by=d \] 当且仅当 \(\gcd(a,b)\mid d\) ，方程存在整数解。 EXGCD 可以用于求出方程 \(ax+by=\gcd(a,b)\) 的一组解，这里直接给出代码： void exgcd(LL a, LL 阅读全文
摘要：
后缀自动机入门 符号约定 \(|S|\) 表示字符串 \(S\) 的长度。 后缀用 \(\mathrm{Suf}(S,i=\mathrm{Any})\) 表示，如果不写$i$则表示后缀集合。 \(\Sigma\) 表示字符集大小 构建 endpos 对于一个字符串 \(S\) ，对于任意一个 \(p 阅读全文
摘要：
蒟蒻讲虚树 什么是虚树 虚树其实就是将一颗树化简，只保留关键信息，所得到的一颗新树。 用例题引入[LUOGU-P2495 消耗战] 题意 给定一颗含有$n$个节点的树，切断树上的每一条边$e$都有一个代价$w(e)$,现在有$m$次询问，每一次给出$k$个关键节点，每个询问回答使得根节点$1$不能到 阅读全文
摘要：
概念： 属于最短路的拓展应用，常用于类似下面的模型: 已知一个带权图，现在需要求出从点 ... 阅读全文
摘要：
本文将会简单介绍一下优化： 改变状态的定义套用其他算法或数据结构斜率 problem 1 最长上升子序列，原序列 ... 阅读全文