摘要：
本题并不难， 难点在于一个类似于正难则反的性质。 考虑将所有点黑白染色，容易发现，我们删除两个点时不会使其他的点的黑白色发生变化，并且我们删除的每个子串必然跨过黑白两格，所以我们可以发现在这种条件下不能删除 $AB$ $BA$ 和 不能删除 $AA$ $BB$ 本质相同（把白色位上的所有 $A$ $ 阅读全文
posted @ 2022-10-26 21:09
Southern_Way
阅读(19)
评论(0)
推荐(0)
摘要：
考虑倒推，最后一条被替换的边，一定本身就是红树上的边，然后这个时候这条边两边的联通块一定已经处理好了。 然后我们不难发现，所有连边操作本质都可以归为重边操作，并且连通性不变。 启发式合并即可。 #include<bits/stdc++.h> #define RG register #define L 阅读全文
posted @ 2022-10-26 20:57
Southern_Way
阅读(20)
评论(0)
推荐(0)
摘要：
一句话题意，给定 $n$ , $m$ ，求 ($1$,$2$) 到 ($n-1$,$m$) 和 ($2$,$1$) 到 ($n$,$m-1$) 的不相交路径方案数。 考虑使用 $LGV$ 引理解题。 ~~（虽然可以自己推）。~~ $LGV$ 引理的定义（来自 $OI-wiki$）为 $\omega( 阅读全文
posted @ 2022-10-26 17:45
Southern_Way
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号