Linge-Zzzz

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

摘要： 三分 P1883 注意你的目标函数必须是严格单峰的，途中不能出现平着的一段。 大体思想就是取两个三等分点。 KMP P3375 先求出 \(\pi\) 函数。 注意完全匹配上了之后要强制让 \(j=\pi_j\)。 笛卡尔树 P5854 考虑从左往右挨个加数，维护一个一直往右的右链，每次暴力往上找即 阅读全文

摘要： 前言 发现自己在大力 DS 这个领域有一些欠缺，所以来补一下。 很多人对静态 TopTree 有一个误解，以为这个东西是一坨史根本不可能写出来，或者是以为这是个完全没用的 useless 数据结构。 其实这个东西一点都不难写，合理封装之后可以说没有比树剖难写多少。而且可以降维打击一些题目。 有的人之 阅读全文

摘要： 发现自己在大力 DS 这个领域有一些欠缺，所以来补一下。 所谓全局平衡二叉树（GBST）就是 LCT 的静态版本。 我们对树先重剖，然后把每条重链上的点拎出来建一个 BST，满足这个 BST 的中序遍历就是这个重链从上到下遍历得到的序列。然后让这个 BST 的根指向这个点原树上的父亲。 这样此时假如 阅读全文

摘要： 发现自己在算法方面还有很多欠缺的，趁着还有时间赶紧补一下。 Intro 万能欧几里得算法解决的是出现 \(\lfloor\frac{ai+b}{c}\rfloor\) 的求和式，其中 \(i\) 是求和指标。 几何意义转化一下，发现 \(\lfloor\frac{ai+b}{c}\rfloor\) 阅读全文

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

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

摘要： 既然是实用，本篇文章不包含以 FFT 为核心的多项式技术。 要使用形式幂级数解决问题，我们最关心的无非三点： 怎么用形式幂级数描述问题。 怎么用形式幂级数推导。 怎么从形式幂级数中得到答案。 其中第一点，有组合问题符号化方法来帮助我们，所以暂时不讨论（其实是我还没学会）。 第二点，主要利用的是卷积的 阅读全文

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

摘要： 听说有初二的学弟要来看我的博客。 阅读全文