随笔分类 -  存档

As long as you remember her, you are not alone.
[TODO]Long tail
摘要：长尾理论 阅读全文
posted @ 2013-01-07 12:36 杂鱼 阅读(178) 评论(0) 推荐(0)
[转载]最佳vim技巧
摘要：最佳vim技巧 阅读全文
posted @ 2012-12-18 11:36 杂鱼 阅读(438) 评论(0) 推荐(0)
[存档]Young Tableau
摘要：Young Tableau 阅读全文
posted @ 2012-10-25 21:26 杂鱼 阅读(267) 评论(0) 推荐(0)
[总结]勿忘本心
摘要：两年过去了，看看还有多少没学会的？ 阅读全文
posted @ 2012-03-19 18:00 杂鱼 阅读(386) 评论(0) 推荐(0)
[存档]xx-09210xxx-2011-ACM-ICPC竞赛总结
摘要：2011 ACM-ICPC竞赛总结 阅读全文
posted @ 2011-12-29 13:45 杂鱼 阅读(612) 评论(0) 推荐(0)
[存档]xx-09210xxx-2010-ACM-ICPC竞赛总结
摘要：2010 ACM-ICPC竞赛总结 阅读全文
posted @ 2011-12-29 13:42 杂鱼 阅读(559) 评论(0) 推荐(0)
[研究总结]ACM中一类基于Markov链模型的期望问题
摘要：本文要讨论的是一类期望问题的解，基于以下限制： 1.状态空间为一有限集合S。 2.转移F:S->S是从S到S的一个映射，且该映射存在环。或者说将S画做一张图，任一状态s∈S对应图中一个点，则F为图的一个有向边集，且该图存在环。 3.转移的代价C(F)为一个常量c（通常c=1）。或者说对于上面的图，任一条边的权为c。 4.求从某一状态ss至另一状态st的代价期望。 阅读全文
posted @ 2011-12-17 14:11 杂鱼 阅读(623) 评论(0) 推荐(0)
[研究笔记]n个骰子得到点数和的概率分布
摘要：求n个骰子得到点数和的概率分布的各种方法。 阅读全文
posted @ 2011-12-17 14:07 杂鱼 阅读(4082) 评论(1) 推荐(0)
[研究总结]一类可以用二分图来描述的博弈问题
摘要：本文要讨论的是一类博弈问题，基于以下条件： 1.博弈者人数为两人，双方轮流进行决策。 2.博弈状态（对应点）可分为两类（状态空间可分为两个集合），对应二分图两边（X集和Y集）。任意合法的决策（对应边）使状态从一类跳转到另一类。（正是由于这个性质使得问题可以用二分图描述） 3.不可以转移至已访问的状态。（不可重复访问点） 4.无法转移者判负。 阅读全文
posted @ 2011-12-17 14:03 杂鱼 阅读(1516) 评论(0) 推荐(4)
[研究笔记]SPFA加上SLF时判负环的条件
摘要：SLF作用于SPFA。 阅读全文
posted @ 2011-12-17 13:49 杂鱼 阅读(476) 评论(0) 推荐(0)