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