摘要: 前言:此文不仅包含莫反与杜教筛内容,也包含大量实际数学推导例题,简介内容摘自或搬运于 \(\text{OI}\) \(\text{Wiki}\)。 \(1.1\) 数论分块 引理 \(1\):\(\forall a,b,c\in \Z,\left\lfloor\cfrac{a}{bc}\right\ 阅读全文
posted @ 2020-08-09 18:06 zkdxl 阅读(192) 评论(7) 推荐(0) 编辑
摘要: 前言:其他部分内容在 \(\text{OI}\) \(\text{Wiki}\) 上有详细解释,此文中将只简略讲明部分内容。 \(1.1\) 欧拉定理 阅读全文
posted @ 2020-08-09 16:25 zkdxl 阅读(49) 评论(1) 推荐(0) 编辑
摘要: \(\text{Tip}\):感谢此篇题解对我的巨大帮助,故记录一下式子的推导过程。 \(\text{Problem}\):题目链接 \(\text{Solution}\): 有多种颜色的球,且要求最后剩下的球颜色相同。故考虑枚举最后留下的球的颜色 \(x\)。 记 \(F_{i}\) 表示当前有 阅读全文
posted @ 2020-08-09 15:58 zkdxl 阅读(112) 评论(9) 推荐(0) 编辑