摘要：
The Karting championship will be held on a straight road. There are N keypoints on the road. The path between keypoint i and i+1 has a degree of diffi 阅读全文
2017年8月30日
2017年8月28日
摘要：
《principles of model checking》中的离散时间马尔科夫链 说明：此文为我自学《principles of model checking》第十章内容的笔记。 一、离散时间马尔可夫链的定义，目标问题和一些辅助定义。 二、将迁移系统转化为矩阵表达及一简例 三、列出方程X=AX+B 阅读全文
2017年8月4日
摘要：
此文主要总结的是一种随机算法，旨在判断一个expander图上两点是否连通。复杂度O(logn)。算法思路清奇。 expander graph博大精深，如果对expander graph的生成，family感兴趣，可以去看一下陶哲轩巨巨巨神的博客What's new，里面有篇博文讲了这些问题。 个人 阅读全文
2017年7月28日
摘要：
这是现场完整做出来的唯一一道题Orz。。而且还调了很久的bug。还是太弱了。 Problem When you travel, you like to spend time sightseeing in as many cities as possible, but sometimes you mi 阅读全文
2017年7月23日
摘要：
霸天黄小o 百无聊赖之中，小o又回想起了它当初的辉煌时刻。 那是凤儿凰自行车厂的又一次大规模交货。虽然其实在500万的订单下，一批又一批的交货几乎是连着的。 但这并不影响小o和与它一届的同学们的意气风发。他们整整齐齐地排列着，仿佛等待红场检阅的士兵，走完红场便奔赴前线。数以万计的自行车汇成了一片黄色 阅读全文
2017年7月12日
摘要：
首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第七题。 «问题描述：假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。«编程任务：对于给定的 阅读全文
2017年6月18日
摘要：
Problem Description Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use it to print articles. But it is t 阅读全文
2017年6月16日
摘要：
首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第四题。 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，¼的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出 阅读全文
2017年6月12日
摘要：
首先诚挚感谢BYvoid大神博客里提供的好题和数据 此为线性规划与网络流24题的第三题。 «问题描述：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特 阅读全文
2017年6月11日
