DQ9911

题解

补题(5) 随笔(8)

/ 注册

全部文章 / 题解（共3篇）

01Trie题解

The XOR Largest Pair考虑将前i个数插入到01Trie中，那么我们考虑第(i+1)个数时只需要在01Trie中查询最大值即可。奶牛异或和第一题一样，不过只需要在01Trie的叶子节点多维护一个pos信息即可，查询返回二元组(ans, pos) Vitya and Strange ...

2020-10-27

1 879

F. 牛牛的数论

知乎有看到过相关的东西今天才想起来链接直接枚举powerful number ，然后算贡献这里我采用的是伯努利数求自然幂级数，总复杂度为

2020-08-29

5 612

牛客练习赛60.E

套用长链剖分板子...复杂度为 #include<bits/stdc++.h> using namespace std; typedef double db; typedef long long ll; typedef unsigned long long ull; typedef pa...

2020-03-28

3 715