摘要：题目大意：给你两个多项式$f(x)$和$g(x)$，满足$f(x)=\prod\limits_{i=1}^{n}(a_i+1)$，$g(x)=\prod\limits_{i=1}^{m}(b_i+1)$。 现在给你一个多项式$h(x)$，满足$h(x)=\prod\limits_{i=1}^{n}\ 阅读全文

摘要：题目大意：你生成了一个随机数表，生成机制是这样子的： $a[i]=A1a[i-1]+A2(2≤i≤m)$ $b[i]=B1b[i-1]+B2(2≤i≤m)$ $M[1][y]=a[y]%P，(1≤y≤m)$ $M[x][1]=b[x]%P，(2≤x≤n)$ $M[x][y]=(\sum\limits 阅读全文

摘要：题目大意：求$n\times2^{\frac{(n-1)(n-2)/2}{2}}\sum\limits_{i=0}^{n-1}\dbinom{n-1}{i}i^k$ 数据范围：$n≤10^9$，$k≤10^5$，答案对$998244353$取模。 我们令$F(n,k)=\sum\limits_{i= 阅读全文

摘要：Day 0 开车去佛山，入住维也纳酒店。钦定了dtz跟我一个房间。 晚上腐败，不过很早就睡了。 Day 1 看到题目，看似中规中矩，第一题写着送分大水题，那当然要开A啊 看到第一眼，成功推出了做四个问的方法（实际上后两个推出来的是错的。。。） 然后开始码，写+卡常搞了2h，最终没卡过去，以为自己ge 阅读全文