摘要：题意:给你n个数字，然后让你求所有满足异或和为0的子集的大小之和。 先对n个数求线性基，设线性基大小为r，可以分别计算线性基内数的贡献和线性基外数的贡献 1.线性基外：共n-r个数，枚举每个数x，将线性基外剩余的n-r-1个数任意排列，显然共有 2^(n−r−1)个集合，这些集合再异或x的结果还是能 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/548/F来源：牛客网 题目描述 立华奏是一个天天打比赛的萌新。 省选将至，萌新立华奏深知自己没有希望进入省队，因此开始颓废。她正在颓废一款名为《IODS 9102》的游戏。 在游戏中，立华奏拥有 k 点血量，而她的对手拥 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网 题目描述 立华奏在学习初中数学的时候遇到了这样一道大水题： “设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率” “emmm...语言 阅读全文