摘要：
本人博客有两个： 第一个，这里主要放一些学术性的东西。 第二个就是本博客辣！这里是一些非学术的日记/闲话。（可能还有一些远古的学术东西，就不删了） 附：老子是伊鹤厨！！！ 阅读全文
摘要：
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} 阅读全文
摘要：
开个坑，写 AT 绿题，因为蓝题不会写。 [ABC037D] 経路 对于相邻的两个数，较小者向较大者连边，容易发现这样操作后整个图是一个 DAG，所以直接拓扑排序即可。感谢 LXP。 [ABC040D] 道路の老朽化対策について 将边和询问都按权值从大到小排序，然后并查集 + 双指针维护即可。 [A 阅读全文
摘要：
前言 本人在 HL 集训时爱上了根号算法，遂开此坑。 所有根号算法都有一个共性：与暴力算法息息相关。但它们并不是拙劣的暴力，而是优美的暴力。所以根号算法也被称之为“暴力美学”。 根号分治就是一个典型的根号算法。当题目性质与 \(x\) 和 \(\frac{n}{x}\) 都有关时，我们可以找到一个分 阅读全文
摘要：
A. BerOS file system Link-Luogu 模拟即可。 B. Equation Link-Luogu 一元二次方程，直接带求根公式即可。 注意特判 \(A = 0\) 和 \(B = 0\) 的条件。 C. Dijkstra? Link-Luogu Dijstra 板子。只需要在 阅读全文
摘要：
Code ```cpp ``` --> A.【例题1】求区间和 单修区查，直接线段树即可。 当然也可以树状数组+差分。 Code #include <bits/stdc++.h> #define ls u << 1 #define rs u << 1 | 1 #define int long lon 阅读全文
摘要：
这次不放难度了。因为我懒 A. Jabber ID 【题目大意】 一个地址由 <username>@<hostname>[/resource] 组成，其中 [/resource] 可以被省略。 <username> 字段允许大写、小写字母，数字、下划线，其长度应在 \(1\) 到 \(16\) 之间 阅读全文
