Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3594人学习

全部文章（共4篇）

线性基 Linear Base 来自专栏

性质线性基的元素能通过相互异或，得到原序列的元素的所有相互异或得到的值。也可以得到原序列的任意一个数。线性基是满足性质1的最小集合。线性基没有异或和为 0 的子集。线性基中每个元素的异或方案唯一，也就是说，线性基中不同的异或组合异或出的数都是不一样的。线性基中每个元素的二进制最高位互不相...

线性基数据结构位运算

2021-05-01

0 747

小M和天平 bitset dp 来自专栏

bitset对dp的优化，非常典型 #include <bits/stdc++.h> using namespace std; const int N = 1e4; bitset<N + N + 100> b; int main() { int a, c; w...

STL 思维 dp bitset 位运算

2021-01-18

0 681

牛客挑战赛47 来自专栏

https://ac.nowcoder.com/acm/contest/10743 A 思维题。最终的gcd最大值必为排序后每两个相邻数的差值的gcd。那么就计算最小的数需要加多少才能成为这个gcd的倍数就可以了。 #include <bits/stdc++.h> #define sc(...

图论 GCD 思维位运算

2021-01-10

5 765

三元组异或之和来自专栏

其实兰子大佬的题解已经很好很清楚了，我写这个只是为了方便我自己看。想了很久按位计算贡献是什么意思。套路就在于按位统计 int c[100]={0}; for(int i = 1; i <= n; i++) { long long x,b=0; scanf("%lld",...

位运算

2020-05-17

3 687