摘要：
[TOC] 说明：本文涉及变量除特殊说明外，全部属于 整数 集合。 前置芝士——二次剩余 二次剩余 当存在 $x$ 使得 $x^2\equiv a\pmod{p}$ ，那么我们称 $a$ 是取模 $p$ 的 二次剩余(Quadratic residue) 。 对于一个奇素数 $p$ ，定义它的二次剩 阅读全文
posted @ 2019-12-25 18:17
南枙向暖
阅读(533)
评论(0)
推荐(0)
摘要：
[TOC] 写的时候注意各种数组的清空 前置知识 趋近 数学公式中，有类似于 $\leftarrow$ 或者 $\rightarrow$ 的东西，叫做趋近。 其中， $x\rightarrow \infty$ 叫做 $x$ 无限接近于 无限大 。 同理， $x\rightarrow 0$ 叫做 $x 阅读全文
posted @ 2019-12-23 14:48
南枙向暖
阅读(661)
评论(0)
推荐(0)
摘要：
[TOC] 「学习笔记」FFT 之优化——NTT 前言 $NTT$ 在某种意义上说，应该属于 $FFT$ 的一种优化。 ——因而必备知识肯定要有 $FFT$ 啦... 如果不知道 $FFT$ 的大佬可以走 "这里" 引入 在 $FFT$ 中，为了能计算单位原根 $\omega$ ，我们使用了 $\t 阅读全文
posted @ 2019-12-19 20:18
南枙向暖
阅读(593)
评论(0)
推荐(0)
摘要：
[TOC] 「学习笔记」FFT 快速傅里叶变换 几个星期之后，继 扩展欧拉定理 之后， $lj$ 大佬又给我们来了一发数论... 虽然听得心态爆炸， 但是还好的是没有 $ymx$ 大佬的飞机开得好... 至少我还没有坐飞机... 啥是 FFT 呀？它可以干什么？ 首先，你需要知道 矩阵乘法 的相关知 阅读全文
posted @ 2019-12-18 20:08
南枙向暖
阅读(369)
评论(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
南枙向暖
阅读(152)
评论(0)
推荐(1)
摘要：
[TOC] 「题解」「美团 CodeM 资格赛」跳格子 今天真的考自闭了... $T1$ 花了 $2h$ 都没有搞定，最后无奈 $90pts$ 。 然而 $T2$ 想到很多很奇怪的做法，结果正解在 $28min$ 之内做出... 结果 $T3$ 是本人最不擅长的~~伪~~期望，直接跳过，啥都没得。 阅读全文
posted @ 2019-12-14 14:30
南枙向暖
阅读(287)
评论(0)
推荐(0)
摘要：
题目【内存限制：$256 MiB$】【时间限制：$1000 ms$】【标准输入输出 】【题目类型：传统】【评测方式：文本比较】 题解做题思路最基础的东西不用解释，一定是 $dp$ 一类的题。然后开始考虑 ... 阅读全文
posted @ 2019-12-11 19:57
南枙向暖
阅读(72)
评论(0)
推荐(0)
摘要：
题目【内存限制：256 MiB】【时间限制：500 ms】【标准输入输出 】【题目类型：传统】【评测方式：文本比较】 题解做题经历看了看题目，感觉毫无思路，看了看范围，直接上暴搜吧......正解一道思... 阅读全文
posted @ 2019-12-11 19:57
南枙向暖
阅读(81)
评论(0)
推荐(0)
摘要：
总感觉博客园的编辑器不是很好用，搬家了。。。在这之前的博客推荐去博客园看，实在不想把语言改成 语法了... 阅读全文
posted @ 2019-12-11 19:57
南枙向暖
阅读(61)
评论(0)
推荐(0)
摘要：
「小组联考」第二周一次考试T1 「SCOI2... 阅读全文
posted @ 2019-12-11 19:57
南枙向暖
阅读(309)
评论(0)
推荐(0)
浙公网安备 33010602011771号