摘要：
题目链接：BZOJ - 1115题目分析首先看一下阶梯博弈：阶梯博弈是指：初始有 n 堆石子，每次可以从任意的第 i 堆拿若干石子放到第 i - 1 堆。最终不能操作的人失败。解法：将奇数位的石子堆做最基本的 NIM 就可以了。WHY：对奇数位做 NIM 的必胜者总是可以胜利，因为如果从奇数位拿石子... 阅读全文
摘要：
题目链接：BZOJ - 1336题目分析最小圆覆盖有一个算法叫做随机增量法，看起来复杂度像是 O(n^3) ，但是可以证明其实平均是 O(n) 的，至于为什么我不知道= =为什么是随机呢？因为算法进行前要将所有的点 random_shuffle 一次。为什么要这样做呢？因为这样就可以防止出题人用最坏... 阅读全文