02 2021 档案

DZY Loves Math IV
摘要： 阅读全文
posted @ 2021-02-28 11:16 niolle 阅读(55) 评论(0) 推荐(0)
子集卷积
摘要：/* 如代码所示 设p(x)表示x二进制拆分后1的个数 题目要求维护的i&j==0 且 i|j=k 实际上就是 就是i|j=k 且p(i)+p(j)=p(k) 很容易理解 然后我们考虑将FMT拆成两维来同时维护这两个要求 把a[i]插入f[p(i)][i]中，b[i]插入g[p(i)][i]中 然后 阅读全文
posted @ 2021-02-01 21:36 niolle 阅读(107) 评论(0) 推荐(0)