数论合集
- 2022 年 11 月 8 日
- 笔记
数论合集 \(Part\) \(1\): 裴蜀定理 定理:对于任意整数 \(a,b\) ,记 \(\gcd(a,b)=d …
Continue Reading数论合集 \(Part\) \(1\): 裴蜀定理 定理:对于任意整数 \(a,b\) ,记 \(\gcd(a,b)=d …
Continue Reading初等数论学习笔记 I:同余相关。 初等数论学习笔记 II:分解质因数。 1. 数论函数 本篇笔记所有内容均与数论函数相关 …
Continue ReadingCHANGE LOG 2021.12.6. 重构文章,删去线性筛部分,修改部分表述。 2022.3.15 二次重构文章。 …
Continue Reading裴蜀定理 描述 对于任何整数 \(a\)、\(b\) 和 \(c\),关于未知数 \(x\)、\(y\) 的不定方程 \ …
Continue Readingqwq 为SCP初赛选手(我)收集的各种定理qwq 更新: 1、为了初赛都能用,不限于定理了 2、主旨为在短时间内复习各 …
Continue Reading1.题目 求 \\sum_{i=1}^n \sum_{j=1}^m \gcd(F_i,F_j) \ 其中 \(F_k …
Continue Reading扩展中国剩余定理(EXCRT)学习笔记 用途 求解同余方程组 \(\begin{cases}x\equiv c_{1}\ …
Continue Reading题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的序列 \(A\) 有 \(Q\) 次操作,每次操作给定两个数 …
Continue Reading定义 考虑一个有 \(n\) 个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一 …
Continue Reading群的定义 给定一个集合 \(G=\{a,b,c\cdots\}\) 和集合上的二元运算 “\(*\)R …
Continue Reading