比赛日志 / 算法 维护树上编号连续节点构成连通块/虚树的一种方法 维护连通块 现有一棵 $n$ 个节点的树。我们构建一最小的连通块 $S(l,r)$，包含编号在 $[l,r]$ 中的所有节点。多次询问，每次对于任意一对 $[l,r]$，询问关于这连通块的信息。 如果... More 2023年11月30日
多项式 / 算法 再探 FFT – DIT 与 DIF，另种推导和优化 本文将简单推导两种方式进行的离散傅里叶变换，用另种视角解释并优化算法。参考了 Seniorious yhx-12243 的 NTT 到底写了些什么（详细揭秘） 一文、OI Wiki 快速傅里叶变换 条... More 2023年2月23日 4
数据结构 / 算法 高维莫队 我们可以将莫队算法从一维扩展到更高维度。 考虑正在维护 $k$ 维结构的信息，且每一维的大小分别为 $n_1,n_2,\cdots,n_k$。为了下文叙述方便，我们将维度大小序列复制一份，得到 $n_... More 2023年1月24日 1
OI / 比赛日志 / 算法 MOCK ??? 20221012 日志 $4$ 道题全部只会暴力。还不如直接发下来当练习做呢，省得在场上罚坐三小时浪费时间。 简略题解 A – 神灵庙 观察发现： 当树的形态确定时，我们总是将权值更大的节点安插到深度更小的叶子上... More 2022年11月18日
OI / 图论 / 数学 / 数论 / 算法 / 题解 AtCoder ABC236G – Good Vertices – 题解 – 矩阵乘法优化DP 昨晚参与AtCoder ABC 236时认为G题似乎可做，直到看到数据范围才发现事情没有那么简单。 由于最近学习离线数据结构，又见识过一道题意接近的题目，故想到整体二分，二分每一个节点第一次能恰好经过... More 2022年1月24日
