随笔分类 - CodeForces
摘要:有 $n$ 个初始为空的可重集。$q$ 次操作,分为四种:将第 $x$ 个集合赋值为 $\{v\}$;令第 $x$ 个集合为第 $y$ 个集合与第 $z$ 个集合的并;令第 $x$ 个集合为第 $y$ 个集合与第 $z$ 个集合的积,定义 $A*B=\{\gcd(a,b)|a\in A,b\in B\}$;询问 $v$ 在第 $x$ 个集合中出现次数的奇偶性。
阅读全文
摘要:$q$ 次询问,每次往字符串集合中插入/删除一个字符串,或询问集合中所有字符串在给定字符串中的出现次数。
阅读全文
摘要:给定一棵 $n$ 个点的树,你需要给每条边赋一个非负权值。设 $S$ 为所有两点间距离构成的集合,要求 $1\sim\lfloor\frac{2n^2}9\rfloor$ 都出现在 $S$ 中。
阅读全文