08 2023 档案

数论基本算法学习笔记
摘要：# 数论基本知识 ## 裴蜀定理 不定方程a⋅x+b⋅y=c有解当且仅当c是gcd(a,b)的倍数。 **证明**： $$ \begin{aligned} &设集合S=\left\{ \left\vert \mu\cdot a+\nu\c 阅读全文
posted @ 2023-08-16 15:41 clapp 阅读(30) 评论(0) 推荐(1) 编辑
高斯整数学习笔记
摘要：# 高斯整数及其应用 ## 高斯整数 - **高斯整数定义**：形如a+b⋅i的复数被称为高斯整数，其中a,b⊆Z，高斯整数的全体记作Z[i] - **四则运算**：高斯整数的四则运算规则同复数的四则运算规则。 - **封 阅读全文
posted @ 2023-08-05 00:13 clapp 阅读(279) 评论(0) 推荐(0) 编辑
min25筛学习笔记
摘要：# min25筛 min25筛用于求一类数论函数的前缀和，适用于函数在素数处的取值可以用一个关于此素数的多项式来表示的数论函数。 ## 处理质数部分 这部分我们需要解决∑p⊆primef(p)，这里简单起见，假设f(p)=pt 用si表示 阅读全文
posted @ 2023-08-03 13:28 clapp 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示