摘要:
Maxim and Calculator 题目链接:https://www.luogu.org/problem/CF261E 数据范围:略。 题解: 考试的时候只会暴力,学弟太强了$\%\%\% Orz$。 感觉直接处理不太好处理,得想到所有有可能被这种操作在$100$步表示出来。 先打个表。 之后 阅读全文
摘要:
伊斯坦布尔的帮派Gangs of Istanbull 题目链接:https://www.luogu.org/problem/P3064 数据范围:略。 题解: 这个题其实分为两问,第一问是$YES$、$NO$和最大值,第二问是最小字典序方案。 整体思路肯定是,后$2\sim m$的帮派先自行抵消,最 阅读全文
摘要:
White, Black and White Again 题目链接:https://www.luogu.org/problem/CF306C 数据范围:略。 题解: 记得不要看错题,容易看成来回交替下去,其实只有一次。 数据范围实在是特别小,我们就枚举一下中间的黑色是哪些天就好了,复杂度是$O(n^ 阅读全文
摘要:
Bill的挑战 题目链接:https://www.luogu.org/problem/P2167 数据范围:略。 题解: 因为$k$特别小,想到状压。 状压的方式也非常简单,就是暴力枚举。 但是会不会存在重复的问题呢? 我想到这里就转到容斥了。 就是暴力多步容斥就好了。 $Luogu$的题解们的状压 阅读全文
摘要:
园丁的烦恼 题目链接:https://www.luogu.org/problem/P2163 数据范围:略。 题解: 树套树过不去,那就$CDQ$分治好了。 有点小细节,但都是$CDQ$分治必要的。 代码: 阅读全文