Eliauk-FP

摘要： 1. 分块 咕了，以后讲了再写。 2. 莫队 暴力。 2.1 算法介绍 莫队算法用于 离线 处理问题，但这不代表它不支持修改。 莫队的思想是，将一次询问进行延拓，进而得到下一次询问的答案。当然，这不只是延拓，还有向内收缩的操作。为了行文方便，我们在下文中只称之它为延拓。 直接暴力地延拓显然无法保证复 阅读全文

摘要： Code ```cpp ``` --> 不多说了，直接看题吧。 P3804 【模板】后缀自动机（SAM） 模板题，在 Parent 树上树形 DP 即可。 代码。 P3975 [TJOI2015] 弦论 显然，我们可以直接 DAG 上 DP + 试填法。 如果 \(t = 0\)，那么万事大吉。但是 阅读全文

摘要： Luogu 专栏：Link。 如果在分割前 \(t\) 就在 \(s\) 里面，并且分割时 \(t\) 没有被“割开”，也就是 \([l, r]\) 与 \([l ^ \prime, r ^ \prime]\) 不交（这里将 \(l^\prime\) 和 \(r^\prime\) 对应到了原来的 \ 阅读全文

摘要： 快速傅里叶变换（FFT） 单位根及其性质 FFT 中需要用到单位根这一工具，笔者在这里简要介绍一下。 对于复数 \(z\)，我们用辐角和模长来表示它，有 \[\begin{align} z = \lvert z \rvert \cdot (\cos{\theta} +i \sin{\theta}) 阅读全文

摘要： 你可能会问为什么这里只有 FWT，因为 FFT 和 NTT 我懒得写，好了，FFT 和 NTT 在写，2~3 天后补上。 快速沃尔什变换（FWT） 变换内容 快速沃尔什变换（下称 FWT）通常用来解决的问题形如 \[\begin{align} C_k = \sum_{i \otimes j = k} 阅读全文

摘要： 1. 学习笔记 数学： FFT（未完工），卷积全家桶（仅含 FWT 内容），EGF（未完工），斯特林数（未完工）。 杂项： 根号算法（仅含莫队内容），DFA。 2. 做题记录 散乱的题解： P12196，ARC066D，P9576，P3462。 YBTOJ 系列： NOI 金牌导航。 好题汇总： s 阅读全文

摘要： A. BerOS file system Link-Luogu 模拟即可。 B. Equation Link-Luogu 一元二次方程，直接带求根公式即可。 注意特判 \(A = 0\) 和 \(B = 0\) 的条件。 C. Dijkstra? Link-Luogu Dijstra 板子。只需要在 阅读全文

摘要： 这次不放难度了。因为我懒 A. Jabber ID 【题目大意】 一个地址由 <username>@<hostname>[/resource] 组成，其中 [/resource] 可以被省略。 <username> 字段允许大写、小写字母，数字、下划线，其长度应在 \(1\) 到 \(16\) 之间 阅读全文

摘要： CF套题记录 阅读全文

摘要： CF套题记录 阅读全文