已注销

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篇）

素数相关

ACM模版判断小于MAXN的数是不是素数 /* * 素数筛选，判断小于MAXN的数是不是素数 * notprime是一张表，false表示是素数，true表示不是 */ const int MAXN = 1000010; bool notprime[MAXN]; void init() {...

2021-05-22

0 445

POJ－2689－Prime Distance

ACM模版题目链接 POJ 2689 Prime Distance 题解素数排查问题，问题的关键在于如何找出给定区间中的所有素数，涉及到一个预处理。代码 #include <iostream> using namespace std; const int MAXN ...

2021-05-22

0 493

合数相关

ACM模版合数分解 /* * 合数的分解需要先进行素数的筛选 * factor[i][0]存放分解的素数 * factor[i][1]存放对应素数出现的次数 * fatCnt存放合数分解出的素数个数(相同的素数只算一次) */ const int MAXN = 10000;...

2021-05-22

0 389

求逆元

ACM模版扩展欧几里得法参考：《GCD》 /* * 扩展欧几里得法（求ax + by = gcd） */ // 返回d = gcd(a, b);和对应于等式ax + by = d中的x、y long long extendGcd(long long a, long long b, long...

2021-05-22

0 454

POJ－1811－Prime Test

ACM模版题目链接 POJ 1811 Prime Test 题解随机素数测试和大数分解两个核心算法。随机素数测试算法需要进行8～10次测试的样子，可以尽可能的保证结果的正确性。代码 #include <iostream> using namespace std; /...

2021-05-22

0 497

高斯消元

ACM模版高斯消元 /* * 高斯消元（浮点数） */ #define eps 1e-9 const int MAXN = 220; double a[MAXN][MAXN]; // 方程的左边的矩阵 double x[MAXN]; // 等式右边的值，求解后x存的就是结...

2021-05-22

0 315

HDU－1402－A*B Problem Plus

ACM模版题目链接 A*B Problem Plus 题解高精度乘法，使用FFT可以快速解决。代码 #include <iostream> #include <cstring> #include <iostream> #include <a...

2021-05-22

0 477

HDU－4609－3-idiots

ACM模版题目链接 3-idiots 题解给出n条线段长度，任取三根，组成三角形的概率。使用FFT求可以组成三角形的取法有几种。代码 #include <iostream> #include <cstring> #include <iostream...

2021-05-22

0 563

FFT

ACM模版 FFT const double PI = acos(-1.0); // 复数结构体 struct Complex { double x, y; // 实部和虚部 x + yi Complex(double _x = 0.0, double _y = 0.0)...

2021-05-22

0 465

POJ－1681－Painter's Problem

ACM模版题目链接 POJ 1681 Painter’s Problem 题解高斯消元法求方程组的解，枚举自动变元，解中1个数最少的。代码 #include <iostream> #include <cmath> using namespace std; ...

2021-05-22

0 538