07 2021 档案
摘要:场上题目看错两次,day2 成功爆炸 /ll 为什么我总是拿不到自己该拿的分呢? 本文下标从 1 开始 算法 1 我会容斥! 先把问题转化成统计不存在一个合法位置的方案数。 接着统计有钦定 \(k\) 个合法的,其他随便的方案数。其容斥系数为 \((-1)^k\)。 在一次机器人的操作后,所有输入的
阅读全文
摘要:靠着手速和没有 FST 上了大分,很开心( 场上没时间做 I,还看错题了。感觉再给我 30min 就可以过了。 把 \(a\) 序列进行划分,每一段内的 \(a\) 值都相等且这个 \(a\) 值等于段的长度。一个序列最多存在一个划分。设这个划分的长度为 \(f_1,f_2,f_3,...,f_m\
阅读全文