JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

[luogu1373]小a和uim之大逃离_动态规划

小a和uim之大逃离　　　　题目大意：有一个n*m的矩阵。每个格子上有一坨0~k不等量的权值。有两个人，每个人任选一个格子作为出发点，并只能向下或向右走。求最后两个人所得到的权值mod k相等的方案数。　　　　注释：$1\le n,m\le 800$，$1\le k \le 15$。　　...

2018-05-11

0 348

[luogu1156]垃圾陷阱_动态规划_背包dp

垃圾陷阱 luogu-1156 　　　　题目大意：Holsteins在距离地面D英尺的地方，FJ间隔时间ti会往下扔第i个垃圾。Holsteins对待每一个垃圾都会选择吃掉或者垫高。Holsteins有10个点儿的生命值，每个垃圾会给她提供f的生命值。每小时Holsteins会消耗一定的生命值。问...

2018-05-11

0 262

[luogu2209][USACO13]燃油经济性Fuel Economy_贪心

燃油经济性Fuel Economy 题目大意：FJ想要去旅行。他的车总容量为G，每行驶一个单位就消耗一个单位的油。FJ要行驶D个单位的距离。期间存在n个加油站，每个加油站有一个价格，表示在这个燃油站买一个单位的油的价格val；还有一个距离d，表示这个燃油站距离FJ起点的距离。FJ起始有B个单位的油...

2018-05-11

0 329

[bzoj1007][HNOI2008]水平可见直线_单调栈

水平可见直线 bzoj-1007 HNOI-2008 　　　　题目大意：给你n条直线，为你从上往下看能看见多少跳直线。　　　　注释：能看见一条直线，当且仅当这条直线上存在一条长度>0的线段使得这条线段上方没有其他直线，$1\le n 5\cdot 10^4$。　　　　　　想法：神题q...

2018-05-01

0 247

[bzoj1010][HNOI2008]玩具装箱toy_斜率优化dp

玩具装箱toy bzoj-1010 HNOI-2008 　　　　题目大意：P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为...

2018-04-27

0 367

[jdoj1258]野生动物园(change by panxf)_权值线段树_组合数

人品计算　　　　题目大意：n个数的a序列，m组询问。每次询问给出T，A，B，K。求在a序列的[A,B]的位置之内的K小值P，的$C_{T}^{P \% T} \% 10111$。　　　　注释：每组询问保证区间只相交，不包含。$1\le n \le 10^5$，$1\le m \le 10^4...

2018-04-20

0 360

[bzoj3037/2068]创世纪[Poi2004]SZP_树形dp_并查集_基环树

创世纪 SZP bzoj-3037/2068 Poi-2004 题目大意：给你n个物品，每个物品可以且仅可以控制一个物品。问：选取一些物品，使得对于任意的一个被选取的物品来讲，都存在一个没有被选取的物品，而且选取的个数最大。注释：$1\le n \le 10^6$。想法：显然，和骑士类似的...

2018-04-20

0 338

[bzoj1040][ZJOI2008]骑士_树形dp_基环树_并查集

骑士 bzoj-1040 ZJOI-2008 　　　　题目大意：n个骑士，每个骑士有权值val和一个讨厌的骑士。如果一个骑士讨厌另一个骑士那么他们将不会一起出战。问出战的骑士最大atk是多少。　　　　注释：$1\le n,atk\le 10^6$。　　　　　　想法：树形dp的一道好题qwq...

2018-04-19

0 288

[bzoj4003][JLOI2015]城池攻占_左偏树

城池攻占 bzoj-4003 JLOI-2015 　　　　题目大意：一颗n个节点的有根数，m个有初始战斗力的骑士都站在节点上。每一个节点有一个standard，如果这个骑士的战斗力超过了这个门槛，他就会根据城池的奖励增加自己的战斗力。具体地：每一个城池有一个flag和一个val，表示成功到达这个城...

2018-04-18

0 319

不小心磕々绊々の全球流[手白错误合集]

[数据结构] 左偏树 1.左偏树merge函数当左儿子的dis小于右儿子的dis时应该swap(lson[x] , rson[x])，写成swap(dis[lson[x]] , dis[rson[x]])。 set 1.set中的begin()和end()是不一样的，begin()有值而en...

2018-04-17

0 305