數論合集
- 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