摘要:
题意:两个人van石头剪子布的游戏一共n盘,假设A赢了a盘,B赢了b盘,那么得分是gcd(a,b),求得分的期望 $3^{2 n}$ 题解:根据题意很明显有$ans=3^{n} \sum_{a=0}^{n}\sum_{b=0}^{n a}gcd(a,b)C(n,a)C(n a,b)$ $ans=\s 阅读全文
摘要:
1.正常拆系数fft,8次dft // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll loops") // pragma commen 阅读全文