摘要： 传送门 除了 \(1e13\) 的数据范围以外都很 min_25 筛 然而我 min_25 筛的板子忘了 那么是 powerful number 的板子题 \(f(x)\) 的定义题面已经给出 我们构造一个 \(g(x)=x^k\)，尝试找到一个 \(g*h=f\) 发现 \(f(1)=g(1)h( 阅读全文

摘要： 传送门 所以全世界就我没看出来答案是 log 级别的 所以全世界就我两个小时才搞出来一个傻逼二分 答案是 log 级别的很好证 发现要找一个最小的集合使其异或和为某个定值 那么考虑将所有数扔到线性基里，用 log 个数一定能异或出这个数 然后就随便做了 然后二分怎么做呢？ 发现有可二分性。发现 fw 阅读全文