摘要：[TOC] 题目链接 "AGC016D XOR Replace" 题解 可以发现一次操作相当于一次置换 对于每个a上的位置映射到b对应 可以找到置换群中的 所有轮换 一个k个元素的轮换需要k+1步完成 那么答案就是边数+轮换数 1 1的话发现当最一个数为缺少的数时不需吧最后一步换回来 代码 c++ 阅读全文

摘要：题面 先粘上gouzhi的题面 题解 处理出置换中的所有轮换，瞎jb打就OK了 代码 c++ include include include const int maxn = 500007; using std::vector; inline int read() { int x = 0; char 阅读全文

摘要：题目链接 "bzoj1697: [Usaco2007 Feb]Cow Sorting牛排序" 题解 对于一对妞，每一次交换可以看做一个置换，初始序列看做轮换的乘 在一个轮换内，牛牛们是可以互相到达的 我们可以用轮换内代价最小的牛牛来交换其他的牛牛 花费为sum+min (len 1) min 还有另 阅读全文

摘要：Burnside引理与polay定理 引入概念 1.置换 简单来说就是最元素进行重排列 是所有元素的异议映射，即$[1,n]$映射到$[1,n]$ $$ \begin{pmatrix} 1&2&i \ldots n \\ a_{1} & a_{2}&a_{i} \ldots a_{n} \end{p 阅读全文