BZOJ1861: [Zjoi2006]Book 书架 Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。 她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。 由于这些书太有吸引力了，所以她看完 ...
分类：
其他好文 时间：
2018-05-02 02:44:28
阅读次数：
177
" bzoj1864 ，懒得复制，戳我戳我" Solution: 其实想出来了$dp$方程推出来了最大值，一直没想到推最小值 $dp[i][1/0]$表示$i$号节点的子树中的绿色染色最大值，$1$表示该节点染色，$0$表示该节点不染色 $$dp[i][1]=dp[ls][0]+dp[rs][0]+ ...
分类：
其他好文 时间：
2018-04-29 16:28:16
阅读次数：
159
"懒得复制，戳我戳我" Solution: 还是一个$Splay$，我们只用多存一个值$rad$来维护二叉树，然后用数组存下每个书对应的值是多少 $Top$操作，我是把$s$旋转到根节点，然后删除，将$s$对应的$rad$值调至最小，然后插入就可以 $Bottom$操作，就是和$Top$相反，删除后 ...
分类：
其他好文 时间：
2018-04-12 23:32:14
阅读次数：
233
"题目链接" 容易看出是个最短路+DP。既然答案和天数有关，那么就令f[i]表示前i天最小成本。 这个转移很好想: f[i]=min(f[i],f[j]+cost(j+1,i)+K)，cost(j+1,i)即第j+1天到第i天(使用同一道路)所需花费，即最短路，这个可以预处理出来。 注意是否可行的判 ...
分类：
其他好文 时间：
2018-04-09 11:09:00
阅读次数：
136
题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次 ...
分类：
其他好文 时间：
2018-04-05 20:55:17
阅读次数：
144
Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常 ...
分类：
其他好文 时间：
2018-04-01 11:54:34
阅读次数：
156
题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次 ...
分类：
其他好文 时间：
2018-03-13 01:01:50
阅读次数：
210
题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的 ...
分类：
其他好文 时间：
2018-03-05 23:38:40
阅读次数：
193
"Luogu" orz 十分钟切掉的 M_sea 巨佬 蒟蒻用的是一种比较蠢的状态。。。 $0$ 表示绿色 设 $dp[i,color]$ 为第 $i$ 个点被标成 $color$ 的子树最优解。 然后转移的时候只要枚举一下儿子的颜色即可。 方程懒得写了。。。 总而言之还是 $O(n)$ 的辣，但是 ...
分类：
其他好文 时间：
2018-02-28 23:00:55
阅读次数：
194
