zltzlt

摘要： 洛谷传送门 很显然每个数的每一位最多只会修改一遍。于是拆位，每一位开个并查集，存下一个不拥有这一位的数，就可以暴力修改了。 但是空间是 \(O(n \log V)\) 的，炸了。于是可以考虑手写 i24 类，同时并查集寻找祖先不要用递归版的路径压缩，然后就过了。 code // Problem: P 阅读全文

摘要： 洛谷传送门 CF 传送门 Type \(1\) 是简单的。直接输出空格个数即可。 Type \(2\) 也是简单的。显然要堵住不在起点和出口最短路上的格子，答案为空格个数减去起点到任一出口的最短路。 考虑 Type \(3\)。容易发现答案为空格个数减去起点到任两个出口的最短路（公共部分只算一次）。 阅读全文