摘要：
Contest A. ssoj2964 交错的士兵 $n$ 个数的排列，从左到右依次为 1, 2, …, $n$。$n$ 次操作，对于第 $i$ 次操作，从左到右分成很多段，每段 $i$ 个，若末尾有剩余，剩余部分自成一段；然后对于每一段，段中第一个数移动到该段末尾，其余数向左移动对齐。输出经过 $ 阅读全文
摘要：
基本思路 爬山算法 （Hill Climbing）：兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是爬山算法，它不能保证局部最优值就是全局最优值。 模拟退火算法 （Simulated Annealing）：兔子喝醉了。它随机地跳了很长时间。这期间，它可能走向 阅读全文
摘要：
NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面，大概是推 数学 公式。 先打暴力表，观察 $a,b$ 与 $n$ 的关系。猜想 $a×b−a−b$。 引理：对于正整数 $p , q$ 满足 $\gcd(p, q) = 1$, 使得 $px + qy = n$ 无非负整 阅读全文