/images/avatar.jpg

BruceW's Blog

[解题报告][NFLSOJ529][2020六校联合训练省选2]打卡任务

Statement 传送门 0k<n<998244353,1mn0 \le k < n < 998244353, 1 \le m \le n。 Solution 先把答案用二元生成函数的形式表示出来,即 ans=[ym][xk]i=0n1(1xiy)(mod(xn1)) \mathrm{ans} = [y^m][x^k] \prod_{i = 0}^{n - 1} (1 - x^iy) \pmod{(x^n - 1)} mod  (xn1) \mod{(x^n - 1)} 即为循环卷积。) 然

做题简记

2/17 [bzoj3728]Zarowki (模拟费用流) 题面 时间:16:10 ~ 17:00 标签:模拟费用流 难度:中下 代码 2/26 [AHOI2009]最小割(网络流、Tarjan) 题面 时间:16: