血腥刽子手

分类

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

树状数组逆序数

#include"bits/stdc++.h" using namespace std; const int maxn=5e5+5; int tree[maxn],a[maxn],ori[maxn]; int N; void Add(int pos,int v) { fo...

2018-05-15

0 353

HDU 2586 How far away

LCA（在线） #include"iostream" #include"cstring" using namespace std; const int maxn=4e4+5; int N,Q; int dp[maxn<<1][20];//保存cn...

2018-05-08

0 429

最长上升子序列（LIS）

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1134&judgeId=529543 <nobr aria-hidden="true"> dp[len]...

2018-05-07

0 394

HDU 1424 搬寝室

看别人博客说先排序，然后取相邻两个的疲劳值肯定最小，但是为啥喃？先来看个证明：已知： 0<a<b<c<d 0 < a <...

2018-05-06

0 294

对拍程序

原来还有这个好东西，感谢这位博主的分享~ https://blog.csdn.net/wlx65003/article/details/51149196 一下是.bat文件，记下来以后好用： duipa_single.bat rand.exe > in.txt my.exe < ...

2018-05-06

0 412

求组合数（费马小定理）

#include"iostream" using namespace std; const int maxn=1e3+5; const int MOD=1e9+7; int inv[maxn];//阶乘的逆元 int fac[maxn];//阶乘 long long ksm(lo...

2018-05-04

0 357

语法小技巧

1.可更改小数位数 2.cout小数位数 3.整数位数不够补0 4 mt19937 1.可更改小数位数 void f() { double a=sqrt(5); int r=4;...

2018-05-04

0 347

矩阵重载运算符

#include"bits/stdc++.h" #define out(x) cout<<#x<<"="<<x #define C(n,m) (m>n?0:(long long)fac[(n)]*invf[(m)]%M...

2018-05-01

0 387

求垂足坐标（计算几何）

/* (x1,y1),(x2,y2)是直线 */ #include"iostream" #include"iomanip" using namespace std; struct Point { double x,y; Point(){} ...

2018-05-01

0 447

51nod 1212 无向图最小生成树

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

2018-05-01

0 458