摘要：
Zookeeper and The Infinite Zoo 显然我们应该用qlogn的复杂度 我们考虑位运算 当u>v的时候显然我们不可以过去 直接特判掉 因为我们的u->u+v 当且仅当u&v=v 意思就是v是u的子集 我们考虑如何check 是否合法 显然对于v的位数不能大于u的位数 因为我们 阅读全文
posted @ 2022-10-27 21:52
ycllz
阅读(17)
评论(0)
推荐(0)
摘要：
A. Going Home 观察ai<=2.5e6 显然我们两数之和最多5e6 我们开桶 让后怎么暴力让我发愁了 显然我们知道我们可能一个数被用了好多次 这样显然不行 可以想到就是把这个数对存下来 要是以后来的和这个都不重复才行 还有就是显然我们要是重复一个显然 另一个也是重合的 好的交上去.... 阅读全文
posted @ 2022-10-27 20:36
ycllz
阅读(42)
评论(0)
推荐(0)
摘要：
C. Count Triangles 显然两边之和大于第三边 我们可以先预处理出来这个两边之和 我们暴力枚举x 然后区间赋值[x+b，x+c]+1 然后最后暴力枚举第三个边 然后将大于第三边的方案数加上就是了 #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2022-10-27 19:48
ycllz
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号