摘要:
NOIP2012题解 Day1 Vigenère 密码 vigenere 直接模拟就好了,对于那张表找找规律就很短了。 Day2 同余方程 mod $exgcd$模板题 疫情控制 blockade 好题。 不难发现可以二分答案。考虑如何$check$。 首先如果一支军队不能走到根节点那么显然它就停在 阅读全文
摘要:
NOIP2011题解 当然还是早就做完了啊,重新写一遍。 Day1 铺地毯 carpet 倒着检查最后被哪个覆盖了就好了。 选择客栈 hotel 对于每种颜色维护一下前面有多少个可以和当前这个酒店配对,显然这个是单调递增的。每次找到一个合法的咖啡馆之后显然可以把前面一段连续区间加入贡献,直接开一个桶 阅读全文