摘要：
第一题、猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。 答案：1 阅读全文
摘要：
抽屉原理，亦可称之为鸽巢原理。 先考虑一种简单的情况：有 \(n+1\) 个苹果，想要放到 \(n\) 个抽屉里，那么必然会有至少一个抽屉里有两个（或以上）的苹果。 这个定理看起来比较显然，证明方法考虑反证法：假如所有抽屉都至多放了一个苹果，那么 \(n\) 个抽屉至多只能放 \(n\) 个苹果，矛 阅读全文
摘要：
倍增 倍增是一种非常重要的思想，在 ACM/OI 中有着丰富的应用。 倍增的本质可以表述为，对于一种操作$f(x)$，通过计算$f(x),f2(x),f4(x),\cdots,f^{2k}(x)$来加速求解$fn(x)$。假设$f(x)$的时间复杂度为$O(1)$，那么直接计算$f^n(x)$的时间 阅读全文