摘要：
1778D Flexible String Revisit (1778D Flexible String Revisit) 题目大意： 给你两个长度均为$n$二进制数列：$S,T$ 每次可以把$S$中的一位取反，问你$S \to T$的期望方案数。 做法： dp 我们考虑$dp_i$表示$i$个不一 阅读全文
摘要：
1778D Flexible String Revisit 1778D Flexible String Revisit [1778D Flexible String Revisit](https://codeforces.com/problemset/problem/1778/D)题目大意：做法：d 阅读全文
摘要：
P3224 [HNOI2012]永无乡 因为要维护联通的状态，所以我们可以使用并查集维护联通状态,然后跑线段树合并（不会的可以看这个）。 #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; int fa[N] , ps 阅读全文
摘要：
P4556雨天的尾巴 先考虑修改操作，因为要对$x \to y $ 路径上的每一个点的$Z$ 类物品加一，所以我们考虑树上差分，在$x点和y点$上$+1$然后在$lca(x,y)$和$fa_{lca(x,y)}$位置$-1$ 然后我们可以从叶子节点到根节点做一遍$dfs$每次把儿子线段树的每一个点合 阅读全文