The Blog of Creed_

摘要： Pro： https://www.luogu.com.cn/problem/CF1437F 有n个渔民，每个渔民钓了一条重$a_i$的鱼 渔民按任意顺序展示他们的鱼。 若当前渔民的鱼的重量为$x$，之前展示过的鱼的最大重量$y$ 一个排列满足条件当且仅当对于每个$x$，满足$2y≤x$或$2x≤y$ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/8409/J Pro： 给定$n$个数字 求所有异或和为$0$的子集的子集大小之和 \(n<=1e5\) Sol： 考虑一个弱化版本 求所有异或和为$0$的子集个数 考虑求一个线性基 设其大小为m 答案即为$(2^-1)$ 证明 阅读全文