摘要："传送门" 题解 转载自 "官方题解" 设 $g(x)$ 表示选定 $x$ 个箱子装不合法的宝石的方案数。 设 $f(x)=x!$ 表示选 $x$ 个箱子任意装宝石的方案数。 那么 $g(x) f(n x)$ 表示至少 $x$ 个箱子装了不合法宝石的方案数。 根据容斥原理，答案为 $\sum_{i= 阅读全文

摘要："传送门" 题目大意 给你两个数，$l,r$ 求 $[l,r]$ 中多少对 $a+b=a\oplus b$。 思路 看了大佬的题解才知道这里要用到二维容斥。 设 $f_{x,y}$ 是 $a\in [0,x],b\in [0,y]$ 时满足条件的对数 那么根据容斥原理答案就是 $f_{r,r} f_ 阅读全文