摘要: "Link" 记$SA=\sum\limits_{i=1}^nA_a,SB=\sum\limits_{i=1}^n(B_i 1)$。 设$S=\{t_1,\cdots,t_n\}$,其中$t_i$表示$i$的个数达到$B_i$的时间,那么我们要求的就是$\operatorname E(\max(S) 阅读全文
posted @ 2020-02-06 22:46 Shiina_Mashiro 阅读(742) 评论(0) 推荐(0)
摘要: 题意简述: 求从$1,\cdots,n$中选$m$个不同的数,满足选出来的数的和$\equiv k\pmod n$的方案数。答案对$998244353$取模。 数据范围: $0\le k<n<998244353,m\le n$ 解法: 考虑答案的生成函数: $ans=\sum\limits_{t\e 阅读全文
posted @ 2020-02-06 20:37 Shiina_Mashiro 阅读(210) 评论(0) 推荐(0)