聊点有关卡常的闲话
  • 板块灌水区
  • 楼主ljcnoi
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/19 22:02
  • 上次更新2024/10/20 01:05:15
查看原帖
聊点有关卡常的闲话
1176197
ljcnoi楼主2024/10/19 22:02

众所周知,卡常出奇迹,但本蒟蒻从没有试过,这次比赛E,用暴力在本地跑到了5秒多,想尝试用所谓的神奇卡常卡过去,但,网上大部分的方法一点用都没有,甚至还反向优化了,真不想说什么了……
但还是有一些经验之谈分享给后人:

  1. 线性筛千万别用bitset,反复跳跃寻址会让bitset比bool还更慢…… 6s -> 13s !
  2. 循环展开完全没用,O2已经帮你能优化的都优化好了,展开之后 6s -> 19s!
  3. inline 和 register 实测均无效,++i也不比i++快,网上所谓玄学小技巧都没用!

附录:每日红温

2024/10/19 22:02
加载中...