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