随笔分类 - 置换群
摘要:题目链接 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},
阅读全文
摘要:题意 初始序列 \(P=\{1,2,\dots ,n\}\),有 \(m\) 个操作,每次操作以 \((k,x)\) 的形式给出,表示在上一次操作的结果的基础上进行 \(x\) 次以 \(k\) 为步长的约瑟夫环的跳跃操作。并依次将选中的数拿出,组成一个新的序列。求出最终得到的序列。 $1\leq
阅读全文
摘要:题意 给你一个置换 \(p\)(\(p\) 只有一个环),然后每次都对自己做平方运算,就是变成 \(p^2\) ,\(p^4\) 。然后给你一个置换 \(q\),它是最初的 \(p\) 做了 \(m\) 次这样的运算得到的,就是 \(q=p^{2^m}\),求 \(p\)。 题目链接:https:/
阅读全文

浙公网安备 33010602011771号