xiaozi-qwq

摘要： A,B,C 略 D 转化题意：使最后的 \(R_i\) 数组尽可能大。 显然，\(R_i\) 不增，所以最小值不会改变，那么它左右两个点的最大值也只能是它加一，称这个操作为扩展。于是不妨维护一个序列表示当前未扩展过的最小值位置，然后往左右两边尝试扩展，并加入下一次操作的序列。 E 记忆化搜索，维护三 阅读全文

摘要： 适用情况： 用不了 NTT。（没有原根） 时间复杂度允许 \(O(n^2)\) 的算法。 考虑拉格朗日插值法到底在干什么。在插值的时候其实本质上是分成了两步： \[\begin{aligned} f(x)&=\sum_{i=0}^ny_il_i(x)\\ l_i(x)&=\prod_{0\le j\ 阅读全文

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

摘要： 本文主要参考 NTT与多项式全家桶 -command_block。 NTT 概述 NTT 是一个将多项式由系数表达变化为点值表达的变换，类似 FFT。 NTT 的特点是求出的值在模某个质数意义下。 下文假定读者已经学会 FFT，如果不会请移步FFT 学习笔记一文。 分析 考虑我们已经知道的 FFT， 阅读全文

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

摘要： FWT 部分 一：初步认识 FWT，即快速沃尔什变换，是用于解决对下标进行位运算卷积问题的方法。 时间复杂度为 \(O(n \log n)\)。 我们约定： 用大写字母表示一个多项式，例如 \(A\)； 用 \(FWT(A)\) 表示 \(A\) 经过快速沃尔什变换后得到的幂级数（可以简单理解为多项 阅读全文

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

摘要： A 略。 B 略 C unordered_set 标记哪些位置已经被覆盖了。 D 首先对图上每一个的点，链接它和它的上下左右的点。对每一组传送门开一个虚点（称为“传送门”）。在传送门和有这个传送门的位置之间连边，其中入边权为 \(1\)，出边权为 \(0\)。然后跑一个 01 bfs 即可。 E 考 阅读全文

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

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