摘要:
「AHOI2014/JSOI2014」宅男计划 "传送门" 我们首先要发现一个性质:存货天数随买食物的次数的变化类似于单峰函数。 具体证明不会啊,好像是二分加三分来证明?但是没有找到明确的严格证明。 感性理解一下就是:买的食物太少,很容易饿死;买太多就没钱了,也活不长。 所以我们考虑如何对于当前三分 阅读全文
摘要:
「JSOI2014」打兔子 "传送门" 首先要特判 $k \ge \lceil \frac{n}{2} \rceil$ 的情况,因为此时显然可以消灭所有的兔子,也就是再环上隔一个点打一枪。 但是我们又会发现当 $n = 3, k = 2$ 时,这种情况也满足上述条件但是我们只能打掉两群兔子,所以选兔 阅读全文