摘要：上学期学信息论这门课的时候，接触到了通信复杂度这个话题。我觉得这是一个非常有意思的领域。70年代时，姚期智教授也在这个领域作出了重要的成果。借用Matrix67文章里的一段话，介绍一下通信复杂度的定义。通信复杂度（communication complexity）主要研究这么一类问题： A 持有数据... 阅读全文

摘要：这篇博文主要说明一下写作的初衷，博客的定位和近期打算写的内容等。 ... 阅读全文

摘要：本文研究用以求出1~n内的所有素数的算法——埃拉托色尼筛法(the Sieve of Eratosthenes)，估计其算法复杂度，并介绍其改进——线性时间筛法。以下内容谢绝转载。 ... 阅读全文

摘要：本文主要记录随机变量的Chernoff Bound和其推广Hoeffding不等式。 ... 阅读全文

摘要：我们证明，使用增量$1, 2, 3, 4, 6, 8, 9, 12, 16, ..., 2^p*3^q$的Shell排序，时间复杂度为$O(n*{\log^2 n})$。 ... 阅读全文

摘要：这是一篇老文章了。原文写于2012-07-29，主要是给出了一个IMO2012第五题几何题的简单解法。未经授权，谢绝转载。 ... 阅读全文

摘要：这是我的第一篇博客。希望有一天这个博客能像那些著名的大牛们的技术博客一样丰富多彩。 阅读全文