摘要：01 分数规划 什么是 01 分数规划 用人话说，就是： 有 \(n\) 个玩意儿，每个都有两个属性 \((x,y)\)。现在要从中选出几个玩意儿，使得 \(\frac{\sum x}{\sum y}\) 最大 但是有些人仍然不懂。没关系，可以用数学语言表示： 有三个序列 \(x,y,z\) 长度为 阅读全文

摘要：任意模数多项式乘法 前言： 在教练讲的时候脑子并不清醒，所以没听懂。后来自己看博客学会了，但目前只学了一种方法：可拆系数FFT。为了方便日后复习，决定先写下这个的笔记，关于三模数NTT下次再补。 建议：准备好演算纸和笔，本篇含有大量推算部分。 注：本篇文章是本蒟写的，dalao随便看看就好，不必争论 阅读全文

摘要：NTT 笔记 前言： 这个算法是与FFT 类似的，本片不会再从头讲起，建议先去补补课《FFT 笔记》。 本文只会讲一下互相关联的地方与一些不同的地方。 建议：在电脑前放好演算纸和笔。 注：本篇文章是我这个小蒟弱写的，真正的dalao请看个玩笑便好，不必争论对错（但是欢迎指出文章存在的小错误）。 NT 阅读全文

摘要：质数 质数，又称素数。如果一个数\(a \in \N^+（a\neq 1）\)的因子有且仅有\(1\)和它本身，则称数\(a\)为质数。 普通筛法 过程 枚举\([2,n-1]\)，如果\(n\)在这个范围内有因子，则\(n\)不是因数。 因为\(n\)的因子成对出现，所以我们可以枚举\([2,\s 阅读全文