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