随笔分类 -  置换群

摘要:题目链接 LCS HDU-5495 题意 给两个序列:\(\{a_1,a_2,\cdots,a_n\}\),\(\{b_1,b_2,\cdots,b_n\}\) ,都是 \(\{1,2,3,\cdots,n \}\) 的一个排列。求出一个序列 \(p\) ,使得 \(a_{p_1},a_{p_2}, 阅读全文
posted @ 2021-02-20 10:22 xzx9 阅读(108) 评论(0) 推荐(0)
摘要:题意 初始序列 \(P=\{1,2,\dots ,n\}\),有 \(m\) 个操作,每次操作以 \((k,x)\) 的形式给出,表示在上一次操作的结果的基础上进行 \(x\) 次以 \(k\) 为步长的约瑟夫环的跳跃操作。并依次将选中的数拿出,组成一个新的序列。求出最终得到的序列。 $1\leq 阅读全文
posted @ 2020-09-08 11:12 xzx9 阅读(168) 评论(0) 推荐(0)
摘要:题意 给你一个置换 \(p\)(\(p\) 只有一个环),然后每次都对自己做平方运算,就是变成 \(p^2\) ,\(p^4\) 。然后给你一个置换 \(q\),它是最初的 \(p\) 做了 \(m\) 次这样的运算得到的,就是 \(q=p^{2^m}\),求 \(p\)。 题目链接:https:/ 阅读全文
posted @ 2020-09-03 17:44 xzx9 阅读(96) 评论(0) 推荐(0)