查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Memento

这是一间记忆仓库~~

 
 
 
 
 
 

呵呵

2012-9-5 23:49:51 阅读215 评论0 52012/09 Sept5


人要有勇气去改变那些能够改变的事情,有涵养去接受那些不能改变的事情,有智慧去区分哪些是能够改变的、哪些是不能改变的。

作者  | 2012-9-5 23:49:51 | 阅读(215) |评论(0) | 阅读全文>>

2012 Multi-University Training Contest 3

2012-8-1 0:01:50 阅读215 评论0 12012/08 Aug1

       这场多校又做挫了,水题出的慢,难题没搞出来,最后6题靠后,怨念啊~!最近老是不在状态,每道题都要先SB一下才能过,导致Godot每次都是同题罚时垫底,过几天开始刷比赛,希望能找到一点手感。

1001. Arcane Numbers 1

       看完题目我马上就想到了这题等价与判断找一个x,使得B^x mod A=0。结果实现的时候我突发奇想,YY了一个类似于求gcd的算法来判断,WA了N次还没找到原因,在yh的提醒下改成判质因数包含才过,此时我们的罚时已经成翔了。

1002. Arcane Numbers 2

作者  | 2012-8-1 0:01:50 | 阅读(215) |评论(0) | 阅读全文>>

二分图匹配

2012-7-23 12:58:37 阅读2711 评论0 232012/07 July23

       前段时间系统的学习了一下二分图匹配,收获还是蛮大的,总算是把最大匹配、点覆盖、点独立、边覆盖什么的关系搞清楚了,基本的算法和定理都会了,剩下的就是建模问题了,这个只能慢慢积累了,最后写个小结。

一、二分图最大匹配
       定义:匹配是图中一些边的集合,且集合中任意两条边都没有公共点,所有的匹配中,边数最多的就是最大匹配。
       算法:用匈牙利算法可以在O(V*E)的复杂度内求出二分图的最大匹配,具体可以看byvoid神犇的blog,讲的很详细,不过想真正完全证明这个算法,得去看组合数学。

二、二分图最小点覆盖
       定义:点覆盖是图中一些点的集合,且对于图中所有的边,至少有一个端点属于点覆盖,点数最小的覆盖就是最小点覆盖。

作者  | 2012-7-23 12:58:37 | 阅读(2711) |评论(0) | 阅读全文>>

[转]天空之城——和你一起,不怕死也不怕活下去

2012-6-29 20:25:49 阅读203 评论0 292012/06 June29


我大概是不觉得辛苦的,哪怕背负着隐晦的秘密面对再凌厉不过的逼迫,哪怕故土此生难回。 
  
只要落下来的时候有你接着我。
不由分说随我穿寒风破冷云寻找一个虚无缥缈的目的地。
毫不迟疑挡住落向我的拳头。
坚定的守护我固执的决定,哪怕知道马上会死掉,也不犹豫的拉住我的手和我一起大声念出咒语。
  
在云和风的顶端,我们摇摇晃晃,你在我身后,你的围巾在我脖子上。

作者  | 2012-6-29 20:25:49 | 阅读(203) |评论(0) | 阅读全文>>

自省

2012-6-29 18:15:37 阅读82 评论1 292012/06 June29

计划性、执行力、不拖沓!什么时候能做到这三点我就牛逼了!!!!!!!!

作者  | 2012-6-29 18:15:37 | 阅读(82) |评论(1) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 

日志分类

 
 
日志分类列表加载中...
 
 
 
 
 

标签

 
 
数据加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注