摘要：
考前稍微梳理一下简单博弈论。 （一）什么是nim问题 百度百科 可以看见这是一种最为基本的博弈论。 定义一类游戏主要满足一下几点性质。 1）绝对公平 双方可以动用全局资源，做出相同操作。 e.g. 围棋就不是，因为黑棋选手无法使用白棋。 同理象棋和五子棋也不是。 但自走棋（就是步步为营）满足这一性质 阅读全文
摘要：
题目描述 A君近日为准备省队选拔，特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题，即：给出 NN 个各边与坐标轴平行（垂直）的矩形，求矩形覆盖的面积之和。A君按纵坐标建立线段树后按横坐标扫描计算，轻易 AC 了这道题，时间复杂度为 O(N\log N)O(NlogN)。 阅读全文
摘要：
题目： N个人围成一圈在讨论大扫除的事情，需要选出K个人。但是每个人与他距离为2的人存在矛盾，所以这K个人中任意两个人的距离不能为2，他们想知道共有多少种方法。 N个人围成一圈在讨论大扫除的事情，需要选出K个人。但是每个人与他距离为2的人存在矛盾，所以这K个人中任意两个人的距离不能为2，他们想知道共 阅读全文