血腥刽子手

未归档

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

对拍程序

原来还有这个好东西，感谢这位博主的分享~ 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 362

语法小技巧

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

2018-05-04

0 350

矩阵重载运算符

#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 389

求垂足坐标（计算几何）

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

2018-05-01

0 454

UVA11997 K Smallest Sums

简练一哈问题就是：给两个长度为 N N 的数组 a a 和 b b ，求那么 a[i]+b[i] ...

2018-04-28

0 325

poj 2184

文章目录题目链接：题意：每个物品有两种属性（有负的），要求选一些物品，使得所选的物品两种属性加起来的和最大，并且每种属性的和不能是负的题目链接： http://poj.org/problem?id=2184 https://www.oj.swust.edu.cn/pro...

2018-04-25

0 631

尺取法好题

1.51nod 1495 中国好区间

2018-04-22

0 543

exgcd

int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1,y=0; return a; } else { int d=exgcd(b,a%b,y,...

2018-04-17

0 348

背包问题

文章目录一.01背包 ① 01背包（1.0） ② 01背包（2.0） ③ 01背包（3.0）关于初值：二.完全背包 ② 完全背包（2.0） ③ 完全背包（3.0）三.多重背包 ③ 多重背...

2018-04-12

0 538