整理一下将来要学的东西 其实我也不知道我写的东西是什么东西，简单的列一下吧 辅助类 Vim Latex Markdown geogebra 数据结构/算法 单调栈，单调队列，双端队列 线段树 zkw线段树 二维线段树/树状数组 动态开节点线段树 李超线段树 线段树合并 平衡树 Splay Treap ...
分类：
其他好文 时间：
2017-11-19 13:28:36
阅读次数：
169
传送门 题目大意： n头牛，上山时间为u(i),下山为d(i). 要求每一时刻最多只有一头牛上山，一头牛下山。 问每头牛都上下山后花费最少时间。 题解：贪心 推了推样例，发现上山时间一定，那找个下山最快 的当最后一头山上的牛。 #include<iostream> #include<cstdio> ...
分类：
其他好文 时间：
2017-11-06 15:02:18
阅读次数：
183
From easthong ☆背包的第k优解 描述 Description DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的： 1. 每个 ...
分类：
其他好文 时间：
2017-11-04 18:14:02
阅读次数：
166
2073: [POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里 ...
分类：
其他好文 时间：
2017-10-29 11:19:18
阅读次数：
108
2073: [POI2004]PRZ Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里 ...
分类：
其他好文 时间：
2017-10-26 22:52:06
阅读次数：
144
登山 Description 恶梦是一个登山爱好者，今天他来到了黄山 俗话说的好，不走回头路。所以在黄山，你只能往前走，或者往上走。 并且很显然的是，当你走到山脊的时候，你不能够往上走，你只能往前走一步再往上走。 抽象一点而言就是，你可以把黄山视为一个N * N格点图，恶梦从(0,0)开始出发，要走 ...
分类：
其他好文 时间：
2017-10-26 16:59:38
阅读次数：
195
https://www.luogu.org/problem/show?pid=1858 题目描述 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。 可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。 在 DD 看来，合理的背包安排 ...
分类：
其他好文 时间：
2017-10-12 21:44:29
阅读次数：
174
【BZOJ4712】洪水 Description 小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个n个节点的树，每个节点有权值 ...
分类：
其他好文 时间：
2017-10-05 20:53:44
阅读次数：
289
多人背包 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：1. 每个人背包里装的物品的总体积恰等于包的容量。 2. 每个包里的每种物品最 ...
分类：
其他好文 时间：
2017-09-26 22:21:11
阅读次数：
143
P1361 小猫爬山 题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不 ...
分类：
其他好文 时间：
2017-09-03 20:13:56
阅读次数：
218
