排列問題與圖論問題的乙個經典轉化：
給定乙個排列\(p_1,p_2,...p_n\)，若由點\(i\)向\(p_i\)連一條邊，則整張圖會由若干有向環組成（每個點出度為1，入度為1），其中單位排列\(\\)由\(n\)個自環組成，交換乙個排列中兩個元素的位置相當於將兩個環合併為乙個環或將乙個環拆成兩個環，這個轉化常用於給定乙個排列，每次可以交換兩個元素的位置，求將這個排列變為單位排列的最小交換次數。這等價於將排列對應的圖拆成\(n\)個自環。
還有一些等價類問題（burnside引理），也可以通過討論排列中環的數目來確定不動點個數（如polya定理）。一道例題
以及一些行列式問題，特別是稀疏矩陣行列式，可將問題轉化為求矩陣上若干由非0元素所組成的環的所有方案的帶權和問題，可以用dp等方法解決。
乙個小技巧
下午去牙科看牙，順便幫我媽把鞋上個鞋絆。修鞋的老太太慈眉善目，於是跟她攀談起來。我問她，您看這鞋怎麼樣啊？老太太瞅瞅鞋，笑笑不說話。我又說，這是在沂蒙大樓專櫃買的，打折處理的 款，也不知道質量怎麼樣。老太太嗯嗯幾聲，還是不言語。一邊修著鞋，老太太看我態度還算虛心，就跟我傳授了經驗。大意就是，專櫃處理...
Sdoi2016 排列計數 有關一類錯排問題
乙個經典的問題 有n封信，對於將n個信封全部送錯的方案數。限制 ms 165536 kb 評測說明 1s 問題描述 求有多少種長度為 n 的序列 a，滿足以下條件 1 n 這 n 個數在序列中各出現了一次 若第 i 個數 a i 的值為 i，則稱 i 是穩定的。序列恰好有 m 個數是穩定的 滿足條件...
有關敬業的乙個小故事
新年伊始，筆者所在公司天濟大藥房副總就輪流著在各門店培訓員工，今天輪到我們後勤人員，講的是關於如何忠誠服務於企業 如何敬業的問題，以及現代職場新思維，當中插入了乙個故事讓筆者感觸頗深，想把大概的故事情節給記錄下來，加深影響。有兩個年輕人，咱們就暫且用a君 和 b 君替代吧。他們都是從同一家學校同一類...