这个题一看就是最小生成树，但是这题关键是确定边权。 首先为了安慰奶牛，一定要遍历每个奶牛并且回到起点，所以每条边会被经过两次，而为了通过这条边必须和两端点奶牛谈话，因此要再加上两端点的c值。综上(i,j)边权为l(i,j) * 2 + c_i + c_j。 ...
分类：
其他好文 时间：
2019-05-28 19:55:39
阅读次数：
132
现场赛记录 19 CCPC 湘潭邀请赛 11/Gold 19 ICPC 西安邀请赛 49/Silver 训练规划： hl: 1.深入增强图论,数据结构的能力，包括但不限于树形dp,点分治,多写dp,学习斜率优化,四边形优化 2.保证银牌及以下图论，数据结构，dp的通过率，最好可以在十分钟内出思路 3 ...
分类：
其他好文 时间：
2019-05-25 22:59:12
阅读次数：
235
模拟 当然也是简单的数学问题啦 注意一下输出格式是从周六开始的就可以了 ...
分类：
其他好文 时间：
2019-05-24 01:04:47
阅读次数：
96
题目描述 Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1 include include define maxn 13 define p 100000000 using namespace std; int dp[maxn][1 1))){ for(register in ...
分类：
其他好文 时间：
2019-05-22 20:57:34
阅读次数：
89
背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言 本篇文章是我(dd_engi)正在 ...
分类：
其他好文 时间：
2019-05-14 20:51:55
阅读次数：
167
视频大小：1168856 字节画面尺寸：480*848帧数：275opencv + cuvid + tesla P4, 解码性能：1426.84 fps ffmpeg 4.0 API + [Intel(R) Xeon(R) Gold 6133 CPU @ 2.50GHz] ，解码性能：206.46 ...
分类：
其他好文 时间：
2019-05-13 12:43:23
阅读次数：
594
P2944 [USACO09MAR]地震损失2Earthquake Damage 2 $P$个点，$C$条双向边。求最少删去几个点使$N$个给定的点与点$1$分开。 显然的最小割。 将点$i$套路地拆成$i_1,i_2$，割点转化成割边 对于点$1$：$link(S,1_1,inf),link(1_ ...
分类：
其他好文 时间：
2019-05-04 14:44:22
阅读次数：
131
【题解】[USACO] 照片Photo 【题目大意】 在$1$~$N$的序列上有$M$个区间，使得这$M$个小区间每个 覆盖了且仅覆盖了 一个点，求最多点数，如果无解，输出$ 1$。 【分析】 刚开始做的时候我是懵的。。。不管三七二十一开始想差分约束系统，无奈没那么好的思维，没想出来。。。 一翻题解 ...
分类：
其他好文 时间：
2019-05-03 11:26:52
阅读次数：
106
【题解】晋升者计数 Promotion Counting [USACO 17 JAN] [P3605] 奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训。!牛是可怕的管理者！ 【题目描述】 奶牛从 $1$ ~ $N(1≤N≤1e5)$ 进行了编号，把公司组织成一棵树，$1$号奶牛作为 ...
分类：
其他好文 时间：
2019-05-02 21:43:42
阅读次数：
147
进入终端后查看php版本 php -v 输出可能如下： PHP 5.4.35 (cli) (built: Nov 14 2014 07:04:10) Copyright (c) 1997-2014 The PHP Group Zend Engine v2.6.0, Copyright (c) 199 ...
分类：
Web程序 时间：
2019-05-01 20:03:56
阅读次数：
199
