Dtwww

摘要： T1 https://www.mxoj.net/problem/P60404?contestId=35 题意 你有 \(n\) 个点，有 \(26\) 种颜色，从浅到深为 A 到 Z。 你可以给一段连续的区间上色，深颜色会覆盖浅颜色。 给你 \(n\) 个点的目标颜色。 每次询问 \([l, r]\ 阅读全文

摘要： A 题意 给你一个集合 \(S\)，你有两种操作： 你可以选择一个 \(S\) 的子集 \(T\) 然后 加上 \(T\) 中所有元素和。 加上 \(\text{mex}(T)\)。 然后把 \(T\) 从 \(S\) 中删掉。 Solution 考虑 \(\text{sum}\) 的值不变，然后如 阅读全文

摘要： T1 https://www.mxoj.net/problem/P110080?contestId=87 题意 有 \(n\) 个数 \(a_i\)。 你要选出两个集合，使得每个集合里的极差 \(\leq k\)。 \(n\leq 5\times 10^5\)。 Solution 简单题，先排序，然 阅读全文

摘要： https://hydro.ac/d/pigsyy/p 来自 Pigsyy 的补题网址。 T1 https://www.mxoj.net/problem/P100313?contestId=29 题意 有 \(3\) 个杯子，只能进行一种操作：把一个杯子里的水倒到另一个杯子里去，直到另一个杯子满了， 阅读全文

摘要： 我常常追忆过去。 Solution 这是我第一道非板子的黑。 首先解决可达性问题 注意到 \(u_i < v_i\) 所以图是个 DAG。 然后就有个典的 bitset 维护可达性问题。直接设 \(f_i\) 表示 \(i\) 点可以到达的集合。 我们反着跑拓扑即可。时间复杂度 \(O(\frac{ 阅读全文

摘要： https://www.luogu.com.cn/problem/CF1512F hint1 我们肯定是走到一个地方，然后不动一直刷贡献直到刷够为止。 hint2 然后直接枚举这个位置在哪即可，从前往后扫的同时维护 pos 表示走到 i 需要多少步。我们肯定从前面最大的一个点刷，刷够过路费了才走。 阅读全文