Loading

摘要: ARC148E ≥ K 问序列 $a$ 有多少种排列没有相邻两个数 $< K$。模 $998244353$。 CODE 每场 ARC 必带的送分序列题 E。 大于 $K$ 的数变成 $K$。 把 $a$ 按 $K, 0, K - 1, 1, K - 2, 2, ...$ 的顺序排序。 设 $2a_i 阅读全文
posted @ 2022-09-13 16:29 Pizza1123 阅读(184) 评论(0) 推荐(0)
摘要: ARC148D mod M Game $2n$ 数组 $a$,一个数 $M$,问 Alice 先手和 Bob 轮流取数,最后如果两个人取的数模 $M$ 一样就 Bob 赢。问赢家。 CODE 如果没有模 $M$,Bob 每次只能取和 Alice 一样的,就是问数是不是成对出现。 如果有模 $M$,那 阅读全文
posted @ 2022-09-13 16:18 Pizza1123 阅读(110) 评论(0) 推荐(1)
摘要: CF1495E Qingshan and Daniel $n$ 堆牌形成一个环每堆是红牌或蓝牌。从 $1$ 号堆出第一张牌。以后每张牌出之前这种牌顺时针最近的且不同色的牌。求最后每堆牌出了几张。 CODE 正解 CODE 链表 首先把第 $1$ 堆出了,以后每次出牌必然是一段同色段的第一张。 不分析 阅读全文
posted @ 2022-09-13 13:04 Pizza1123 阅读(38) 评论(0) 推荐(0)