血腥刽子手

模板

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

/ 注册

全部文章 / 模板（共11篇）

好用的库函数

文章目录 1.快速求二进制中1的个数 32位无符号的： 64位无符号的： 2.快速找到无序数列中第K小的数，并且把比他小的放左边，大的放右边 3.rope 1.快速求二进制中1的个数 32位无符号的： ...

2018-08-13

0 368

莫比乌斯反演模板

做莫比乌斯的题所需要的代码： #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 491

判断点是否在三角形内

https://www.nowcoder.com/acm/contest/118/C #include"bits/stdc++.h" using namespace std; struct Point { double x,y; Point (){} P...

2018-05-15

0 399

51nod 1212 无向图最小生成树

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1212 /* Prim */ #include"iostream" #include"algorithm" #include&quo...

2018-05-01

0 459

01分数规划

题目一般是这样的：有N个物品，每个物品重c[i]，价值v[i]，从中选K个，求 ∑v[i]∗use[i]∑c[i]∗use[i] ∑ v ...

2018-04-05

0 357

树的直径

方法一：求每个点的最长和次长 #include"iostream" #include"vector" using namespace std; const int maxn=1e5+5; vector<int>E[maxn]; int dp[ma...

2018-03-18

0 662

后缀数组

文章目录后缀数组中的数组意思后缀数组的一些性质 hihocoder 1403 : 后缀数组一·重复旋律 hihocoder 1407 : 后缀数组二·重复旋律2 hihocoder 1415 : 后缀数组三·重复旋律3 hdu 6194 string string s...

2018-03-13

0 437

马拉车

#include"iostream" #include"stdio.h" using namespace std; const int maxn=3e6+5; int P[maxn]; int f(string ss) { int ans=-1; ...

2018-03-13

0 411

AC自动机

#include"iostream" #include"string.h" #include"queue" #include"string.h" #include"cstdio" using nam...

2018-03-10

0 399

RMQ-ST

#include"iostream" using namespace std; const int maxn=1e6+5; struct AAA { int mx,mi; }; AAA a[maxn][20]; int N,M; void RMQ_ST() { f...

2018-03-10

0 381