树的直径的模板题 我们存图以后，对这张图（树）进行一次dfs，定义sum1表示从当前节点向他的儿子走的最长路径是多少，sum2表示次长路径是多少。我们每次先用当前路径的长度+当前路径前往的节点的sum1更新当前节点的sum2，如果更新后sum2大于sum1，那么我们交换他们的数值，不难发现这样是正确 ...
分类：
其他好文 时间：
2019-06-01 21:28:03
阅读次数：
110
这个题一看就是最小生成树，但是这题关键是确定边权。 首先为了安慰奶牛，一定要遍历每个奶牛并且回到起点，所以每条边会被经过两次，而为了通过这条边必须和两端点奶牛谈话，因此要再加上两端点的c值。综上(i,j)边权为l(i,j) * 2 + c_i + c_j。 ...
分类：
其他好文 时间：
2019-05-28 19:55:39
阅读次数：
132
非常感谢kuangbin专题啊，这道题一开始模拟邻接表做的，反向边不好处理，邻接矩阵的话舒服多了。 题意：给n头牛和m条有向边，每头牛1~n编号，求所有牛中到x编号去的最短路+回来的最短路的最大值。 ...
分类：
其他好文 时间：
2019-05-27 19:00:01
阅读次数：
93
通过了一道之前怎么做都RE的题 题目（又是USA Cow Orgnization）： 约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径，使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向 ...
分类：
其他好文 时间：
2019-05-26 15:41:18
阅读次数：
152
"Best Cow Fences" 二分答案 + 前缀和 个人认为题意没有表述清楚，本题要求的是满足题意的连续子序列（~~难度大大降低了有木有~~）。 ~~本题的精度也是非常令人陶醉，请您自行体会吧！~~ ...
分类：
其他好文 时间：
2019-05-16 21:49:14
阅读次数：
194
题目描述 奶牛们在被划分成N行M列(2 include include include define maxn 110 define maxt 20 using namespace std; const int dir[4][2] = {{ 1, 0}, {1, 0}, {0, 1}, {0, 1} ...
分类：
其他好文 时间：
2019-05-12 19:54:08
阅读次数：
147
Best Cow Line Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer a ...
分类：
其他好文 时间：
2019-05-11 12:10:26
阅读次数：
108
Cow Cycling Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2516 Accepted: 1396 Description The cow bicycling team consists of N (1 <= N <= ...
分类：
其他好文 时间：
2019-05-09 12:14:02
阅读次数：
137
一时暴搜一时爽 一直暴搜一直爽 cxl居然和我写的同款dfs，天呢 菜鸡开始对这题并没有什么想法 状态方程死活想不出来 还是暴搜好 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define rg ...
分类：
其他好文 时间：
2019-05-04 17:33:11
阅读次数：
115
写时复制（copy-on-write，缩写COW）技术不会对原始的镜像文件做更改，变化的部分写在另外的镜像文件中，这种特性在qemu中只有QCOW格式支持，多个 COW 文件可以指向同一映像同时测试多个配置, 而不会危及基本系统。 下面以windows2003为例介绍使用过程，首先安装windows ...
分类：
其他好文 时间：
2019-05-04 11:56:48
阅读次数：
114
