文章

传送喵 题解 记数列长度为 $n$，询问数为 $q$ 这题比较 $naive$的做法就是离散化颜色 (下文的颜色都指那个数列中的数，所谓不同数值也就是数不同的颜色个数) 之后，暴力跑个莫队，然后用树状数组统计答案，因为莫队是 $O(n\sqrt q)$的，转移的时候又要带个 $O(logn)$，复杂 阅读更多…

题目分析 树上的路径路径？可以，这很点分治。 求最长的 $m$条的长度？可以，着很优先队列。 但问题是，用优先队列只能做全局才能保证复杂度是对的，但点分治是分治就不能做全局。 于是对于每次点分治，都记录下每一条从分治中心 $rt$到点 $x$的路径和其长度，将它们依次放在一个序列的末尾，以此类推继续 阅读更多…

传送门 题解 思路比较巧妙 我们根据操作的时间顺序维护一棵线段树，每个节点维护一个 $vector$，里面的每个点 $(p,a,b)$表示从上一个数 $+1$的位置到位置 $p$的所有数 $\times a + b$ 具体来讲，如果我们有一个长度为 $n$的数列需要维护，一个操作区间 (当然也可以是 阅读更多…

神奇的题目 $QvQ$ ，卡了我好久。 哎，主要是细节要处理到位，否则就会 WA 声满片。 记录一下我壮观的提交记录： 太杯具了 $QvQ$ (扯谈扯不下去了…….) 进入正题吧。 路人甲：$bzoj$ 上居然没有这道题？ 导演：赶紧走开，不管你的事 这题明显是 $DP$，我 阅读更多…

题目链接_(:зゝ∠)_ 本题要求： $$\prod _ {i = 1} ^ n \prod _ {j = 1} ^ m f _ {gcd(i, j)}$$ 其中 $f _ i$表示斐波那契数列第 $i$项（其实可以把问题出成 $gcd(f _ i, f _ j)$，这样还得多一个 阅读更多…

题目链接_(:зゝ∠)_ 首先你要知道这个事情： $i \times j$的约数个数： $$d(i, j) = \sum _ {x | i} \sum _ {y | i} [gcd(i, j) = 1]$$ 于是开始套路： $$ \begin{equation} \begin{ali 阅读更多…

如果说 qhy 是一个数据结构夕阳红选手，那么在科学上网方面我毫无疑问是纯种小白 (不是蜡笔小新的那只狗啦 qwq)(大雾) 所以本文旨在介绍一个用比较少的费用能够科学上网的方式，其实是我怕我不记录我会忘记怎么操作过几天就 gg 了 图较多建议在 wifi 环境下阅读 首先你需要知道 Vultr 的 阅读更多…

题目戳这里 求： $$\sum _ {i = 1} ^ n \sum _ {j = 1} ^ m [gcd(i, j) \in prime]$$ 按套路来，假定 $n < m$，枚举 $gcd$的值： $$\sum _ {d = 1} ^ n \sum _ {i = 1} ^ n \sum _ 阅读更多…

陌上花开，可缓缓归矣 ——吴越王 每日一学语文 [滑稽]。 BBQ 烤翅，CDQ 分治 读起来很顺口对吧 当然这题 $KDT$ 是可以做的 (或许？)，但是不费，所以用 $CDQ$ 算了吧。 很显然这道题是 $CDQ$ 三维偏序的板子题 (luogu 上它本来就是板子题) $CDQ$ 分治的三维偏序 阅读更多…

寒假来我们学校讲课的人讲到的黑科技= = 首先先说一个定理 在一张网络流图中，一个可行流，除了原点 $s$和汇点 $t$，所有点的入流和出流是一样的 (显然) 流量平衡等式就是基于这个的呢 首先我们先看一道例题：志愿者招募 为了简化模型，我们将上面这题描述成下面这样： 总共有 $n$天，对于第 $i 阅读更多…