随笔分类 - 算法-位运算
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4939 【题目大意】 给出一个数列,每个询问给出三个区间,问除去三个区间共有的数字外, 还剩下几个数字,注意删去的是共有的数字个数,不是数字种类,统计时候也一样 【题解】 首先,答案为区间
阅读全文
摘要:【题目链接】 http://codeforces.com/problemset/problem/734/F 【题目大意】 给出数列b和数列c,求数列a,如果不存在则输出-1 【题解】 我们发现: bi+ci=2n*ai-(所有ai为1且aj为0的数位)+(ai为0且aj为1的数位)= n*ai+Σa
阅读全文
摘要:【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4300 【题目大意】 给出一个序列a,求一个子序列b,使得&和不为0 【题解】 记录某个位置上为1的&序列长度的最长值,对于每个加入的数字, 更新每个数组。 __builtin_ctz(x
阅读全文