摘要: source C - Bakry and Partitioning(贪心) 假设所有点的异或和为$x$,然后被拆成了$m$个联通块,由于各个联通块的异或值都相同,有 \[ x_1 \oplus x_2 \oplus ... \oplus x_m = x \] 可得每个联通块的值必须都相等。所以如果$ 阅读全文
posted @ 2021-10-06 22:36 limil 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题意 求长度为$n$且满足以下条件的排列有多少: \(p_i \mod p_{i+1} \le 2\),其中$p_{n+1}=p_1$。 题解 可以将排列分为两个段,一段以1为结尾,一段以2为结尾。这两段序列必须满足递减且满足条件。 那么相当于求,需要将$n$~$3$递减的数依次分别填入这两个段中合 阅读全文
posted @ 2021-10-06 12:29 limil 阅读(288) 评论(0) 推荐(0) 编辑