Prismriver's Blog

摘要： 主要積累一些遇到的例子、題目。不定時更新。 運算 有結(jié)合律的運算：普通/復(fù)數(shù)/矩陣/模意義下加法、乘法，映射復(fù)合，與或異或/集合相關(guān)， min/max。 僅僅滿足部分群公理：\(\mathbb{N}^*, \mathbb{N}\)。\(\{0,1,2\}\) 上可構(gòu)造有單位元、有逆元但無結(jié)合律的運算 閱讀全文

摘要： 結(jié)論： 當(dāng) \(n\geq 6\) 時，若 \(n\) 是奇數(shù)且輸入序列的逆序?qū)?shù)是奇數(shù)，則無解，否則有解。 當(dāng) \(n=4\) 或 \(n=5\) 時，答案個數(shù)及其有限，只有這個環(huán)是 \(1\) 到 \(n\) 的排列（順時針或逆時針均可，如 \(2,3,4,1\)、\(2,1,4,3\)）時有解 閱讀全文