"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December", /*定义$monthName["Jan"]到$month... ...
分类：
编程语言 时间：
2019-06-05 21:50:15
阅读次数：
179
"[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
背包九讲 目录 第一讲 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
题目描述 FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(1ans的路径数可能大于k，如果过大则得不到最优解。所以我们可以二分答案，对于每个二分出的limitation，把边长大于它的路线的代价改 ...
分类：
其他好文 时间：
2019-05-11 16:04:08
阅读次数：
109
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
