会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
2017年11月9日
bzoj 2844 albus就是要第一个出场 异或和出现次数 线性基
摘要: "题目链接" 题意 给定$n$个数,将其所有的子集($2^n$个)的异或和按升序排列。给出一个询问$q$,问$q$在该序列中第一次出现位置的下标(下标从$1$开始)。 题解 结论 记其线性基为$\mathfrak B$,则每个异或和出现的次数为$2^{n |\mathfrak B|}$. 证明 从
阅读全文
posted @ 2017-11-09 10:49 救命怀
阅读(173)
评论(0)
推荐(1)
编辑
公告