【蒟蒻周报】思维与结论的碰撞 9.17-9.23
周出题解
「NOIP2018模拟9.17」线段树 - 思路题
「BZOJ2190」[SDOI2008] 仪仗队 - 欧拉函数
「NOIP2018模拟9.18」最近公共祖先 - 结论题
「POJ3254」[USACO06NOV] 玉米田Corn Fields - 状压dp
「BZOJ1087」[SCOI2005] 互不侵犯King - 状压dp
本周内容
这周重点放在了推导结论的题上面
一共做了有10来道吧
一道大概做一个半小时(笨哭了
大概总结出结论题的几大规律
题的样式:
一般只要是输入不多,输出只有那么一个数的,基本都是结论题
而且这些题大多数据范围都很大
像什么小凯的疑惑阿,以及上面举出的几道例题
题的做法:
- 打表:这是一个非常好用的做法,我在不会其他套路的时候做结论题都是靠打表做的,而且我分析数据的能力出奇的强(自卖自夸?),当年我考场上写小凯的疑惑的时候就是半分钟几乎一眼看出答案
- 打表:这是一个非常好用的做法,我在不会其他套路的时候做结论题都是靠打表做的,而且我分析数据的能力出奇的强(自卖自夸?),当年我考场上写小凯的疑惑的时候就是半分钟几乎一眼看出答案
- 打表:这是一个非常好用的做法,我在不会其他套路的时候做结论题都是靠打表做的,而且我分析数据的能力出奇的强(自卖自夸?),当年我考场上写小凯的疑惑的时候就是半分钟几乎一眼看出答案
- 放弃然后优化暴力水分
tips:
其实这种东西就是考验打表的能力,记得很久之前考过一道求最小生成树异或和的题,当时我们学校全场只有我一人做出来了,就是因为其他人的打表打的方向不对,打的数据不利于分析,做这种题一定要计算好贡献,想好往哪个方向打表找规律,定会事半功倍
下周预告
想看蒟蒻 \(Horrigue\) 与图论的爱恨情仇吗,敬请收看下期周报。