Loading

loj 6537. 毒瘤题加强版再加强版

做起来令人快乐的题。

首先如果 k 很小显然异或哈希,否则从分组角度考虑。

怎么分组?直接对质数取模分组即可。

然后发现草不过去,那就变成三个质数去碰,然后发现有的时候哈希冲突了,碰出来的数是错的,没关系,再来两个 bitset 直接双哈希判断,选取合适的两个质数即可通过。

哦对了,直接用数取模会出问题,我们考虑对于两个质数采取将整个数反转的方式会有巨大的效果,充满了人类智慧。然后这道奇技淫巧题就做完了。

提交记录。拉满了,整个评测机都被我拉满了。

作者:lalaouye

出处:https://www.cnblogs.com/lalaouyehome/p/18519109

版权:本作品采用「114514」许可协议进行许可。

posted @   lalaouye  阅读(17)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· 单线程的Redis速度为什么快?
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示