题目传送门 看题目描述中，码头的个数小的可怜，竟然只有20，一开始想会不会又是网络流或者状压DP啥的。（好像状压DP真能做QAQ） 不过读完题之后，发现这应该是一道求最短路的题，而且还不只是最短路，既然又可以改道又要求最小花费，那么肯定还有DP. 最短路+DP的结合题。我们可以这么考虑，反正这题数据 ...
分类：
其他好文 时间：
2018-08-17 23:33:08
阅读次数：
212
Description Sally有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。Sally在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过Sall ...
分类：
其他好文 时间：
2018-08-15 01:19:35
阅读次数：
173
Book 书架 bzoj-1861 Zjoi-2006 题目大意：给你一个序列，支持：将指定编号的元素抽出，放到序列顶（底）；将指定编号元素左右篡位；查询指定编号元素位置；查询指定数量位置元素编号。 注释：$1\le n,m\le 8\cdot 10^4$ 想法：非旋转Treap裸题 需要注意的就是 ...
分类：
其他好文 时间：
2018-07-07 22:15:28
阅读次数：
158
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1861 发现自己想splay的时候总是纠结那个点权是什么，因为splay原本是二分查找树... 但其实splay已经不是维护点权大小顺序的，它的最大作用就在于无论怎样旋转都保持着中序遍历这个相对 ...
分类：
其他好文 时间：
2018-06-11 14:02:48
阅读次数：
130
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 ...
分类：
其他好文 时间：
2018-06-05 21:13:03
阅读次数：
128
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1003 一开始撕逼地以为是撕逼题。贪心什么的。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #de ...
分类：
其他好文 时间：
2018-06-04 14:20:41
阅读次数：
154
「bzoj1003」「ZJOI2006」物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头 ...
分类：
其他好文 时间：
2018-05-23 02:26:07
阅读次数：
154
"P1772 [ZJOI2006]物流运输" SPFA+DP 常数奇大的线段树维护那些天不能走 cpp // luogu judger enable o2 include include include include include using namespace std; vectorline[ ...
分类：
其他好文 时间：
2018-05-20 10:47:03
阅读次数：
181
https://www.lydsy.com/JudgeOnline/problem.php?id=1003 数据范围很小,怎么瞎搞都行,n方dp,然后跑出最短路暴力转移,需要注意的是不能使用的可能有多个区间 /********************************************* ...
分类：
其他好文 时间：
2018-05-18 16:51:57
阅读次数：
157
[Luogu 2596] ZJOI2006 书架 "" 第一次指针写 FHQ_Treap（省选噩梦数据结构）AC 啦！ 省选试机写它，紧张过度失败了。 省选 Day 1 考场写它，写挂了。 省选 Day 1 当晚认真复习它，结果 Day 2 并不考。 于是省选后用指针写出来了，开心qwq。 这个题嘛 ...
分类：
其他好文 时间：
2018-05-03 22:01:34
阅读次数：
149
