【蒟蒻周报】思维与结论的碰撞 9.17-9.23

周出题解

「NOIP2018模拟9.17」线段树 - 思路题
「BZOJ2190」[SDOI2008] 仪仗队 - 欧拉函数
「NOIP2018模拟9.18」最近公共祖先 - 结论题
「POJ3254」[USACO06NOV] 玉米田Corn Fields - 状压dp
「BZOJ1087」[SCOI2005] 互不侵犯King - 状压dp

本周内容

这周重点放在了推导结论的题上面
一共做了有10来道吧
一道大概做一个半小时（笨哭了
大概总结出结论题的几大规律

题的样式：

一般只要是输入不多，输出只有那么一个数的，基本都是结论题
而且这些题大多数据范围都很大
像什么小凯的疑惑阿，以及上面举出的几道例题

题的做法：

• 打表：这是一个非常好用的做法，我在不会其他套路的时候做结论题都是靠打表做的，而且我分析数据的能力出奇的强（自卖自夸？)，当年我考场上写小凯的疑惑的时候就是半分钟几乎一眼看出答案
• 打表：这是一个非常好用的做法，我在不会其他套路的时候做结论题都是靠打表做的，而且我分析数据的能力出奇的强（自卖自夸？)，当年我考场上写小凯的疑惑的时候就是半分钟几乎一眼看出答案
• 打表：这是一个非常好用的做法，我在不会其他套路的时候做结论题都是靠打表做的，而且我分析数据的能力出奇的强（自卖自夸？)，当年我考场上写小凯的疑惑的时候就是半分钟几乎一眼看出答案
• 放弃然后优化暴力水分

tips：

其实这种东西就是考验打表的能力，记得很久之前考过一道求最小生成树异或和的题，当时我们学校全场只有我一人做出来了，就是因为其他人的打表打的方向不对，打的数据不利于分析，做这种题一定要计算好贡献，想好往哪个方向打表找规律，定会事半功倍

下周预告

想看蒟蒻 \(Horrigue\) 与图论的爱恨情仇吗，敬请收看下期周报。