摘要：
[TOC] 说明：本文涉及变量除特殊说明外，全部属于 整数 集合。 前置芝士——二次剩余 二次剩余 当存在 $x$ 使得 $x^2\equiv a\pmod{p}$ ，那么我们称 $a$ 是取模 $p$ 的 二次剩余(Quadratic residue) 。 对于一个奇素数 $p$ ，定义它的二次剩 阅读全文
摘要：
[TOC] 写的时候注意各种数组的清空 前置知识 趋近 数学公式中，有类似于 $\leftarrow$ 或者 $\rightarrow$ 的东西，叫做趋近。 其中， $x\rightarrow \infty$ 叫做 $x$ 无限接近于 无限大 。 同理， $x\rightarrow 0$ 叫做 $x 阅读全文
摘要：
[TOC] 「学习笔记」FFT 之优化——NTT 前言 $NTT$ 在某种意义上说，应该属于 $FFT$ 的一种优化。 ——因而必备知识肯定要有 $FFT$ 啦... 如果不知道 $FFT$ 的大佬可以走 "这里" 引入 在 $FFT$ 中，为了能计算单位原根 $\omega$ ，我们使用了 $\t 阅读全文
摘要：
[TOC] 「学习笔记」FFT 快速傅里叶变换 几个星期之后，继 扩展欧拉定理 之后， $lj$ 大佬又给我们来了一发数论... 虽然听得心态爆炸， 但是还好的是没有 $ymx$ 大佬的飞机开得好... 至少我还没有坐飞机... 啥是 FFT 呀？它可以干什么？ 首先，你需要知道 矩阵乘法 的相关知 阅读全文
摘要：
[TOC] 「题解」快速傅立叶之二 前言 这篇博客是我从 "晴歌。" 大佬这里扒下来的。 写得非常好，如果大佬发现了，也请见谅！ 题目描述 "点这里" 给出序列 $a[0],a[1],...,a[n 1]$ 和 $b[0],b[1],...,b[n 1]$ . $$c[k]=\sum_{i=k}^{ 阅读全文
摘要：
[TOC] 「题解」「美团 CodeM 资格赛」跳格子 今天真的考自闭了... $T1$ 花了 $2h$ 都没有搞定，最后无奈 $90pts$ 。 然而 $T2$ 想到很多很奇怪的做法，结果正解在 $28min$ 之内做出... 结果 $T3$ 是本人最不擅长的~~伪~~期望，直接跳过，啥都没得。 阅读全文