八宿到然乌湖90km,65+km平缓上坡,剩下的就是平缓下坡,风景一路比较nice。 爬坡的时候这边休息碰到两队父子队,真是佩服这些家长能有这种胆量跟意识带自己的小孩出来历练。 中午还在一个小蓬地下休息了一个多小时等队友【平路被拉爆的队友···】,以及吃饭休息,等前面那朵大乌云散去【那咪吧咪哄恶灵散 ...
分类:
其他好文 时间:
2016-09-17 22:01:49
阅读次数:
283
题目:My Brute Seaco是一个漂亮的妹子,喜欢玩一款名叫My Brute的游戏。情人节快到了,starvae和xingxing都想邀请妹子过节,但是妹子只能陪一个啊,于是两个人决定打一架,用男人的方式对决,来一场My Brute吧! 一开始两个人都有n(n<100)只宠物,每个宠物有生命值 ...
分类:
编程语言 时间:
2016-09-15 13:41:13
阅读次数:
194
因为每个点只能经过一次 所以考虑拆点 这题有坑,有重边。。 KM算法 把一个点拆成入点和出点 入点在X部,出点在Y步。 如果u,v之间有路径,就在X部的u点连接Y部的v点 求完美匹配。 当完美匹配的时候,每个点都有一个入度和一个出度,可知成环。 因为完美匹配求得是最大匹配 记得把每条边权值取相反数 ...
分类:
其他好文 时间:
2016-09-13 01:25:34
阅读次数:
160
hihocoder #1014 题目地址:http://hihocoder.com/problemset/problem/1014 hihocoder #1036 题目地址: http://hihocoder.com/problemset/problem/1036 trie图其实就是trie树+KM ...
分类:
其他好文 时间:
2016-09-11 23:00:59
阅读次数:
231
二分图最大权值匹配问题。用KM算法。 最小权值的时候把权值设置成相反数 ...
分类:
编程语言 时间:
2016-09-01 14:22:10
阅读次数:
214
Here is the DIY instruction on Mercedes-Benz ML S350 2011 year odometer correction by using OBDSTAR X100 Pro auto key programmer. Here has three choic ...
分类:
其他好文 时间:
2016-08-26 18:36:43
阅读次数:
180
KM算法一般用来寻找二分图的最优匹配。 步骤: 1.初始化可行标杆 2.对新加入的点用匈牙利算法进行判断 3.若无法加入新编,修改可行标杆 4.重复2.3操作直到找到相等子图的完全匹配。 各步骤简述: 1.根据二分图建立2个可行标杆; lx为x的可行标杆,初始化lx[i]为与i点相连的最大边 ly为 ...
分类:
编程语言 时间:
2016-08-23 01:34:31
阅读次数:
186
今天起来还挺早,早上成都空气也还行,收拾退房,去车库提车0.0(拉自行车),上驮包,水壶各种弄,因为还是在城区没有必要带任何吃的,一路上都有补给,不着急有钱没得吃....早餐随便两个馒头跟平酸奶,今天跑路120km本来想150的km的,可能是身体好久没锻炼了,毕竟我们这个专业....体质是硬伤还容易 ...
分类:
其他好文 时间:
2016-08-17 12:11:16
阅读次数:
154