传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： John有个喝奶的列表，共M个喝奶信息，每个喝奶信息都有个开始时间，结束时间和此次喝奶的量。 当John在区间[a,b]喝完奶后，需要休息R时，即下一次喝奶最少要在 b+R 后。 ...
分类：
其他好文 时间：
2018-12-04 22:39:21
阅读次数：
218
Description A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence ...
分类：
其他好文 时间：
2018-12-04 22:37:47
阅读次数：
290
题目链接：https://vjudge.net/problem 题意： 参考博客：最小k度限制生成树 - chty - 博客园 https://www.cnblogs.com/chty/p/5934669.html 代码： ...
分类：
其他好文 时间：
2018-12-04 19:59:01
阅读次数：
239
最短路 luogu 3371 https://www.luogu.org/problemnew/show/P3371 次短路 poj3255 http://poj.org/problem?id=3255 ...
分类：
其他好文 时间：
2018-12-04 13:18:48
阅读次数：
603
ACM Computer Factory 题目链接：http://poj.org/problem?id=3436 Description： As you know, all the computers used for ACM contests must be identical, so the p ...
分类：
其他好文 时间：
2018-12-04 00:11:10
阅读次数：
371
5480: 孤衾易暖 时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte 描述 哇，好难，我要放弃了(扶我起来，我还能A 寒夜纵长，孤衾易暖，钟鼓渐清圆。 生活也许有些不如意的地方，但是没有什么是拥有一只猫不能解决的，我最喜欢苏格兰折耳猫。 现在我有n只小猫，我要 ...
分类：
其他好文 时间：
2018-12-03 21:41:48
阅读次数：
206
1）矩阵快速幂 POJ - 3070 、HDU - 1575 、| 2）矩阵快速幂+玄学 *HDU - 3117、LightOJ - 1070 *HDU - 3306 、| HDU - 3483 、**HDU - 4566 、*HDU - 4565 、 3）组合恒等变换构造矩阵 *HDU - 285 ...
分类：
其他好文 时间：
2018-12-03 21:38:59
阅读次数：
160
最大子段和 最大子段和可以利用贪心/DP的思想来解决，我这里没有严格证明，但是思考之后觉得很有道理，如果某一段字段和，不包括该数时，前段小于0，能么加上该数不会变的更大，能么当前子段和应该只有当前一个数字，如果大于0，加上该数，更新一下最大子段和（ans），顺便贴一下例题P1115 include ...
分类：
编程语言 时间：
2018-12-03 17:54:02
阅读次数：
402
建图（(x,y,c,l)表示x到y，费用c，流量l） (S,1,0,K) (i,i+1,0,K) 这个边上的流量，表示i还可以被覆盖的次数 (N,T,0,K) (i,j,w,1)对于权值为w的区间[i,j] 然后跑最大费用最大流 因为没有负权值，所以肯定尽量跑满 ...
分类：
其他好文 时间：
2018-12-01 21:55:11
阅读次数：
169
