歌名 - 歌手
0:00

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

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

    总结

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

    posted @ 2018-05-16 12:17  无尽的蓝黄  阅读(168)  评论(0编辑  收藏  举报