摘要：
这是个毒瘤题才有的毒瘤东西……奶一口NOI不考 拆系数FFT： 考虑做NTT时模数不是NTT模数（$2^a b+1$）怎么办？ 很容易想到拆次数FFT。 比如说现在求$a b$，设$m=\sqrt mo(2^{15})$ 那么把$a[i]$拆成$a0[i]+a1[i] m$，b[i]拆成$b0[i] 阅读全文
摘要：
题目大意： 每一轮有pl的概率得到正面的牌，pd的概率得到负面的牌，1 pl pd的概率得到无属性牌。 每一轮过后，都有p的概率结束游戏，1 p的概率开始下一轮。 问期望有多少轮后正面的牌数严格大于负面的牌数。 题解： 设$f[i]$表示期望有$f[i]$轮后含有$i$张有属性牌。 $g[i]$在i 阅读全文
摘要：
题目大意： 给一个$n n$的矩阵，对于所有排列p，记录$a[i][p[i]]$的k进制下不进位加法的结果，问所有被记录过的数。 $n define fo(i, x, y) for(int i = x, B = y; i = B; i ) define ll long long define pp 阅读全文