摘要: 题意 两个人在 \(n\times m\) 网格图中走,一个人从 \((1,1)\) 到 \((n,m)\) ,另一人从 \((n,1)\) 到 \((1,m)\) ,每次操作可以让一人向目的地方向水平或竖直靠近一步,求让两人恰好相遇一次的方案数 \(\bmod 998244353\) 。 \((2 阅读全文
posted @ 2021-09-10 23:04 shrtcl 阅读(98) 评论(0) 推荐(0)
摘要: 题意 \(n\) 个人,每人 \(a_i\) 个球,每个人同时传若干个球给下一个人(不多于手中的,可以不传),得到序列 \(a'\) ,求 \(\sum_{a'}\prod_{i=1}^na'_i\bmod 998244353\) 。 \((3\le n\le10^5,0\le a_i\le10^9 阅读全文
posted @ 2021-09-10 21:12 shrtcl 阅读(179) 评论(0) 推荐(0)
摘要: 会 F 写不来 E 了属于是…… 题意 给定 \(a,b,c,d,n\) ,令 \(f(x)=a+\lfloor\frac{x}{b}\rfloor,f(x)=c+\lfloor\frac{x}{d}\rfloor\) ,求 \(\sum_{i=1}^n[f(x)=g(x)]\) 。 \(T\) 组 阅读全文
posted @ 2021-09-10 20:55 shrtcl 阅读(138) 评论(0) 推荐(0)
摘要: 题意 给定 \(n\) 个向量,长度为整数,不会平行,可以重复地用这些向量从 \((0,0)\) 开始围一个凸多边形,要求 \(x\) 和 \(y\) 的极差都在 \(m\) 之内,求本质不同多边形个数 \(\bmod998244353\) 。 \((1\le n\le5,0\le|x_i|,|y_ 阅读全文
posted @ 2021-09-10 20:32 shrtcl 阅读(67) 评论(0) 推荐(0)