- 博客(6)
- 收藏
- 关注
原创 [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关注的人