02 2025 档案
摘要：快速傅里叶变换（FFT） 单位根及其性质 FFT 中需要用到单位根这一工具，笔者在这里简要介绍一下。 对于复数
摘要：你可能会问为什么这里只有 FWT，因为 FFT 和 NTT 我懒得写，好了，FFT 和 NTT 在写，2~3 天后补上。 快速沃尔什变换（FWT） 变换内容 快速沃尔什变换（下称 FWT）通常用来解决的问题形如 \[\begin{align} C_k = \sum_{i \otimes j = k}
阅读全文
摘要：开个坑，写 AT 绿题，因为蓝题不会写。 [ABC037D] 経路 对于相邻的两个数，较小者向较大者连边，容易发现这样操作后整个图是一个 DAG，所以直接拓扑排序即可。感谢 LXP。 [ABC040D] 道路の老朽化対策について 将边和询问都按权值从大到小排序，然后并查集 + 双指针维护即可。 [A
阅读全文
