略恶心的线段树...不过只要弄清楚了AC应该不难....----------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( ...
分类：
其他好文 时间：
2015-06-14 15:06:12
阅读次数：
145
BZOJ 1855 [Scoi2010]股票交易 单调队列优化DP...
分类：
其他好文 时间：
2015-06-08 13:29:31
阅读次数：
138
1854: [Scoi2010]游戏Time Limit: 5 SecMemory Limit: 162 MBSubmit: 2672Solved: 958[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有...
分类：
其他好文 时间：
2015-03-18 23:00:17
阅读次数：
225
http://www.lydsy.com/JudgeOnline/problem.php?id=1856题意：把n个1和m个0组成字符串，要求在组成的字符串中，任意的前k个字符1的个数不能少于0的个数。求字符串共有多少个。（1using namespace std;const int M=20100...
分类：
其他好文 时间：
2015-03-18 23:00:16
阅读次数：
193
DP/单调队列优化 题解：http://www.cnblogs.com/jianglangcaijin/p/3799736.html 令f[i][j]表示第 i 天结束后，手里剩下 j 股的最大利润，则有： \[ f[i][j]= \begin{cases} f[i-1][j] & &{(...
分类：
其他好文 时间：
2015-03-08 12:56:20
阅读次数：
239
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1854分析：很裸的一道二分图匹配对吧，但是在hzwer的blog上看见神奇的并查集做法！其实这题和bzoj1191惊人的相似！把权值当作点，装备当作边，既然一个装备只能选择一个属性，也就是...
分类：
其他好文 时间：
2015-03-07 23:55:43
阅读次数：
120
随便rand出一道题没想到这么可怕QAQ
之前没写过容斥的题
写这个题是第一次
Description
在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于...
分类：
其他好文 时间：
2015-02-07 11:48:07
阅读次数：
111
