摘要:
CF1916 第一次熬夜打CF,感觉还行,可能是晚上人比较平静,思路就比较清晰。 A本来是没什么要说的,但是傻了没开long long,喜提FST! B题最开始想复杂了,开始慌了,但是静下来想想就发现只有两种情况,分类讨论一下就出来了。 D题什么人类智慧题,幸好样例的给了提示,不然真不一定出的来。 阅读全文
摘要:
题面 有一个 \(n\times m\) 的矩形纸片,放置在一个平面直角坐标系中,其左下角在 \((0,0)\),右上角在 \((n,m)\) 位置。 有多次操作,每次会均匀随机选择一条平行于坐标轴、经过坐标均为整数的点,且穿过(不能是经过边界)纸片的直线,沿此方向将纸片裁开,并扔掉裁剪线的下侧或右 阅读全文
摘要:
题面 给定长度为 \(n\) 的序列 \(A\),求长度为 \(n\) 的序列 \(B\) 的个数,模 \(998244353\),要求 \(B\) 满足以下条件: 值域 \([1, n]\)。 \(i\) 的个数不超过 \(A_i\)。 \(B_i\) 的个数不超过 \(A_i\)。 数据范围:\ 阅读全文