已注销

分类

ACM模版篇(139) 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)

/ 注册

全部文章（共1342篇）

莫比乌斯反演

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

ThinkPHP之疑难杂症（六）——Mac终端设置定时任务

今天，做到了一个定时任务自动生成静态化页面的功能，需要用到终端进行定时任务设置。理论上需要在终端键入crontab -e的命令进行编辑crontab，我想-e就是edit的意思吧…… 可是尝试了好多遍编辑crontab均为成功，每次保存后都失败。去网上找了半天，发现都是Linux系统的...

2021-05-22

0 404

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 429

最大1矩阵

ACM模版最大1矩阵 const int N = 1000; bool a[N][N]; int Run(const int &m, const int &n) // a[1...m][1...n] { ...

2021-05-22

0 370