血腥刽子手

分类

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

UVA11997 K Smallest Sums

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

2018-04-28

0 318

poj 2184

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

2018-04-25

0 626

尺取法好题

1.51nod 1495 中国好区间

2018-04-22

0 542

51nod 1495 中国好区间

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1495&judgeId=519564 这道题给我说了尺取法我也不会，没办法只能看别人的博客(；´д｀)ゞ感觉弄得好巧妙啊~ ①首先，条件是选取的长度大于等于 ...

2018-04-22

0 351

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 347

背包问题

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

2018-04-12

0 515

小马哥的超级盐水

https://www.nowcoder.com/acm/contest/94/K 牛客上的一道题哇~做不来，私信了问了一哈衣白衫如初这位童鞋，没想到竟然回复我了，再次感谢呀~~~ https://www.zybuluo.com/359084415/note/1102485这是衣白衫如...

2018-04-10

0 374

电磁波速度

终于知道电磁波速度怎么来的了(╥╯^╰╥) 由麦克斯韦的前两个方程： ▽×E=−μ∂H∂t ▽ × E = − ...

2018-04-09

0 372

51nod 1125 交换机器的最小代价

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1125&judgeId=501829 这道题是以前数学专题做过类似的，就是学置换的时候比如 2 3 4 1，就是一个循环，因为第一个位置是2，然后去找第二个...

2018-04-06

0 332

01分数规划

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

2018-04-05

0 351