如何卡哈希
  • 板块P6688 可重集
  • 楼主JohnVictor云 OIer
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/8/7 19:26
  • 上次更新2023/11/6 21:00:09
查看原帖
如何卡哈希
254752
JohnVictor云 OIer楼主2020/8/7 19:26

https://www.luogu.com.cn/discuss/show/105778

这个帖子中讲述了如何卡维护 1,2,,logn1,2,\cdots,\log n 次幂的和,这个技巧也是常用的。

那么,如果维护的次幂数更多是不是无法构造两个不同的集合 S1S_1S2S_2 使得它们的这些次幂和都相等?

2020/8/7 19:26
加载中...