血腥刽子手

未归档

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) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

/ 注册

全部文章 / 未归档（共130篇）

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

高级数论知识

1.范德蒙恒等式 2.伯努利数求自然数幂的和 3.卡特兰数 ①前几项： ②递推式1： ③卡特兰数的解 4.斯特林数 5.莫比乌斯反演 ①第一种因子的： ②第二种倍数的： ...

2018-07-15

0 385

RAS加密

获取密钥步骤：加密解密获取密钥步骤： ①取两个质数 p,q p , q ，他们的乘积为 n ...

2018-06-28

0 451

求逆元（总结）

文章目录 ①公式法 ②扩展欧几里得求逆元 ③逆元线性筛 ④费马小定理求逆元 ⑤单次快速求逆元，没看懂 ①公式法公式： 1 ...

2018-06-28

0 354

高数复习

文章目录极限等价无穷小等价无穷大常用泰勒展开 ①： t ...

2018-06-21

0 551

光纤通信

补充题（一）三个重要波段 ①850nmnmnm ②1310nmnmnm ③1550nmnmnm （二）准同步数字系列（Plesiochronous Digital Hierarchy）...

2018-06-16

0 1489

求n的阶乘最后非0位

最后的 0 0 是因为 5 5 和 2 2 产生的对吧，而且 2 2...

2018-06-13

0 584