2020年4月8日
「LibreOJ β Round」ZQC 的截图（随机+hash）
摘要： https://loj.ac/problem/502 暴力的做法就是可持久化线段树，可惜空间爆了。 考虑给每个颜色随机一个权值，若到根路径的权值和是3的倍数，则说明这条路径可能所有颜色的出现次数是3的倍数。 一次的错误率是$1/3$，显然太高了。 但我们可以多搞几维，把权值变成了$w$维的向量，则正 阅读全文
posted @ 2020-04-08 13:35 Cold_Chair 阅读(248) 评论(0) 推荐(0) 编辑