题面： 传送门 思路： 既然最后一条边不能走，那么就一定是换了一条路，一条不经过这最后一条边的路 如果想要这条路最短，那么其在路上一定尽可能多地走了最短路径 因此，我们对这张图跑一遍从1开始的单源最短路，并建立出最短路径树 那么新的路径(1->u)一定是这样构成的：(1->v)+edge(v,w)+ ...
分类：
其他好文 时间：
2018-02-21 20:28:02
阅读次数：
133
题面： 传送门 思路： 题意有点绕，实际上就是给你一个计算规则，让你取最少的元素，通过这个计算方式，得到一个小于指定误差上限的结果 这个规则分为三个部分，这里分别用pre,sum,suf表示 因为给定的元素个数（天数）很少，可以使用O(n^3)算法，因此考虑使用经过了预处理的dp解决问题 具体地，设 ...
分类：
其他好文 时间：
2018-02-21 19:40:28
阅读次数：
135
1.Https: Feb 21, 2018 5:22:02 PM org.apache.coyote.AbstractProtocol initSEVERE: Failed to initialize end point associated with ProtocolHandler ["http- ...
分类：
其他好文 时间：
2018-02-21 19:01:30
阅读次数：
291
Conmajia ???? © 2012, Alan Bryan ???? © 2012 部分设计参考了 Alan Bryon 的 B32 虚拟机，已获授权. Updated on Feb. 19, 2018 虚拟机基础 这篇文章是我自制虚拟机系列文章的第一部分。这个系列将从零开 ...
分类：
其他好文 时间：
2018-02-21 18:16:26
阅读次数：
200
Conmajia © 2012 Updated on Feb. 21, 2018 Google Chrome 的圆形进度条。 Demo 功能 显示百分比（0 100）。如果进度值达到 100%，则将闪烁指定次数。 属性 ，结束后闪烁几次。0 为不闪烁，默认 2. ，闪烁速度，0 255，默 ...
分类：
其他好文 时间：
2018-02-21 17:07:39
阅读次数：
173
round 1: update 100 unix kernel machines in the moon; round 2: robot, turnright(int k), turnleft(int k), move(), and clean(), 设计一个系统把房间扫干净； round 3: r ...
分类：
其他好文 时间：
2018-02-14 10:40:42
阅读次数：
178
题目 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of th ...
分类：
其他好文 时间：
2018-02-11 23:43:46
阅读次数：
314
发信人: FenRagwort (泽), 信区: Perl标 题: Perl实用中文处理步骤（修改版）发信站: 水木社区 (Mon Feb 14 12:52:14 2011), 转信（修改版 感谢Invader）0、你至少得知道编码是怎么回事，utf-8、gbk是什么意思 你的文本编辑器能显示一个文 ...
分类：
其他好文 时间：
2018-02-11 23:37:01
阅读次数：
149
题意：求最长的可重叠的 K重复子串 的长度 考虑二分长度s,转化为验证性问题。 对SA进行分组。保证组内Height最小为s。这样在组内RMQ就可以任意了，因为RMQ一定是大于S的。 只要组内元素个数大于等于K就是可行解。 ...
分类：
其他好文 时间：
2018-02-11 21:32:47
阅读次数：
180
tomcat9.0.4参考了网上的一些优化参数，但是在启动中发现有2个报错：11-Feb-201815:57:23.293警告[main]org.apache.catalina.startup.SetAllPropertiesRule.begin[SetAllPropertiesRule]{Server/Service/Connector}Settingproperty‘maxSpareThrea
分类：
其他好文 时间：
2018-02-11 18:17:25
阅读次数：
356
