闲话8.17

发布时间 2023-08-17 20:20:28作者: crimson000

今天摆了。

上午模拟赛,开题真就绷不住了?,12 道题,全英文题面,没部分分,让我们打 ACM 是吧???,jimmy 让我们做前 5 道题,做你妈?。把 T1 暴力打完我他妈才知道没部分分?,再瞎几把写了个 T2 的做法,T5 又搞了个正解,跑路了?

中午化竞的 wjz 在深度解析(大嘘) Arcaea 剧情,讲的实在是太好了???。和 wyy 交流音游交流到 1 点才睡。

下午 result 出来,T1T2 AC了?,T5 挂了?,一看:

难绷,之前比赛 2e7 次修改线段树 6s 草过去的经验还不长是吧???

下午讲题 jimmy 接着尴尬?,T1 让我讲我说暴力,T2 让我讲我说 TLE,直接让 jimmy 无语了???。T5 挂也不知道挂哪了,windows 和 linux 都跑对了。最后大家讨论后一致认为是 windows 和 linux 换行的问题导致 getline 寄掉了。也是真绷不住。最终也直接摆了,不改题了。

晚上把春测的题写了写,摆了。


@龙_耳朵


推歌:Möbius -USAO/かめりあ

花花和 USAO 给 WACCA 供的魔王曲,不要把曲名和某知名数论函数有任何联想()

其实在我入坑 OI 前就非常喜欢这首劲爆曲子了,也不是因为某与质因子个数和次数相关的函数的名称而选的这首歌(

总之后面听起来非常爽就是了。


P4609

今天模拟赛不想改题了就写个之前做的题吧。

我们发现,高度为 \(n\) 的楼一定会成为一个分界点,在它左边有 \(a-1\) 个可见的楼,右边有 \(b-1\) 个可见的楼。我们考虑一栋可见的楼后面的情形,一定是一个大楼后面跟着一堆随便排列的小楼。

而我们单独拿出来一栋可见的楼和它后面的小楼(这些楼的数量我们记为 \(x\)),那么我们先固定第一座楼,后面的 \(x-1\) 栋楼是可以随便排列的,因为它们不可能成为新的可见楼。因此方案数为 \((x-1)!\)。而对于一个环排列,它的方案数也是 \((x-1)!\)。因此我们可以把选出这些可见的楼的方案数看作让 \(n-1\) 个数组成 \(a+b-2\) 个环排列的方案数,而这就是第一类斯特林数的定义。

而我们还需要从这些环排列中选出 \(a-1\) 个放到左边,因此答案为:

\[\dbinom{a+b-2}{a-1}\times {n-1\brack a+b-2} \]