_wsy - 博客园

2017年12月25日

bzoj1233[Usaco2009Open]干草堆tower 单调队列优化dp

摘要： 1233: [Usaco2009Open]干草堆tower Description 奶牛们讨厌黑暗。为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡。一共有N大包的干草（1<=N<=100000）(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个宽度阅读全文

posted @ 2017-12-25 15:25 _wsy 阅读(322) 评论(0) 推荐(0) 编辑

bzoj1127[POI2008]KUP 悬线法

摘要： Description 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n<2000)和一个n*n的地图输入k n（n<2000)和一个n*n的地图阅读全文

posted @ 2017-12-25 12:50 _wsy 阅读(307) 评论(0) 推荐(0) 编辑

bzoj1293[SCOI2009]生日礼物尺取法

摘要： 1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算阅读全文

posted @ 2017-12-25 09:17 _wsy 阅读(229) 评论(0) 推荐(0) 编辑

2017年12月24日

bzoj1499[NOI2005]瑰丽华尔兹单调队列优化dp

摘要： 1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，阅读全文

posted @ 2017-12-24 22:08 _wsy 阅读(167) 评论(0) 推荐(0) 编辑

bzoj4361isn 容斥+bit优化dp

摘要： 4361: isn Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去阅读全文

posted @ 2017-12-24 20:22 _wsy 阅读(188) 评论(0) 推荐(0) 编辑

bzoj3786星系探索 splay

摘要： 3786: 星系探索 Description 物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星阅读全文

posted @ 2017-12-24 19:49 _wsy 阅读(319) 评论(0) 推荐(0) 编辑

2017年12月23日

bzoj1588[HNOI2002]营业额统计 treap

摘要： 1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日阅读全文

posted @ 2017-12-23 15:48 _wsy 阅读(203) 评论(0) 推荐(0) 编辑

bzoj1503[NOI2004]郁闷的出纳员 treap

摘要： 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上阅读全文

posted @ 2017-12-23 14:48 _wsy 阅读(157) 评论(0) 推荐(0) 编辑

bzoj3223Tyvj 1729 文艺平衡树 splay

摘要： 3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一阅读全文

posted @ 2017-12-23 11:07 _wsy 阅读(136) 评论(0) 推荐(0) 编辑

linux心得

摘要： cd .. 返回上一级文件夹cd /xxx/xxxx/xx 进入文件夹cd Desktop 进入桌面sudo vim /etc/vim/vimrc 进入vim配置器:w xxx 保存为名为xxx的文件:w! xxx 强制保存 (如果已有就替换):q 退出vim:q! 强制退出vim(不管保没保存): 阅读全文

posted @ 2017-12-23 09:16 _wsy 阅读(273) 评论(0) 推荐(0) 编辑

wsy

我博客背景怎么就绿了啊？

公告