摘要：
给出一个长度为 $n$ 的序列 $a$，把它划分成若干段，使得每一段中出现过恰好一次的元素个数 $\le k$，求方案数对 $998244353$ 取模后的结果。 $1\le k\le n\le 10^5,1\le a_i\le n$。 考虑优化一个 trivial 的 $\text{dp}$ 式子 阅读全文
摘要：
给定一个长度为 $n$ 的序列 $a$，每次查询一个区间 $[l,r]$ 中所有子序列分别去重后的和 $\bmod\ p$。 $1\le n,q,a_i\le 10^5,1\le p\le 10^9,1\le l\le r\le n$。 考虑数 $x$ 在区间 $[l,r]$ 中出现了 $k$ 次的 阅读全文
摘要：
给定一棵 $n$ 个节点的树，每个点有颜色 $c_i$，$q$ 次查询，每次给定 $u,v,l,r$，需要给出一个颜色 $x$，使得 $x$ 满足： $x\in [l,r]$； $x$ 在 $u$ 到 $v$ 的路径上出现了奇数次。 对于每组查询给出 $x$，如果一组查询不存在合法的 $x$，则输出 阅读全文