P1772 [ZJOI2006]物流运输 看完这道题，很容易想到需要用最短路，但是只用最短路显然是不行的，因为运输路线不止一条， 所以如果每一天都选择最短的路线答案可能并不是最优，所以这时候就需要考虑DP， 刚开始我想的是用状态压缩把所有可能的路线算出来，但很快就被我否决了，因为时间复杂度显然超了， ...
分类：
其他好文 时间：
2021-02-20 11:55:07
阅读次数：
0
题目描述 题目链接 一棵二叉树可以按照如下规则表示成一个由 \(0、1、2\) 组成的字符序列，我们称之为 “二叉树序列 \(S\)”： $S= \begin 0 \ \ \ \ \ \ \ \ \ \ 表示该树没有子节点 \newline 1S_1 \ \ \ \ \ \ 表示该树有一个子节点，S ...
分类：
其他好文 时间：
2021-01-02 11:15:58
阅读次数：
0
输入格式 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列 输出格式 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 样例 样例输入 1122002010 样例输出 5 2 可以用f[i][0],f[i][1],f[i][2]分别表示当i被染成绿色，红色，蓝 ...
分类：
其他好文 时间：
2020-05-29 13:35:27
阅读次数：
59
题意：给出一个图，给出这个图要走多少次（一天一次） 给出每一个点在哪一次（天）不能用 给出每一次改变路径的花费 让我们求走n次（天）的最小花费 思路：dp+最短路 状态转移方程为：dp[i]=mn(dp[i],dp[j]+k+tmp2[j+1][i]*(i-j)); 于是，我们需要求出每一个tmp2 ...
分类：
其他好文 时间：
2020-04-18 11:32:47
阅读次数：
72
[ZJOI2006]书架（luogu） Description 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘 ...
分类：
其他好文 时间：
2020-02-01 16:19:17
阅读次数：
68
#include<bits/stdc++.h> #define MAXN 400005 using namespace std; int n,q,a,b; string tp; int date[MAXN],bianhao[MAXN]; struct Splay{ int num[MAXN],ch[ ...
分类：
其他好文 时间：
2020-01-29 10:37:15
阅读次数：
80
这一段时间复习了一下最短路，做了几道非常典型特别考察最短路性质的题 1.P1144 最短路计数 这个题主要考察对松弛操作的理解。 关键代码 2.CF786B Legacy 线段树优化建边，对于一个点，与一个连续区间里的点连边，可以利用线段树的特性来降低连边复杂度。 3.P1772 [ZJOI2006 ...
分类：
其他好文 时间：
2020-01-25 16:52:21
阅读次数：
90
思路: 那么思考怎么构建$dp$方程 首先我们可以设$f[i]$表示前$i$天所花费的最小值 $f[i] = min( f[i],f[j 1]+(i j+1) \ast L+K) （1 \leq j \leq i)$ 什么意思呢 ? 就是第$j$天到第$i$天走同一条路，并且这条路和第$j 1$天是 ...
分类：
其他好文 时间：
2020-01-19 21:58:21
阅读次数：
67
题目链接： 题意：给出n天，m个点，e条边，k是一个改变航线用的花费 然后给出e条边的信息，有u v w，分别为u到v的长度是w 然后给出T组输入 也是三个值，x，l，r表示x港口在l到r天都不能使用 每天都要从港口1运东西到港口m，问n天的最小花费（修改航道要花费k） solve： 设f[i]为i ...
分类：
其他好文 时间：
2019-12-11 00:40:59
阅读次数：
66
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般 要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和 跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货 ...
分类：
其他好文 时间：
2019-10-09 15:24:55
阅读次数：
101
