血腥刽子手

分类

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

/ 注册

全部文章（共193篇）

2018暑假牛客多校（第二场）

原题连接 A-run G-transform J-fram 原题连接 https://www.nowcoder.com/acm/contest/140/J A-run dp[i][0] d ...

2018-07-23

0 398

n皇后方案数

#include"bits/stdc++.h" using namespace std; typedef long long LL; LL ans; //状压每一位表示每一列是否有放 //sta表示当前放了多少个 //ld是副对角线，rd是主对角线 LL tot;//tot表...

2018-07-23

0 596

莫比乌斯反演模板

做莫比乌斯的题所需要的代码： #include"bits/stdc++.h" #define C(n,m) ((long long)fac[(n)]*inv[(m)]%MOD*inv[(n)-(m)]%MOD) using namespace std; const int ma...

2018-07-21

0 492

hdu 2866 Special Prime

http://acm.hdu.edu.cn/showproblem.php?pid=2866 题意：给一个 N N 看能不能找到一个质数 p p 使得 ...

2018-07-20

0 383

还没理解但有结论的数论题

文章目录 1.求 $a,b$ 不能组合出的最大的数，以及个数 2.斐波那契数列平方和 3.n的阶乘在m进制下末尾0的个数 4.格点多边形面积（皮克定理） 1.求 a ...

2018-07-20

0 395

bzoj 2301 [HAOI2011]Problem b（莫比乌斯反演）

https://www.lydsy.com/JudgeOnline/problem.php?id=2301 这道题阔以作为模板莫比乌斯的模板并且代码里的函数的意义也与标准的相同： f(d,n,m) f ( ...

2018-07-18

0 434

hdu 4746 Mophues （莫比乌斯反演）

第二个样例： N=10,M=10,P=1 N = 10 , M = 10 ...

2018-07-18

0 338

sopj 7001 （莫比乌斯反演）

https://vjudge.net/contest/238531#problem/B 题意：给一个 N×N×N N × N × N...

2018-07-17

0 327

hdu 1695 GCD （莫比乌斯反演）

acm.hdu.edu.cn/showproblem.php?pid=1695 这道题也是用的倍数的那种反演 F(n) F ( n ) 表示...

2018-07-17

0 348

素数线性筛

#include"bits/stdc++.h" #include"iostream" using namespace std; const int maxn=1e6+5; vector <int>prime; bool vis[maxn]; sho...

2018-07-16

0 311