摘要:
比赛 题目链接:https://cometoj.com/contest/38/problem/A?problem_id=1534 数据范围:略。 题解: 原题没啥意思,就是个暴力枚举。 出了个加强版,$1\le n,k\le 10^5$。 因为$k$只有$10^5$,所以我们可以以此求出来前$k$个 阅读全文
摘要:
Points and Segments 题目链接:www.codeforces.com/contest/429/problem/E 注释:略。 题解: 先离散化。 发现每个位置如果被偶数条线段覆盖的话那么这个位置上的线段两种颜色的个数是相等的也就是确定的。 如果是奇数的话,我们就强制再放一条线段覆盖 阅读全文
摘要:
Persistent Bookcase 题目链接:http://codeforces.com/contest/707/problem/D 注释:略。 题解: 发现虽然$q\le 10^5$但是网格是$1000\times 1000$的,而且每次操作只会操作一行。 故此我们考虑按照行来搞。 想到每次暴 阅读全文
摘要:
Mike and distribution 题目链接:http://codeforces.com/problemset/problem/798/D 数据范围:略。 题解: 太难了吧这个题..... 这种贪心根本就不咋会....接下来刷一段时间Atcoder看看好了..... 就是想到先把所有的对按照 阅读全文
摘要:
交通网络 题目链接:https://www.luogu.org/problemnew/solution/P2164 数据范围:略。 题解: 直接算不好算,我们考虑建反图然后$Toposort$。 这样的话就会方便计算最短路和方案数。 接着就随便用期望搞一搞就好。 阅读全文
摘要:
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$分治必要的。 代码: 阅读全文