simonG

摘要： #### ARC067E 设计状态 $f(j,i)$，表示当前分的是每组 $j$ 个人，已经有 $i$ 个人在组里了。 $f(j,i+k\cdot j)\leftarrow f(j-1,i)\cdot \dfrac{1}{k!}\prod_{x=1}^k C(n-i-(x-1)\cdot j,j)$ 阅读全文

摘要： #### A 多次询问 $l,r$，求 $\sum_{x=l}^r\sum_{y=x}^r a_x \otimes \gcd(a_x\sim a_y)$，其中 $\otimes $ 是异或。 发现 $\gcd(a_x\sim a_y)$ 的对于所有 $y$ 取值最多只有 $\log(值域)$ 种。 阅读全文