#2560异或和问题 jdfz集训—秦岳

【#2560异或和问题 jdfz集训—秦岳】的更多相关文章

#2560异或和问题 jdfz集训—秦岳

题目描述 N个数字,要求选择M次,每次从N个数中选出两个数(Ai,Aj)(但不能和之前某次选择相同),此次选择的得分为Ai xor Aj. 求最大得分. 输入格式第一行包含两个整数N,M 接下来一行共N个整数描述N个数字. 输出格式输出一个整数,表示最大得分除以10^9+7的余数解法设ans为两两异或得到的数中第m大的数. 把N个数一起放到trie树里跑,对于ans的每一位,求出所有异或后这一位是1的数对的个数①加上已知异或结果大于ans的数对的个数②,如果>=2*m个(因为每两个数之间…

紧跟腾讯大王卡：B站2233卡“基友号”即将上线

来自B站官方的消息显示,B站在近期也将推出"基友号"功能,功能的内容是通话免费,考虑到这类互联网套餐都是中国联通在运营,因此在内容上可能也会效仿腾讯大王卡实现免费通话. 目前,B站卡分为22/33以及小电视卡三类,而22卡的最低起跳月租就是22元,因此该"基友号"功能可能会向所有B站用户开放. 网友:然而我认识的人没有一个用b卡的. 日前腾讯大王卡正式上线了"亲情号"功能,只要双方用户均为王卡,大王/天王卡用户都可以实现单向通话免费,最主要的是该…

牛客国庆集训派对Day4.B.异或求和(按位统计)

题目链接刷牛客一战到底做到的,感觉还挺有趣... $Description$ 求给定$n$及序列$A_i$,求\[\sum_{i\lt j\lt k}(A_i\oplus A_j)(A_j\oplus A_k)(A_i\oplus A_k)\] $n\leq10^5,\ A_i\leq10^9$. $Solution$ 首先有一个$O(n\log^2n)$的做法,代码这里有,看来是跑不过去..(不知道提交记录里有没有过的) 来自国庆正睿dls课件. 能跑过的做法: 注意…

2020牛客寒假算法基础集训营4 D：子段异或

D : 子段异或考察点 : 位运算,前缀和,异或的性质和应用坑点 : 0 - L 的异或值是 0 的话也是一个区间相同的值可能有多个,那么这时候区间就会有多个(x * (x + 1) / 2) 关于异或的性质和应用:https://www.cnblogs.com/prjruckyone/p/12302732.html 侃侃 : 怎么求区间异或值为 0 的区间呢 ? 在求这个之前,可以想一下怎么求区间和为 0 的区间呢? 我们知道一个区间和或者区间异或 [L,R] 都可以表示为 sum[…

2020牛客寒假算法基础集训营4-D子段异或

思路 CODE #include <bits/stdc++.h> #define dbg(x) cout << #x << "=" << x << endl using namespace std; typedef long long LL; template<class T>inline void read(T &res) { ; ;res=c-'; +c-';res*=flag; } namespace…

Oracle 单实例迁移到 RAC 实例 -- 使用RMAN 异机恢复

Oracle 官网有关单实例迁移到RAC的一个步骤说明: How to Convert 10g Single-Instance database to 10g RAC using Manual Conversion procedure [ID 747457.1] http://blog.csdn.net/tianlesoftware/archive/2010/12/09/6065903.aspx RMAN 备份异机恢复并创建新DBID http://blog.csdn.net/tianle…

[日常] NOIP前集训日记

写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄学十字链表, 然而正解常数太大暴力卡一卡就过了Orz 下午惊喜意外又刺激地发现有了恶心大模拟的专题...爆肝猪国杀然后成功RE QAQ 欢声笑语中打出GG.png 10.9 机房电脑被 $ln$ 给关…