随笔分类 - 数论
摘要：01 分数规划 什么是 01 分数规划 用人话说，就是： 有 个玩意儿，每个都有两个属性 。现在要从中选出几个玩意儿，使得 最大 但是有些人仍然不懂。没关系，可以用数学语言表示： 有三个序列 长度为
阅读全文
摘要：任意模数多项式乘法 前言： 在教练讲的时候脑子并不清醒，所以没听懂。后来自己看博客学会了，但目前只学了一种方法：可拆系数FFT。为了方便日后复习，决定先写下这个的笔记，关于三模数NTT下次再补。 建议：准备好演算纸和笔，本篇含有大量推算部分。 注：本篇文章是本蒟写的，dalao随便看看就好，不必争论
阅读全文
摘要：
NTT 笔记 前言： 这个算法是与FFT 类似的，本片不会再从头讲起，建议先去补补课《FFT 笔记》。 本文只会讲一下互相关联的地方与一些不同的地方。 建议：在电脑前放好演算纸和笔。 注：本篇文章是我这个小蒟弱写的，真正的dalao请看个玩笑便好，不必争论对错（但是欢迎指出文章存在的小错误）。 NT
阅读全文
NTT 笔记 前言： 这个算法是与FFT 类似的，本片不会再从头讲起，建议先去补补课《FFT 笔记》。 本文只会讲一下互相关联的地方与一些不同的地方。 建议：在电脑前放好演算纸和笔。 注：本篇文章是我这个小蒟弱写的，真正的dalao请看个玩笑便好，不必争论对错（但是欢迎指出文章存在的小错误）。 NT
阅读全文
摘要：
FFT笔记 前言： 这个算法对于我来讲比较抽象、高深，因为里面涉及了一些复数等一些对我而言很难很难的知识。 终于，花了几节文化课的时间冥思苦想，终于算是搞懂一点了。所以我决定趁脑子清醒的时候记录下来。 与其他文章不同的是，本文可能没有太多的公式证明，主要是以通俗易懂的方式去讲解，也是为了方便大家（包
阅读全文
FFT笔记 前言： 这个算法对于我来讲比较抽象、高深，因为里面涉及了一些复数等一些对我而言很难很难的知识。 终于，花了几节文化课的时间冥思苦想，终于算是搞懂一点了。所以我决定趁脑子清醒的时候记录下来。 与其他文章不同的是，本文可能没有太多的公式证明，主要是以通俗易懂的方式去讲解，也是为了方便大家（包
阅读全文
