"[Usaco2005 Dec]Cleaning Shifts" 给出n段区间，左右端点分别为$l_i,r_i$，以及选取这段区间的费用$c_i$,现在要选出若干个区间，使其完全覆盖区间$[m,e]$，询问费用之和的最小值，$1≤n≤10000,0≤m≤e≤86399$。 解 法一： 不妨把区间按左 ...
分类：
其他好文 时间：
2019-06-01 09:28:58
阅读次数：
106
这个题一看就是最小生成树，但是这题关键是确定边权。 首先为了安慰奶牛，一定要遍历每个奶牛并且回到起点，所以每条边会被经过两次，而为了通过这条边必须和两端点奶牛谈话，因此要再加上两端点的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
https://www.cnblogs.com/GarfieldEr007/p/5459629.html 图像算法：图像阈值分割 SkySeraph Dec 21st 2010 HQU Email：zgzhaobo@gmail.com QQ：452728574 Latest Modified Dat ...
分类：
编程语言 时间：
2019-05-15 09:47:35
阅读次数：
153
背包九讲 目录 第一讲 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
标准表 Bin (二进制) Oct (八进制) Dec (十进制) Hex (十六进制) 缩写/字符 解释 0000 0000 00 0 0x00 NUL(null) 空字符 0000 0001 01 1 0x01 SOH(start of headline) 标题开始 0000 0010 02 2 ...
分类：
其他好文 时间：
2019-05-11 13:26:38
阅读次数：
171
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
需要 import sys a=sys.platform #获取当前系统平台 win32 a=sys.version #返回python版本 3.7.2rc1 (tags/v3.7.2rc1:75a402a217, Dec 11 2018, 23:05:39) [MSC v.1916 64 bit ...
分类：
编程语言 时间：
2019-05-04 13:32:12
阅读次数：
166
