摘要：
CF1845E 这种 \(01\) 串的描述方式一般是提出 \(1\) 的位置去讨论，设原串 \(1\) 出现位置是 \(p_1,...,p_m\). 考虑最后生成的串的性质，描述其 \(1\) 的位置，\(q_1,...q_m\)。 那么至少移动步数为 \(\sum |p_i-q_i|\)，因为 阅读全文
摘要：
CF1887C 首先容易想到区间加需转化为差分，字典序的比较呢就考虑二分哈希。 二分第一个不一样的位置，这个位置也一定是差分数组第一个不一样的。 把哈希如果放到线段树上，那么在线段树上二分即可。 我们依次处理修改的时候，顺便处理当前的最小的字典序。 我们这里如果采用主席树，那么会发现空间过大，无法通 阅读全文
摘要：
CF1794E 我们现在考虑换根 dp，维护每个点为根的深度集合。 考虑哈希，我们令深度为 \(d\) 的点贡献是 \(base^d\)。 那么，\(f_u=1+\sum f_v\times base\)。换根时容易的。 由于题目给的是大小为 \(n-1\) 的集合，我们判断两个集合哈希值的差是否是 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
CF1657E 发现充要条件即为对于每个点 \(i\)，其与 \(1\) 的连边为其所有连边中最小的。 这 \(dp_{i,j}\) 表示处理了 \(i\) 个点，当前与 \(1\) 连的最大的边长度是 \(j\)。 \(dp_{i,j}=\sum_{t=1}^{i-1}(\sum_{x=0}^{j 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
CF1797E 设 \(f(x,y)\) 表示 \(x,y\) 要相同最大的变成多少。 由于 \(\varphi\) 最多只需要做 \(\log\) 次就可以到 \(1\)，所以这是可以直接暴力的。 我们现在只需维护区间 \(f\) 的值，外加区间取 \(\varphi\)。 区间取 \(\varp 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
CF285E 如果我们强制令 \(i\) 个位置满足 \(|P_i-i|=1\)，其他任意，记这个方案数是 \(F(i)\). 对于恰好有 \(m\) 个位置满足条件的，记其为 \(G(i)\)，发现 \(F(m)=\sum_{i=m}^n C_i^m\times G(i)\) 这是因为每个恰好 \ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文