题目大意：……自己看懒得打了
很裸的Splay 首先开一个指针数组记录每个值代表的节点 然后就能找到某本书在序列中的什么位置了
总感觉这题可以不用Splay的说……一定是我的错觉
#include
#include
#include
#include
#define M 80800
using namespace std;
struct abcd{
abcd *fa,*ls,*rs...
分类：
其他好文 时间：
2014-11-11 21:11:27
阅读次数：
238
貌似以前做到过这题。。。结果没搞出来T T现在终于会了！谁想出来的，这么巧妙>.11 #include 12 13 using namespace std;14 const int N = 100005;15 int n, ans;16 int v[N], a[N], b[N];17 18 in.....
分类：
其他好文 时间：
2014-11-01 17:45:40
阅读次数：
240
题目大意：有一些码头由若干条边组成，有些时候有一些码头需要维修，这个期间不能使用这个码头。跟换航线的话会有一定的花费，求规定天数内的最小花费。
思路：最短路方面用SPFA就行，关键是动态规划。这个动规我想了很久，结果到最后发现自己想复杂了。我一开始想的是用SPFA处理出每一个不同的段，然后动规。这样做不仅分段不好分，动规也不好写。之后才发现，一共天数才100，枚举起点和终点才10000，...
分类：
其他好文 时间：
2014-10-20 10:07:19
阅读次数：
296
题目大意：给定一个无向图，运输n天，其中有些天有些点不能走，更换路线代价为k，求代价总和
首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA处理
然后就是动规的问题了 令f[i]为1~i天的最小花销
则f[i]=min{ f[j]+cost[j+1][i]+k } ( 0
注意m和n别写反
乘天数之前要特判是不是正无穷
#include
#include
...
分类：
其他好文 时间：
2014-10-16 19:38:53
阅读次数：
223
1003: [ZJOI2006]物流运输trans
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 3479 Solved: 1416
[Submit][Status]
Description
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的...
分类：
其他好文 时间：
2014-10-14 10:50:08
阅读次数：
166
STL裸题，线下AC，bzoj无限RE ing…… 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 using namespace __gnu_cxx; 9 usin...
分类：
其他好文 时间：
2014-10-03 18:30:55
阅读次数：
249
物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修...
分类：
其他好文 时间：
2014-09-09 11:23:58
阅读次数：
256
需要用数组记录编号为i的书的位置，和位置i处的书的编号。Code: 1 #include 2 #include 3 #include 4 using namespace std; 5 using namespace __gnu_cxx; 6 using namespace __gnu_pbds; 7...
分类：
其他好文 时间：
2014-09-06 16:02:13
阅读次数：
346
1056: [HAOI2008]排名系统Time Limit:10 SecMemory Limit:162 MBSubmit:1311Solved:337[Submit][Status]Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的...
分类：
其他好文 时间：
2014-08-05 15:31:09
阅读次数：
430
1514 书架0人推荐收藏发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述Description 小 T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用 1 到 n 的正整数给每本书都编了号。 小 T 在看书的时候，每次取出一本书，看完后放回.....
分类：
其他好文 时间：
2014-08-05 03:03:18
阅读次数：
269
