摘要：
Lexicographic constraints 题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_c 数据范围：略。 题解： 二分是显然的，因为题目具有单调性。 但是怎么验证呢？ 显然是贪心地验证，就是要$S_i$是满足条件最小的。 我的办 阅读全文
摘要：
Powers of two 题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_b 数据范围：略。 题解： 可能一点思路都没有。 但是我们发现：如果一个数选择一个比自己小的数组合的话，这个数是唯一确定的。 我们根据这个建一棵树，每个点最多只有一个 阅读全文
摘要：
Irreversible operation 题目链接：https://atcoder.jp/contests/agc029/tasks/agc029_a 数据范围：略。 题解： 假设黑色是$1$，白色是$0$的话，不难发现每次操作会恰好使得整个序列的逆序对数- - 。 故此考虑怎么求逆序对。 其实 阅读全文
摘要：
靶形数独 题目链接：https://www.luogu.org/problem/P1074 数据范围：略。 题解： 传说中的大爆搜题啊。 我觉得这种题就是你能想到什么优化就直接上什么优化.... 这个题我们就贪心的选行，就是按照每行$0$的个数从小到大排序依次填。 然后我们填的时候需要记录：当前要填 阅读全文
摘要：
Sky Full of Stars 题目链接：http://codeforces.com/problemset/problem/997/C 数据范围：略。 题解： 首先考虑拟对象，如果至少有一行完全相等即可。 这个的答案就需要多步容斥：$\sum\limits_{i = 1} ^ n (-1)^{i 阅读全文
摘要：
Mars rover 题目链接：http://codeforces.com/problemset/problem/1010/D 数据范围：略。 题解： 因为每次只改一个，改完之后改回去，这个性质很重要。 发现有些叶子更改了之后，整体的答案是不变的，因为会出现：他的父亲是$\&$操作但是另一个儿子是$ 阅读全文
摘要：
Bishwock 题目链接：http://codeforces.com/problemset/problem/991/D 数据范围：略。 题解： 一眼题。 首先，每个$L$最多只占用两列，而且行数特别少，我们考虑状态压缩。 即$f_{i, S}$表示前$i$列，第$j$列的状态为$S$时，前$j$最 阅读全文