数论

莫比乌斯反演&整除分块学习笔记

整除分块用于计算$\sum_{i=1}^n f(\lfloor{n/i} \rfloor)*i$之类的函数 […]

NOIP模拟赛T3 斐波那契

1.题目求 \[\sum_{i=1}^n \sum_{j=1}^m \gcd(F_i,F_j) \] 其中 […]

Atcoder rc122-c Calculator 斐波那契

斐波那契进制数？（传送门题解先说结论：任意正整数可以拆分成若干个斐波那契数斐波那契数列： 1 1 2 […]

扩展中国剩余定理（EXCRT）学习笔记

扩展中国剩余定理（EXCRT）学习笔记扩展中国剩余定理（EXCRT）学习笔记用途求解同余方程组 \(\b […]

Powerful Number 筛学习笔记

Powerful Number 筛学习笔记 Powerful Number 筛学习笔记用途 \(Powerf […]

单位根反演学习笔记

单位根反演学习笔记单位根反演学习笔记公式 \([n|a]=\dfrac{1}{n}\sum\limits_ […]

斯特林数应用

斯特林数应用前置知识 P6620 [省选联考 2020 A 卷] 组合数问题题目大意求 \(\left( […]

Codeforces1493D GCD of an Array

题目链接点我跳转题目大意给定一个长度为 $N$ 的序列 $A$ 有 $Q$ 次操作，每次操作 […]

错排问题

错排问题定义考虑一个有 $n$ 个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的 […]

群论学习笔记

群论学习笔记群的定义给定一个集合 $G=\{a,b,c\cdots\}$ 和集合上的二元运算 R […]

第二类斯特林数学习笔记

第二类斯特林数学习笔记定义第二类斯特林数 $S(n,m)$ 表示的是把 $n$ 个不同的小球放在 […]

线性基知识整理

尽量看吧, 我不是我不想说人话, 是说人话太难了定义先给你一堆数, 线性基就是一个集合, 满足集合内的元素 […]

loj #6179. Pyh 的求和莫比乌斯反演

题目描述传送门求 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m \va […]

杜教筛学习笔记

前置知识莫比乌斯反演莫比乌斯反演数论函数积性函数若 $gcd(a,b)=1$，则\(f(a \t […]

AtCoder Beginner Contest 188 F – +1-1×2 思维题

题目描述给你两个数 $x$,$y$ 可以对 $x$ 进行 $+1,-1$ 或 \(\time […]

二次剩余学习笔记

定义求解方程 $x^2 \equiv n(mod\ p)$ 保证 $p$ 是奇素数欧拉准则用来判 […]

Miller Rabin素数检测与Pollard Rho算法

Miller Rabin素数检测与Pollard Rho算法一些前置知识可以看一下我的联赛前数学知识如何判 […]

洛谷P2613 【模板】有理数取余

题目原题链接点击这里第一眼看，题意很明确，思路就是求b的逆元，（不会逆元的，可以看我这一篇博客点击这里 […]

多项式半家桶

多项式半家桶多项式乘法 FFT 因为有浮点数参与运算，所以可能会出现精度的问题 #include<cs […]

快速沃尔什变换 (FWT)学习笔记

证明均来自xht37 的洛谷博客作用在 $OI$ 中，$FWT$ 是用于解决对下标进行位运算卷积问 […]

原根学习笔记

原根学习笔记阶阶的定义设 $m>1$，且 $gcd(a,m)=1$，那么使得\(a^r\e […]

数论总结——更新ing

自己的数论学习小总结把数论还是有很多没学完只是小小的总结一、同余定理 1.反身性：\(a\equiv a […]

P2158 [SDOI2008]仪仗队

目录思路优化题目传送门思路我们其实可以发现，我们如果要$(x,y)$这个点能被看见的话，我们就需 […]

上午小测1 B.序列哈希表+数学

题目描述 $EZ$ 每周一都要举行升旗仪式，国旗班会站成一整列整齐地向前行进。郭神摄像师想要选取其中一段 […]

青蛙的约会

目录思路代码题目传送门思路我们可以列出一个方程：$x+km≡y+kn(mod\ l)$ 我们转换 […]

数论

热门专题