何事秋。

数论基本算法

AC自动机(4) bfs/dfs(5) bitset(3) CF刷题(23) dp一般看规律(11) dp基本算法(12) KMP(2) LCA(1) LCT(4) Prufer(2) SAM(3) STL(1) tarjan(1) 主席树/线段树(14) 二分/三分(2) 二分图(1) 位运算(1) 偏序问题(2) 分块(1) 分治/点分治/边分治(2) 单调栈(2) 单调队列(1) 博弈/sg(3) 博弈论基本算法(11) 后缀数组(1) 启发式合并(1) 哈希(4) 回文自动机(2) 图论一顿套模板(3) 图论基本算法(31) 基本算法(2) 多项式(1) 套题(1) 字典树(1) 字符串基本算法(27) 容斥(1) 平衡树/堆(2) 并查集(3) 序列自动机(1) 快速幂/矩阵快速幂(1) 思维只会A+B(5) 投稿(2) 拓扑序(1) 数位dp(1) 数学不好先打表(4) 数据结构基本算法(69) 数据结构瞎乱写(8) 数论分块(1) 数论只会gcd(20) 暴力(1) 最短路(3) 期望/概率(1) 期望dp/概率dp(1) 构造(3) 枚举(3) 树形dp(3) 树链剖分(5) 模拟只会猜题意(5) 生成树(1) 签到题(2) 线性dp(12) 线性基(2) 组合数学(1) 组合数学靠运气(2) 结论题(2) 网络流/费用流(5) 网络流基本算法(5) 群论(2) 背包dp(1) 莫比乌斯反演(1) 莫队(1) 虚树(1) 计数类dp(1) 计算几何(8) 计算几何基本算法(15) 贪心刚好过样例(3) 随机化算法(2)

/ 注册

全部文章 / 数论基本算法（共64篇）

自适应辛普森积分：

例①：Ellipse HDU - 1724： Math is important!! Many students failed in 2+2’s mathematical test, so let’s AC this problem to mourn for our lost youth… Loo...

2020-09-04

0 391

二次剩余

按照惯例先%mmh 例题：P5491 【模板】二次剩余题目背景模板题，无背景。题目描述求解方程 x2≡N(mod p) 多组数据。保证p是奇素数输入格式第一行一个整数T表示数据组数。接下来T行，每行一个N一个p。输出格式输出共T行。对于每一行输出：若有解，则按...

2020-09-04

0 458

线性基

江湖规矩，先%mmh 例①：P3812 【模板】线性基：题目背景这是一道模板题。题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。输入格式第一行一个数n，表示元素个数接下来一行n个数输出格式仅一行，表示答案。输入输出样例输入 #1 复...

2020-09-04

0 306

pell方程

一、连分数法求解最小正整数解。自己看着公式敲的。。没有题目检验，但是暴力对拍了一会，应该是对的吧。。。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm>...

2020-09-04

0 335

FFT

一、模板：P3803 【模板】多项式乘法（FFT）：题目背景这是一道 FFT 模板题题目描述给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。请求出 F(x) 和 G(x) 的卷积。输入格式第一行 2 个正整数 n,m。接下来一行 n+1 个数字，从低到高表示...

2020-09-04

0 422

FWT

先要%mmh学长。 nlogn求解位运算卷积：一、模板 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath>...

2020-09-04

0 417

NTT

一、原根：例题：51nod 1135 原根：设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。输入输入1个质数P(3 <= P <= 10^9) 输出输出P最小的原根。输入样例 3 输...

2020-09-04

0 464

多项式求逆

一、模板 P4238 【模板】多项式求逆：题目背景模板题，无背景题目描述给定一个多项式 F(x) ，请求出一个多项式 G(x)，满足F(x)∗G(x)≡1(modxn)。系数对 998244353 取模。输入格式首先输入一个整数 n，表示输入多项式的项数。接着输入 n 个整数，...

2020-09-04

0 596

杜教筛

一定要先%mmh学长例①： P4213 【模板】杜教筛（Sum）：题目描述给定一个正整数N(N≤231−1) 求 ans1= ∑φ(i) from 1 to n ans2= ∑μ(i) from 1 to n 输入格式一共T+1行第1行为数据组数T(T<=10) 第2~T+...

2020-09-04

0 362

min_25筛

一定要先%mmh学长。做题前没有%mmh学长，一直WA。例①：Libre OJ #6053. 简单的函数：定义函数（1） f ( 1 ) = 1。（2） f ( pc ) = p ⊕ c，p为质数，⊕为异或（3） f ( a b ) = f ( a ) f ( b ) a与b互质。求前...

2020-09-04

0 402