05 2019 档案
摘要:题目大意:给你两个多项式f(x)和g(x),满足f(x)=n∏i=1(ai+1),g(x)=m∏i=1(bi+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] M[x][1]=b[x] $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
阅读全文