09 2021 档案

ARC124F Chance Meeting 题解
摘要：题意 两个人在 \(n\times m\) 网格图中走，一个人从 \((1,1)\) 到 \((n,m)\) ，另一人从 \((n,1)\) 到 \((1,m)\) ，每次操作可以让一人向目的地方向水平或竖直靠近一步，求让两人恰好相遇一次的方案数 \(\bmod 998244353\) 。 \((2 阅读全文
posted @ 2021-09-10 23:04 shrtcl 阅读(104) 评论(0) 推荐(0)
ARC124E Pass to Next 题解
摘要：题意 \(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 阅读(182) 评论(0) 推荐(0)
ARC123E Training 题解
摘要：会 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 阅读(139) 评论(0) 推荐(0)
CF1290F Making Shapes 题解
摘要：题意 给定 \(n\) 个向量，长度为整数，不会平行，可以重复地用这些向量从 \((0,0)\) 开始围一个凸多边形，要求 \(x\) 和 \(y\) 的极差都在 \(m\) 之内，求本质不同多边形个数 \(\bmod998244353\) 。 \((1\le n\le5,0\le|x_i|,|y_ 阅读全文
posted @ 2021-09-10 20:32 shrtcl 阅读(70) 评论(0) 推荐(0)
CF1240F Football 题解
摘要：题意 （稍微简化了一些） \(n\) 个点， \(m\) 条边，每条边需要染成 \(k\) 种颜色中的一种，要求对于每个点，与其相连的边中任意两种颜色数量不超过 \(2\) ，构造方案。 \((1\le n\le100,1\le m,k\le1000)\) 题解 这题太牛逼了！！！ 莫名想到把这个图 阅读全文
posted @ 2021-09-02 16:41 shrtcl 阅读(96) 评论(0) 推荐(1)
CF1223G Wooden Raft 题解
摘要：题意 有 \(n\) 个木条，长为 \(a_i\) 。你可以分割木条（分割后仍需整数长度），之后你需要选出 \(2\) 根长为 \(x\) 的木条，和 \(x\) 根长为 \(y\) 的木条，使 \(x\times y\) 最大。 \((x,y\ge 2)\) \((1\le n,a_i\le 5\ 阅读全文
posted @ 2021-09-02 16:22 shrtcl 阅读(91) 评论(0) 推荐(0)