摘要: 主要积累一些遇到的例子、题目。不定时更新。 运算 有结合律的运算:普通/复数/矩阵/模意义下加法、乘法,映射复合,与或异或/集合相关, min/max。 仅仅满足部分群公理:\(\mathbb{N}^*, \mathbb{N}\)。\(\{0,1,2\}\) 上可构造有单位元、有逆元但无结合律的运算 阅读全文
posted @ 2025-09-18 15:57 baiABC 阅读(23) 评论(0) 推荐(0)
摘要: 结论: 当 \(n\geq 6\) 时,若 \(n\) 是奇数且输入序列的逆序对数是奇数,则无解,否则有解。 当 \(n=4\) 或 \(n=5\) 时,答案个数及其有限,只有这个环是 \(1\) 到 \(n\) 的排列(顺时针或逆时针均可,如 \(2,3,4,1\)、\(2,1,4,3\))时有解 阅读全文
posted @ 2021-08-30 21:49 baiABC 阅读(124) 评论(0) 推荐(0)