_Alexande_

摘要： 课件里的题目. 考虑如果没有图的限制那么 \(c\) 显然可以被规约成 \(c = 0\) 的情况,只需要考虑所有数的异或为 \(0\) 即可,这一步可以用简单的 DP 自由元位置简单计算方案,之前的题目里也具体谈到了这一点. 那么最保留的方式便是容斥,枚举哪些边不满足条件,条件便变成了若干个连通块 阅读全文

摘要： 我更倾向于将这个题用打表的方式看出规律而不是想了半天在那里瞎构造。 首先注意到若一个序列合法，那么其取反或者翻转后都合法。 一个很关键的打表性质是，最终 \(|a_i|\) 的值域会非常小，起码是 \(\le 5\) 这个量级。 打表之后你会发现，在 \(n\) 全部是偶数的情况，是一个混循环节，且 阅读全文