FxorG

摘要： 注意到，对应原序列上 \(a_i\) 的选取过程，实际上是要求我们决策，并且从上个选取的地方进行转移的一个等效。 那么问题变成了能否删除掉 \([l,r]\) 区间的所有数。 首先一个必要条件即 \(2\mid len\) 并且，区间无严格众数，否则的话，即使我们每一步都能匹配成功，也只能匹配掉 \ 阅读全文

摘要： 利用到的是，一条线段，只会出现两次。 那么，显然两次在线段树上遍历的节点是一样的，因此，我们可以直接修改定义，\(sum[cur]\) 表示线段树上的节点被多少条线段遍历到了，如果 \(sum[cur]>0\)，显然 \(cur\) 的贡献即区间长度，否则呢？否则，我们不需要考虑更大的区间，因为更大 阅读全文

摘要： https://www.luogu.com.cn/problem/P8868 我学会了历史和！ 在一阵扫描线过后，你会发现，\([l,r]\) 的所有子区间的答案，就一定是扫到 \(i\) 的时候，加上 \([k,i]\) 的答案，\(k\le i,i\in[l,r]\)，然后又因为只有当 \(i\ 阅读全文

摘要： https://codeforces.com/contest/1867/problem/F 一种朴素的方法是对于每个点确定它的父亲，但因为无标号，所以这种方法会重复很多。 但如果考虑 \(fa\) 这个序列单调不降，显然现在对于一棵树，我们仍存在一种分配方案使得能搜到。 void dfs(int c 阅读全文

摘要： https://www.luogu.com.cn/problem/P6122 题目明显有一个匹配的问题，费用流的建模也很明显。 - 考虑当前在某个时刻，睡醒的所有鼹鼠，都有一条 $S\to i$ 的边，容量为 $1$，费用为 $0$。 - 对于树上一条边 $u->v$，注意，这里是把无向边看成两条单 阅读全文

摘要： *2400 https://codeforces.com/problemset/problem/1852/C 如果没有 $\mod k$ 的限制的话，我们都会做，因为都是正数，那么 $\sum_i^n d_i>0$，因此，答案即为 $\sum[d_i>0]d_i$。 但是现在多了一个操作，即为区间加 阅读全文

摘要： https://hydro.ac/d/bzoj/p/3569 实际上，考虑类 tarjan 的过程，从这方面入手能更快地有思路。 考虑先找一棵 dfs 树，那么对于未被删去的树边，我们并不需要管。 若对于一条被删去的树边，那么需要底下能返祖！如果底下返不了祖，那么在这里一定就不连通了。换言之，底下的 阅读全文

摘要： https://loj.ac/p/508 贼牛逼的题目。想了两天才想明白。网上大多数题解都讲得很烂啊。 对于部分分的情况，我相信是较为容易想到的。因此，我只会阐述正解的思考过程及一些证明。 首先，考虑路径这东西太泛了。能否将其特殊化、具体化。 先观察一些性质。 1. 对于一个环，我们可以走若干圈，会 阅读全文

摘要： 若能回来，做 https://loj.ac/p?page=1&keyword=libreoj 阅读全文

摘要： #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/hash_policy.hpp> __gnu_pbds::gp_hash_table<int,bool>in[N]; 阅读全文