题目链接 倍增LCA是个什么蛇皮原理啊，循环完了还得再往上跳一次才能到最近公共祖先 合着我昨天WA两次就是因为这个 建最大生成森林，因为图不一定是联通的，所以不一定是一棵树。这个地方用克鲁斯卡尔就好了 然后给这个森林跑一遍DFS，顺便倍增 然后对于每个询问跑LCA，倍增的时候已经顺便求出了最小边权， ...
分类：
其他好文 时间：
2017-09-28 10:07:02
阅读次数：
133
推荐： Consul 原理和使用简介 启动:consul agent -server -bootstrap-expect 1 -data-dir /tmp/consul -node Litao-MacBook-Pro -dc sz-1 查看成员: consul members 查看节点: curl ...
分类：
其他好文 时间：
2017-09-27 20:38:04
阅读次数：
208
写代码的时候敢接每次查wiringPi库函数挺麻烦的，自己wiringPi库封装了一下： ...
分类：
其他好文 时间：
2017-09-25 20:52:07
阅读次数：
166
OJ题号： BZOJ1010 思路： 斜率优化动态规划。 由题意得状态转移方程为$f_i=\displaystyle{\min_{j=0}^{i-1}}\{f_j+\left(i-j-1+\displaystyle{\sum_{k=j+1}^i}c_k-L\right)^2\}$。 用$a_i$表示 ...
分类：
其他好文 时间：
2017-09-25 14:40:18
阅读次数：
120
M. Frequent Subsets Problem The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S?1??, S_{2}S?2?? ...
分类：
其他好文 时间：
2017-09-24 22:16:44
阅读次数：
491
from hashlib import md5, sha512 # from _hashlib import HASH def main(): # md = md5() md = sha512() # print(type(md), md) md.update('zxl'.encode()) md.... ...
分类：
编程语言 时间：
2017-09-23 15:29:22
阅读次数：
184
这道题为简单题 题目： 思路： 我的思路：用变量jin代表需要进位，倒序遍历列表，如果该元素加1等于10，那么该元素变为0，jin=1，如果遍历到最后一个元素等于10，那么还需要在列表索引0插入元素1，否则如果该元素加上jin不等于10，那么直接在该元素上加上1即可，jin=0 大神：遍历列表，把列 ...
分类：
其他好文 时间：
2017-09-22 00:51:41
阅读次数：
114
官网地址：http://bassistance.de/jquery-plugins/jquery-plugin-validation jQuery plugin: Validation 使用说明 转载自：http://blog.sina.com.cn/s/blog_608475eb0100h3h1. ...
分类：
Web程序 时间：
2017-09-21 13:31:05
阅读次数：
164
