闲话8.17
今天摆了。
上午模拟赛,开题真就绷不住了😅,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\) 个放到左边,因此答案为: