已注销

ACM模版篇

C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / ACM模版篇（共139篇）

HDU－4651－Partition

ACM模版题目链接 HDU 4651 Partition 题解将n拆分成多个正整数之和，问有多少种拆法？如5 = 1+1+1+1+1 = 1+1+1+2 = 1+1+3 = 1+4 = 5 = 1+2+2 = 2+3.共7种公式： f[n]=∑(-1)^(k-1)(f[...

2021-05-22

0 481

A^B约数之和

ACM模版 A^B约数之和对MOD取模参考：《合数相关》 /* * 求A^B的约数之和对MOD取模 * 需要素数筛选和合数分解的算法，需要先调用getPrime(); * 参考《合数相关》 * 1+p+p^2+p^3+...+p^n */ const int MOD = 1000000; ...

2021-05-22

0 397

莫比乌斯反演

ACM模版莫比乌斯反演公式则莫比乌斯函数µ 另一种更常用的形式：在某一个范围内：则线性筛法求解 /* * 莫比乌斯反演公式 * 线性筛法求解积性函数（莫比乌斯函数） */ const int MAXN = 1000000; bool check[MAX...

2021-05-22

0 470

BZOJ－2301－[HAOI2011]Problem b

ACM模版 [HAOI2011]Problem b 描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k ...

2021-05-22

0 438

Baby-Step Giant-Step

ACM模版 Baby-Step Giant-Step /* * baby_step giant _step * a^x = b(mod n) n不要求是素数 * 求解上式0 ≤ x < n的解 */ #define MOD 76543 int hs[MOD]; int head[MOD];...

2021-05-22

0 396

自适应simpson积分

ACM模版自适应simpson积分 const double eps = 1e-6; // 积分精度 // 被积函数 double F(double x) { double ans; // 被积函数 // ... // ans = x * exp(x); // ...

2021-05-22

0 463

数论相关公式

ACM模版数论相关公式欧拉定理对于互质的整数a和n，有a^φ(n) ≡ 1(mod n) 费马定理 a是不能被质数p整除的正整数，有a^(p-1) ≡ 1(mod p) Polya定理设G是p个对象的一个置换群，用k种颜色去染这p个对象，若一种染色方案在群G的作用下变为一种方案...

2021-05-22

0 290

多项式求根

ACM模版多项式求根（牛顿法） /* * 牛顿法解多项式的根 * 输入:多项式系数c[],多项式度数n,求在[a,b]间的根 * 输出:根要求保证[a,b]间有根 */ double fabs(double x) { return (x < 0) ? -x : x; } d...

2021-05-22

0 415

组合数学相关

ACM模版定理 One {1, 2, … n}的r组合a1, a2, … ar出现在所有r组合中的字典序位置编号, C(n, m)表示n中取m的组合数 index = C(n, r) - C(n - a1, r) - C(n - a2, r - 1) - … - C(n - ar, 1) ...

2021-05-22

0 366

Polya计数

ACM模版 Polya计数 /* * c种颜色的珠子，组成长为s的项链，项链没有方向和起始位置 */ int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main(int argc, const char * argv...

2021-05-22

0 428