摘要：
"bzoj" "luogu" descirption 现在有一棵以 $1$ 为根节点的由 $n$ 个节点组成的树，树上每个节点上都有一个权值 $v_i$ 。现在有 $Q$ 次操作，操作如下： $1\;x\;y$ ：查询节点 $x$ 的子树中与 $y$ 异或结果的最大值 $2\;x\;y\;z$ ：查 阅读全文
摘要：
"bzoj" description sol 首先你要求出$s_i$第一次匹配的位置。（或者是没有匹配位置） 然后问题就大致转化为了：求$s_i$和原串中第一次匹配位置之前的所有后缀的$lcp$之和。（有一些小细节就自己$yy$一下吧） 这个问题显得不是那么好做，考虑把这个问题转化一下，改为求$s_ 阅读全文
摘要：
"luogu" description 一个序列$a_i$，支持一下两种操作。 $1\ \ l_1\ \ r_1\ \ l_2\ \ r_2$： 随机交换区间$[l_1,r_1]$和$[l_2,r_2]$中的两个值。 $2\ \ l\ \ r$：查询$\sum_{i=l}^ra_i$的期望。 sol 阅读全文
摘要：
"luogu" description 对于$x\in[1,n]$求$x$点强联通竞赛图中的哈密顿回路的期望个数膜$998244353$。 $n\le10^5$ sol 首先$n$点竞赛图中的哈密顿回路总共有$\frac{n!2^{\binom n2 n}}{n}$条。 （本质不同的有$\frac{ 阅读全文