- 博客(6)
- 收藏
- 关注
RSS订阅原创 [BZOJ1002]轮状病毒 做题笔记
·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1002 这题我还是直接放一下题解链接吧，感觉这个DP真心想不到。 http://www.lydsy.com/JudgeOnli
2016-04-06 17:21:34
939
原创 [POJ1001]狼抓兔子 做题笔记
·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 这题是最大流，也可以用spfa过，虽然我并不会。。 注意一下这题的边是无向边，边要正反存两遍，算上网络流原有的反向边相当于
2016-04-06 17:17:28
764
原创 [BZOJ3130][Sdoi2013]费用流 做题笔记
·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=3130 这题比较容易想到是最大流+二分，二分流量上界，答案=最小流量上界*p 但是这题的重点在于，最大流本身是一定的整数，但是
2016-04-02 19:51:34
418
原创 [BZOJ1192]鬼谷子的钱袋 做题笔记
题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 我知道这题很水，大神们看见我的代码就笑吧。。 我这里有一种奇怪的理解不知道对不对： 对于每一个数拆成二进制位。比如15拆成1111(2)，那么它可以拆成下面四个“钱袋“：1000(2),100(2),10(2),1(2)，四个数加起来正好填满15内的所有二进制位。 对于至少需要
2016-04-02 19:40:19
606
原创 [POJ2104]K-th Number 做题笔记 主席树
·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://poj.org/problem?id=2104 这题是主席树模板。主席树思想可以看这里。 1、离散化（排序去重），用离散化后的序列构建线段树 2、对于原序列a[1..n]，对于每一个i构建一颗线段树，表示[1
2016-04-02 19:22:17
411
原创 [CodeVS4655]序列终结者 做题笔记
题目来源：http://codevs.cn/problem/4655/ 不要问我为什么不写BZOJ，权限题。。。 维护max时注意负数的情况，主要的梗还是看BZOJ1500吧#include <cstdio>#include <algorithm>#include <cstring>#define lch ch[x][0]#define rch ch[x][1]const int N=
2016-04-02 19:12:16
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人