BZOJ4174

BZOJ4174: tty的求助

分析明天再补大概代码#includetypedeflonglongLL;constintN=500005;constintMOD=998244353;intn,m,x,f[N],mu[N],tot,prime[N];boolnot_prime[N];voidget_prime(intn){mu[1]=1;for(inti=2;i<=n;i++){if(!not_prime[i])prime[++t
ypxrain·2020-09-16 19:44

湖南2015省队集训(bzoj4174)tty的求助

文章来自我的新博客题外话：当时我们老师要我们三个人出一套题目给noi集训，然后我们当时就吓尿了！！！各种担心出的题目太水被秒。。。。。然而事实上效果还不错，只有yyt一位爷A掉了，悲伤的是mx爆longlong了。。。。。距离这道题目出现已经很久了，正好刚刚搭的新博客，所以就来水一发题解。description：计算∑Nn=1∑Mm=1∑m−1k=0⌊nk+xm⌋对998244353取模的答案。s
期待变成神犇的zzj·2020-09-16 18:24

【莫比乌斯反演】BZOJ4174 tty的求助

【题目】原题地址求∑n=1N∑m=1M∑k=0m−1⌊nk+xm⌋mod998244353\sum_{n=1}^N\sum_{m=1}^M\sum_{k=0}^{m-1}\lfloor\frac{nk+x}m\rfloor\mod\998244353∑n=1N∑m=1M∑k=0m−1⌊mnk+x⌋mod998244353【题目分析】有下取整的东西并没有见过qwq，大概试着化了一下，没有见过这种技巧
Dream_Lolita·2020-09-16 17:39
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他