首页 > 其他 > 详细

线性基小记

时间:2020-05-07 17:45:58      阅读:32      评论:0      收藏:0      [点我收藏+]

具体介绍在这里:
线性基

模板

inline void insert(long long x) {
  for (int i = 61; i + 1; i--) {
    if (!(x >> i))  // x的第i位是0
      continue;
    if (!p[i]) {
      p[i] = x;
      break;
    }
    x ^= p[i];
  }
}

例题
XOR

线性基小记

原文:https://www.cnblogs.com/limil/p/12844296.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!