【NOIP2016提高A组模拟8.19】(雅礼联考day2)总结

第一题又有gcd，又有xor，本来想直接弃疗，不过后来想到了个水法：
当两个相邻的数满足条件时，那么他们的倍数也可能满足条件。然后没打，只打了个暴力。
正解就是各种结论，各种定理搞搞。
第二题，想都不用想点分治，事实中我点分治的方法，菊花图过不了，
但是！！！我在算菊花图的复杂度时，把$O(n^2)$神奇的算成了$O(n)$，于是自信满满的打了点分治，水过了。
第三题分配问题，一开始考虑背包，失败。接着考虑考虑贪心，失败。弃疗。。。结束后，题解费用流，我伙呆。

总结

1、想到水法就打，总会有意外的惊喜。
2、多考虑各种结论，可能会想出正解。