摘要： 题目大意 给出一个序列$a_1,...,a_n$($a,n\leq 10^5$)，一个数$k$($k\leq 10^5$)，$m$($m\leq10^5$)次询问，每次询问给$l,r$，求$[l,r]$有多少个子区间$[x,y]$满足$a_x \bigoplus ...\bigoplus a_y=k 阅读全文

摘要： 题目大意 给出序列$ a_1,...,a_n $ ( $ n\leq10^5，a\leq 10^5 $ )，有$m$ ( $m\leq 10^5$)个以下三类询问： (1)给出$l,r,k$($k\leq 10^5$)，问是否存在$x,y$使$x\in[l,r],y\in[l,r],a_x a_y= 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意 随机生成一棵$n$(n\leq10^9)个节点的有根二叉树，问叶子结点个数的期望。 题解 subtask 1：$n\leq100$，70pts 结论：不同的$n$个节点的有根二叉树有$\frac{C_{2\times n}^{n}}{n+1}$（也就是卡特兰数）个。 设$f(i)$表示$i 阅读全文

摘要： 题目大意 $n$个点的树，每条边上有一个小写字母。 操作：给定2个点$u$，$v$（$u$可能等于$v$）和一个非空字符串$s$，问从$u$到$v$的简单路径上的所有边按照到$u$的距离从小到大的顺序排列后，边上的字符依次拼接形成的字符串中给定的串$s$出现了多少次。 $n,m\leq 10^5,\ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文