摘要：
Tree Burning 题目链接：https://atcoder.jp/contests/agc030/tasks/agc030_b 数据范围：略。 题解： 开始以为是左右左右这样，发现过不去样例。 看了样例之后，觉得是：看左边右边哪个比较长，走长的那个。 发现过了第一个样例，过不去第二个了... 阅读全文
摘要：
公共子序列 题目链接：https://cometoj.com/contest/39/problem/E?problem_id=1585 数据范围：略。 题解： 首先可以考虑知道了$1$的个数和$3$的个数，怎么求？ 其实就是从开始找$x$个$1$，从结尾找$z$个$3$，然后两个序列中间$2$的个数 阅读全文
摘要：
方块切割 题目链接：https://cometoj.com/contest/39/problem/C?problem_id=1583 数据范围：略。 题解： 首先，如果我们知道了多少道在行上，多少刀在列上，应该怎么办？ 不难发现行和列是独立的，只需要分别保证各自均分了网格即可。 那么怎么切呢？只需要 阅读全文
摘要：
奇偶性 题目链接：https://cometoj.com/contest/39/problem/B?problem_id=1577 数据范围：略。 题解： 因为$f$的构造原因，很容易找到规律。 进而得出答案。 代码： 阅读全文
摘要：
可爱的菜菜子 题目链接：https://cometoj.com/contest/38/problem/D?problem_id=1543 数据范围：略。 题解： 首先，如果第一个操作是单点修改，我们就只需要用线段树维护区间线性基即可。 但是，第一个操作是区间异或，这就很难受了。 区间操作可以怎么转化 阅读全文
摘要：
子序列子序列子序列... 题目链接：https://cometoj.com/contest/38/problem/C?problem_id=1542 数据范围：略。 题解： 神仙题，感觉这个题比$D$还难一些，$Orz$原题解。 http://static.eduzhixin.com/cometoj 阅读全文
摘要：
棋盘 题目链接：https://cometoj.com/contest/38/problem/B?problem_id=1535 数据范围：略。 题解： 因为行数特别小，所以$dp$的时候可以状压起来。 之后就非常傻逼了.... 代码： 阅读全文
摘要：
比赛 题目链接：https://cometoj.com/contest/38/problem/A?problem_id=1534 数据范围：略。 题解： 原题没啥意思，就是个暴力枚举。 出了个加强版，$1\le n,k\le 10^5$。 因为$k$只有$10^5$，所以我们可以以此求出来前$k$个 阅读全文