摘要： 在面向ACM/ICPC的博弈问题这一块，主要涉及组合游戏和延伸的SG函数，还有一些比较杂的问题，需要用找规律或者画NP表的方法来解决，这些问题在分析之前，都涉及将问题抽象成一些模型或者将抽象的问题具象化以便于后面方便得分析。这篇文章就是通过一些具体的问题，来探讨博弈模型的转化。 我们来看一道题目。( 阅读全文

摘要： 承接《计算几何及其应用——解析几何》一文中对平面几何的探索，这一片文章将开始对计算几何中的空间几何进行探索。 我们先来看一个简单的小题目。(Problem source:hdu1140) 题目大意：这里给出k个进攻卫星，和地球上m个点，进攻卫星可以进攻从该点出发做直线能够到达的任意点，问你这k个卫星 阅读全文

摘要： 博弈，在一般人的脑海中多半是个高深的词汇，我们常常将它与一个人联系起来——纳什均衡的发现者John Forbes Nash，以及他的那部经典的传记电影——《美丽人生》。而对这位诺贝尔经济学家最好的尊敬，就是懂一些博弈论的知识。 博弈，先不管它到底是运筹学还是经济学还是数学，我们从最原始的角度去定义它 阅读全文

摘要： 数论，顾名思义是将数作为研究对象的一个学科分支。而数论包括初等数论和高等数论，初等数论则主要研究整数的性质和方程的整数解(不要问我为什么都学高数了还在这搞初等数论，因为小学奥数经历完全空白啊……)。初等数论和其他离散数学分支一样，在计算机科学、信息安全(密码学)、离散控制系统和代数编码等许多领域有着 阅读全文