摘要：
[TOC] 说明：本文涉及变量除特殊说明外，全部属于 整数 集合。 前置芝士——二次剩余 二次剩余 当存在 $x$ 使得 $x^2\equiv a\pmod{p}$ ，那么我们称 $a$ 是取模 $p$ 的 二次剩余(Quadratic residue) 。 对于一个奇素数 $p$ ，定义它的二次剩 阅读全文
posted @ 2019-12-25 18:17
南枙向暖
阅读(536)
评论(0)
推荐(0)
摘要：
[TOC] 写的时候注意各种数组的清空 前置知识 趋近 数学公式中，有类似于 $\leftarrow$ 或者 $\rightarrow$ 的东西，叫做趋近。 其中， $x\rightarrow \infty$ 叫做 $x$ 无限接近于 无限大 。 同理， $x\rightarrow 0$ 叫做 $x 阅读全文
posted @ 2019-12-23 14:48
南枙向暖
阅读(665)
评论(0)
推荐(0)
摘要：
[TOC] 「学习笔记」FFT 之优化——NTT 前言 $NTT$ 在某种意义上说，应该属于 $FFT$ 的一种优化。 ——因而必备知识肯定要有 $FFT$ 啦... 如果不知道 $FFT$ 的大佬可以走 "这里" 引入 在 $FFT$ 中，为了能计算单位原根 $\omega$ ，我们使用了 $\t 阅读全文
posted @ 2019-12-19 20:18
南枙向暖
阅读(595)
评论(0)
推荐(0)
摘要：
[TOC] 「学习笔记」FFT 快速傅里叶变换 几个星期之后，继 扩展欧拉定理 之后， $lj$ 大佬又给我们来了一发数论... 虽然听得心态爆炸， 但是还好的是没有 $ymx$ 大佬的飞机开得好... 至少我还没有坐飞机... 啥是 FFT 呀？它可以干什么？ 首先，你需要知道 矩阵乘法 的相关知 阅读全文
posted @ 2019-12-18 20:08
南枙向暖
阅读(399)
评论(0)
推荐(0)
摘要：
[TOC] 「题解」快速傅立叶之二 前言 这篇博客是我从 "晴歌。" 大佬这里扒下来的。 写得非常好，如果大佬发现了，也请见谅！ 题目描述 "点这里" 给出序列 $a[0],a[1],...,a[n 1]$ 和 $b[0],b[1],...,b[n 1]$ . $$c[k]=\sum_{i=k}^{ 阅读全文
posted @ 2019-12-18 18:22
南枙向暖
阅读(155)
评论(0)
推荐(1)
摘要：
[TOC] 「题解」「美团 CodeM 资格赛」跳格子 今天真的考自闭了... $T1$ 花了 $2h$ 都没有搞定，最后无奈 $90pts$ 。 然而 $T2$ 想到很多很奇怪的做法，结果正解在 $28min$ 之内做出... 结果 $T3$ 是本人最不擅长的~~伪~~期望，直接跳过，啥都没得。 阅读全文
posted @ 2019-12-14 14:30
南枙向暖
阅读(288)
评论(0)
推荐(0)
摘要：
题目【内存限制：$256MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】 【题目描述】$Pine$开始了从$S$地到$T$地的征途。从$S$地到$T$地的... 阅读全文
posted @ 2019-12-11 19:57
南枙向暖
阅读(77)
评论(0)
推荐(0)
摘要：
题目【内存限制：$512MiB$】【时间限制：$1000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】原题来自：SCOI 2010最近 $lxhgww$ 又迷上了投资股票，通... 阅读全文
posted @ 2019-12-11 19:57
南枙向暖
阅读(140)
评论(0)
推荐(0)
摘要：
【引入】有些$DP$方程可以转化成$f[i]=f[j]+x[i]$的形式，其中$f[j]$中保存了只与$j$相关的量。这样的$DP$方程我们可以用单调队列进行优化，从而使得$O(n^2)$的复杂度降到$O... 阅读全文
posted @ 2019-12-11 19:57
南枙向暖
阅读(134)
评论(0)
推荐(0)
摘要：
题目【内存限制：$512MiB$】【时间限制：$3000ms$】【标准输入输出】【题目类型：传统】【评测方式：文本比较】【题目描述】策策同学特别喜欢逛公园。 公园可以看成一张$N$个点$M$条边构成的有向... 阅读全文
posted @ 2019-12-11 19:57
南枙向暖
阅读(99)
评论(0)
推荐(0)
浙公网安备 33010602011771号