Gold Dino's Blogs

摘要： 一种 luogu 题解区没有的新做法。 考虑一个非常有道理的贪心：假设当前的数是 \(n\)，每次选择 \(\le n\) 的最大的递增数 \(v\)，将 \(n\) 变为 \(n-v\)。 考虑上面的加粗部分比较抽象，实际上，比如样例 \(n=20170312\)，那么 \(v=19999999\ 阅读全文

摘要： 写在前面 本文旨在整理与多项式有关的所有算法，以便查阅。 本文的前置知识： 四则运算； 初中多项式及基本运算； 复数基本概念与运算； 基础数论知识； 中国剩余定理 \(\text{CRT}\) 或扩展中国剩余定理 \(\text{exCRT}\)； 线性代数基本知识； 本文包含的内容： 多项式基本概 阅读全文