摘要:
题意: 给定质数 $p$ 和 $2p-1$ 个数 $a_1,\cdots,a_{2p-1}$,从中选出 $p$ 个数使得它们模 $p$ 意义下的和为 $0$,要求给出构造。 $p\leq 3\times 10^5$。 题解: 考虑若有一个数出现了 $\geq p$ 次,我们就直接选它 $p$ 次即可 阅读全文
摘要:
题意: 给定 $n$ 个不同的字符串 $s_1,\cdots,s_n$。$m$ 次询问,每次给出字符串 $t$,对所有在 $t$ 中出现的 $s_i$ 求出其出现次数,并用题目指定的 Hash 方式得到一个结果并返回。 $\sum |s_i|,\sum |t_j|\leq L=10^6$。 题解: 阅读全文