暴力卡常技巧
查看原帖
暴力卡常技巧
667250
Xiphi楼主2023/10/16 22:10
  • 换成 unsigned short 可以更快,注意有些是不能换的。

  • 注意循环顺序,倒过来没准更快。

  • 求 a_i ^ a_j ^ a_k = 0 的三元组那里可以加速成 O(n2A)O(n^2A),A 是数值。

  • 如果 n>400n>400,则枚举 ii 时可以只枚举 0,10,1,否则枚举 0,1,20,1,2(此方法来自 @happybob 大佬)

  • 记得传 vector 时加入取地址符号。

  • erase 和 insert 在这里并不慢,可以放心使用,记得先 erase 再 insert

实测运用以上方法可以 AC,运行时间仅有 99ms。但愿这个帖子可以给你带来帮助。

2023/10/16 22:10
加载中...