"原题链接" 题目描述 ：小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类：
其他好文 时间：
2018-12-16 18:45:13
阅读次数：
162
"传送门" 这道题与普通的$splay$不大相同，别的都是以权值来排序，但这道题是以位置进行排序的，也就是对于一个节点，它的左子树中的节点都在它的上面，右子树中的节点都在他的下面。 这个比较独特的一点在于建树，这次不能再二分查找要插入的位置了，而是每一次直接把当前插入的点作为上一次插入的点的右儿子（ ...
分类：
其他好文 时间：
2018-12-10 11:50:01
阅读次数：
141
Code: 定义状态 $dp[i]$ 为前 $i$ 天的最小代价。 状态转移为：$dp[i]=min(dp[i],dp[j]+spfa(j+1,i)$ 这里 $spfa(i,j)$ 是指 $(i,j)$ 天中用一种最短路方案的最短路（最小花费） ...
分类：
其他好文 时间：
2018-10-29 15:59:06
阅读次数：
114
Time Limit: 1 Sec Memory Limit: 64 MB Description Input 仅有一行，不超过$500000$个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 Sample Input Samp ...
分类：
其他好文 时间：
2018-10-28 20:46:24
阅读次数：
223
P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候 ...
分类：
其他好文 时间：
2018-10-05 21:09:12
阅读次数：
140
题目类型：平衡树 传送门： "Here" 题意：要求维护一个数列，支持：将某个元素置顶或置底，交换某元素与其前驱或后继的位置，查询编号为$S$的元素的排名，查询排名第$k$的元素编号 解题思路 可以说是平衡树维护数列的入门题。当平衡树在维护数列时，关键字是在数列中的排名。因此中序遍历即为当前数列。注 ...
分类：
其他好文 时间：
2018-09-16 12:28:12
阅读次数：
176
[ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的 ...
分类：
其他好文 时间：
2018-09-07 14:19:54
阅读次数：
178
主要路径上存在时间限制(消失) 因为数据较小(点数较小)，利用限制条件在规定时间内分别spfa,(也可用floyd) 再通过dp取最优值 ...
分类：
其他好文 时间：
2018-09-07 14:05:41
阅读次数：
136
题解： 具有单调性的题目还是要多想想二分答案 不二分答案暴力dp是n^3的 非常不优秀 二分答案之后就比较好做 mx[i],nx[i]表示最多/最少几个与a[1]相同 代码： ...
分类：
其他好文 时间：
2018-08-31 23:27:56
阅读次数：
164
[ZJOI2006\] 三色二叉树 题目大意 :给一个用形如$1122002010$的字符串表示的二叉树,每个数字代表有几个结点,紧跟的就是她的左右儿子的信息.现在可以将一个结点染成红,蓝,绿三色,一个点和它子节点的颜色必须不同,同一个父亲的子节点的颜色也必须不同,求可以染成 绿色 结点的 最多和最 ...
分类：
其他好文 时间：
2018-08-24 20:44:49
阅读次数：
102
