血腥刽子手

分类

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

codeforce 785 D. Anton and School - 2

http://codeforces.com/contest/785/problem/D 题意：给一堆括号，求有多少种规范的括号假如说这样： ()( ( ) ( ...

2018-07-15

0 424

高级数论知识

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

2018-07-15

0 385

hdu 1506 Largest Rectangle in a Histogram

DP 单调栈 DP http://acm.hdu.edu.cn/showproblem.php?pid=1506 思路就是记录下每个点大于等于他的最左边和最右边的位置就能够计算了暴力地去找肯定不行，关键就是优化比如找 <nobr aria&am...

2018-07-10

0 550

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

poj 2891 同余方程

文章目录题目链接： ①： ②： ③：为了以后方便使用，我用pair把封装起来了题目链接： http://poj.org/problem?id=2891（裸题）像这种 X...

2018-06-12

0 404

51nod 1228 序列求和（伯努利数）

文章目录题目链接：伯努利数来求递推式来求题目链接： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1228&judgeId=550328 就是求自然数幂的和伯努利数来求早...

2018-06-10

0 408