血腥刽子手

分类

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

hdu 1392 Surround the Trees（凸包裸题）

题目链接 Graham ①为什么要排个序喃？ ②为什么要先找最下面最左边的点？ Andrew 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1392 参考这位童...

2018-07-29

0 432

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

A-PACM Team C-Shuffle Cards H-Diff-prime Pairs A-PACM Team https://www.nowcoder.com/acm/contest/141/A 就是一个四维的01背包，只不过要记录路径，学到了~ ...

2018-07-29

0 474

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

[TOC] C C-Chiaki Sequence Reloaded https://www.nowcoder.com/acm/contest/142/C 看网上的大佬们找出了规律：在二进制下相邻的两位相同的加一，不相同的减一，然后就用数位 dp ...

2018-07-29

0 374

2018暑假杭电多校第二场

1007 (hdu 6315) 1007 (hdu 6315) http://acm.hdu.edu.cn/showproblem.php?pid=6315 问了yxz后做的。。。这个是我一般写线段树的方法，才觉得感觉有点麻烦，还是yxz的写法安逸些 #includ...

2018-07-28

0 466

背不到的数学黑科技

1.拉格朗日插值 2.伯努利数 1.拉格朗日插值 2.伯努利数伯努利数的递推式： ∑i=0kCik+1Bi=0 <munderover> ∑ ...

2018-07-28

0 410

2018暑假杭电多校第一场

A-Maximum Multiple (hdu 6298) D-Distinct Values (hdu 6301) A-Maximum Multiple (hdu 6298) http://acm.hdu.edu.cn/showproblem.php?pid=62...

2018-07-28

0 337

splay库函数

splay竟然还有库函数。。。真好~ 问题：给一个 N N 表示 N N 个数 1到N 1 ...

2018-07-26

0 336

HDU 4675 GCD of Sequence（莫比乌斯反演）

http://acm.hdu.edu.cn/showproblem.php?pid=4675 题意：给 N N 个数 ai a i ...

2018-07-25

0 460

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

E-Remove J-Different Integers E-Remove dp[i][j] d p [ i ...

2018-07-23

0 369

2018 牛客小白月赛5 题解

原题链接 A-无关 C-水题 E-面积原题链接 https://www.nowcoder.com/acm/contest/135#question A-无关就是先找出有关的，然后用总的减去有关的，剩下的就是无关的比如要找在 ...

2018-07-23

0 468