【bzoj 2844】: albus就是要第一个出场

最新推荐文章于 2020-05-12 22:18:21 发布
最新推荐文章于 2020-05-12 22:18:21 发布
阅读量692 收藏
点赞数
分类专栏： 数论|组合数学|数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/willinglive/article/details/44422295
版权


http://www.lydsy.com/JudgeOnline/problem.php?id=2844


先求线性基，那么可以得到0的个数cnt0

每个数与0异或都会得到2^cnt0这个数。。。。

那么从小到大统计答案即可

注意最小的可以是0组成的，所以先要加上2^cnt0个0

特判一下如果没有0就不加


蒟蒻还是太懒了。。。。

willinglive
关注
专栏目录
【BZOJ 2844】 albus就是要第一个出场
Regina8023
01-11 2152
高斯消元好题~
字符串——BZOJ 3097: Hash Killer I【构造题，思维题】
wxy2635618879的博客
01-13 1066
BZOJ 3097: Hash Killer I【构造题，思维题】 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3097 题意：让你出一组数据可以卡掉自然溢出的hash，数据包括n 和 l 以及str，长度为n字符串的l长字串存在hash冲突。 （1） 当base为偶数时，若两个字符串后面的64及以上的字符串相同时，hash值相同。 （...
Bzoj2844 albus就是要第一个出场
dezhen7015的博客
01-22 95
Time Limit:6 SecMemory Limit:128 MBSubmit:1113Solved:471 Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(...
[BZOJ2844]albus就是要第一个出场（线性基）
ADP+Pi==ATP
05-06 1011
明天5点就要坐车，那也就是说4点就要起床？！！
2844: albus就是要第一个出场
蒟蒻的Bzoj记录
03-25 284
题目链接题目大意：给定一个 n 个数的集合 S 和一个数 x ,求 x 在 S 的2n2^n个子集从小到大的异或和序列中最早出现的位置题解：考虑一个结论：对于一个n个数构成的大小为 k 的线性基 可以得到的2k2^k个异或和每个会重复2n−k2^{n-k}次从高到低枚举二进制位，异或这一位后小于 k 就加上我的收获：2333#include <iostream> #include <cstdio>
【bzoj2844】albus就是要第一个出场
weixin_33967071的博客
11-03 84
Time Limit:6 Sec Memory Limit:128 MBSubmit:2254 Solved:934[Submit][Status][Discuss] Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^...
bzoj 4818: [Sdoi2017]序列计数 动态规划+矩阵乘法
beginend
04-11 1720
题意Alice想要得到一个长度为nn的序列，序列中的数都是不超过mm的正整数，而且这nn个数的和是pp的倍数。 Alice还希望，这nn个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 对100%100\%的数据，1≤n≤109,1≤m≤2×107,1≤p≤1001\leq n \leq 10^9,1\leq m \leq 2×10^7,1\leq p\leq 100
bzoj3943: [Usaco2015 Feb]SuperBull
Cynthia_wjyi
10-25 932
3943: [Usaco2015 Feb]SuperBull Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 126  Solved: 86 [Submit][Status][Discuss] Description Bessie and her friends are playing hoofball in the annual S
BZOJ4771: 七彩树
weixin_30699831的博客
09-22 180
4771: 七彩树 Time Limit:5 SecMemory Limit:256 MBSubmit:2490Solved:715[Submit][Status][Discuss] Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节 点的颜色为c[i]。如果c[i]=c[j]，...
BZOJ 4762: 最小集合
ypxrain的博客
04-10 608
Description定义一个非空集合是合法的，当且仅当它满足以下两个条件。 1、集合内所有元素and和为0 2、它的非空子集中仅有它本身满足1 给出一个集合S，求它的合法非空子集数。Input第一行一个正整数n,表示|S| 第二行n个非负整数ai，表示集合内的元素。 n≤1000，ai<1024Output一个整数，表示S的合法非空子集数。答案可能很大，请mod 1e9+7之后输出。Sa
BZOJ2844-albus就是要第一个出场
Anoyer的博客
11-02 1270
博主链接 题目链接 题意： 给出A数组，共有N个数，你可以选其中一些出来XOR（至少一个数）. 所以可能的XOR结果值排序后去重，问你排在第k个的结果值是多少. 题解： 线性基有个性质：线性基内任意集合异或结果唯一，而所有数异或0还是本身 所以每个数字出现的个数就等于(1*异或值为0的集合个数) = 2^(n-cnt) 所以问题就转化为求线性基有效位cnt，和q在所有异或值中第几大 #inclu...
bzoj 2844: albus就是要第一个出场（线性基）
加载中...
11-28 713
2844: albus就是要第一个出场 Time Limit: 6 Sec  Memory Limit: 128 MB Submit: 1635  Solved: 680 [Submit][Status][Discuss] Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 集构成的集合。定义映射 f : 2^S -> Zf(空集
BZOJ 2844 albus就是要第一个出场 高斯消元
世界
10-06 2758
题目大意：给定一个n个数的集合S和一个数x,求x在S的2^n个子集从大到小的异或和序列中最早出现的位置 有学长真好不用自己打题目大意了233 首先我们求出线性基 我们会得到一些从大到小排列的数和一堆0 记录0的个数 不考虑0，看前面的数，由于线性基的性质，我们直接贪心从大到小枚举 若当前异或和异或这个值小于Q则取这个数 (注意^不要写成+或者| 本蒟蒻已经因为这个WA了两道题了 然后我们通
BZOJ 2844 albus就是要第一个出场（线性基）
johsnows的博客
11-16 491
Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^S中每个集 合的f值计算出来， 从小到大排成一行， 记为序列B（下标从1开始）。 给定一个数， 那么这个数在序列B中第1 次出现时的下标是多少呢？
[bzoj2844][线性基]albus就是要第一个出场
Gzb1128的栖息地
03-03 185
2844: albus就是要第一个出场 Time Limit: 6 Sec Memory Limit: 128 MB Submit: 1871 Solved: 779 [Submit][Status][Discuss] Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 &lt;= x &lt;= n }, S 的幂集2^S定义为S ...
bzoj2844 albus就是要第一个出场
YHaX的博客
01-30 289
线性基+数位dp
[BZOJ2844]albus就是要第一个出场
七代目鸽影
05-12 179
zxy orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz orz or2!
[BZOJ 2844]albus就是要第一个出场
asdkjc的博客
08-10 205
Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2S定义为S 所有子 集构成的集合。定义映射 f : 2S -> ZfZ_fZf​(空集) = 0f(T) = XOR A[t] , 对于一切t属于T，现在albus把2S中每个集合的f值计算出来， 从小到大排成一行， 记为序列B（下标从1开始...
BZOJ2839:集合计数(容斥,组合数学)
最新发布
06-08
我们可以将这个特定元素看作是一个元素，然后考虑其余n-1个元素组成的集合的个数，即2^(n-1)。因此，至少包含一个特定元素的集合的个数为2^(n-1)。同理，至少包含两个特定元素的集合的个数为C(2,n)*2^(n-2)，其中C(2...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值