【HDU】6038 - Function（置换群）

最新推荐文章于 2021-07-23 14:06:04 发布
最新推荐文章于 2021-07-23 14:06:04 发布
阅读量376 收藏
点赞数
分类专栏： 置换群 错题本 文章标签： 置换群
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyg1997/article/details/76101099
版权
该博客主要探讨了HDU 6038题目的解决方案，涉及置换群的概念。博主指出题意理解较为复杂，但关键在于计算循环阶数及其因子在给定群中的分布。文章提到了比赛中因初始化错误导致的WA（Wrong Answer）情况，并分享了相关代码。
摘要由CSDN通过智能技术生成

题目链接：点击打开题目

2017多校联合1006题

题意不是很好解释，但是看懂了能看出来是一个置换群。
我们先求b的各循环阶数数的个数，然后求a中每个群中，循环阶数的因子的元素的数量，就是可以作为fi的值的数的个数。

比赛10发WA，就因初始化。

代码如下：

#include<queue>
#include<cmath>
#include<stack>
#include<cstdio>
#include<vector>
#include<cstring>
最低0.47元/天 解锁文章
wyg1997
关注
专栏目录
数学挖坑待填......(FFT/母函数/莫比乌斯反演...)
gg_gogoing的专栏
05-13 2986
这应该是ACM中比较高级的数学知识了.弱渣今天学习了一下. reference: 组合数学 母函数 FFT FFT 卷积 多项式乘法运算 FFT例题,转为母函数求卷积 莫比乌斯反演母函数: 构造这么一个多项式函数g(x)，使得x的n次方系数为f(n)。 1.“把组合问题的加法法则和幂级数的乘幂对应起来。” 2.“把离散数列和幂级数一 一对应起来，把离散数列间的相互结合关系对应
pormutation-group:置换群表示（python）
03-05
pormutation组 置换群表示（python） 本文介绍了置换群的表示方法，如何求置换群的阶，Q8四元数群是怎么样的构造，如何把21阶非阿贝尔群嵌入S7当中去。
hdu 置换群
我在浪里
03-19 292
int a[100005],b[100005]; int main() {     int l,i,j,len;     while(~scanf("%d",&len))     {         memset(vis,0,sizeof(vis));         for(i=1;i         {             scanf("%d",&b[i]);    
HDU-置换群
Some.
01-27 943
问题及代码： /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：HDU.cpp *作 者：单昕昕 *完成日期：2015年1月27日 *版 本 号：v1.0 *问题描述：As a unicorn, the ability of using magic is the distin
HDU 5495 置换群
beihai2013
10-04 1638
HDU 5495 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5495 题意： 给两个数字1-n的全排列a,b。 先求经过一个下标转换P1,P2…Pn后，序列变成aP1,aP2,…aPn；bP1,bP2,…bPn。 求新序列a和b的最大的最长公共子序列长度。 思路： 传说中的智商题。题解也是看了很久。 脑洞打开的发现不论怎样下标变
hdu 4259 置换群
倩
08-26 786
置换群 ,找到共有几组数不断交换，求最小公倍数 例如：1 2 3 4 5 6 7 8 9 10这组，变换一次为 10 7   8   9 4   5   6 1   2   3 即： 10  7  4  1  8  5  2  9  6  3 可观察得： 1  3  4  10 2  7 5  6  8  9 这三组分别一直循环变换，结果即找 4，2， 4 的最小公倍数
多项式小结
m0_49959202的博客
07-23 580
多项式 文章目录多项式一 简介二 拉格朗日插值2.1 知识点2.2 模板2.1 随机给定n个点插值：O(n2logn)O(n^2log_n)O(n2logn​)2.2 给定连续n个点插值:O(n)O(n)O(n)2.3 例题三 快速傅里叶变换3.1 知识点3.2 模板3.3 例题四 快速数论变换4.1 知识点4.2 模板五 多项式求逆六 多项式开方七 多项式除法|取模八 多项式对数函数|指数函数九 牛顿迭代法十 多项式三角函数十二 多项式反三角函数 一 简介 **多项式的度：**对于一个多项式f(x)f(x
ACM训练表
eecrazy的专栏
08-18 2743
ACM online Judge 中国： 浙江大学（ZJU）：http://acm.zju.edu.cn/  北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/  杭州电子科技 大学(HDU)：http://acm.hdu.edu.cn/ 中 国科技大学（USTC）：http://acm.ustc.edu.cn/  北京航天航空大学（BUAA）ht
pyspark 读取本地csv_Pyspark读取csv文件
weixin_30873127的博客
01-28 2507
#_*_coding:utf-8_*_# spark读取csv文件#指定schema：schema = StructType([# true代表不为nullStructField("column_1", StringType(), True), # nullable=True, this field can not be nullStructField("column_2", StringType...
HDU5495--LCS(置换群)
Apple.Daily的专栏
10-08 367
题目大意：给出两个长度为n的序列，按一定的顺序重排序列，求最长公共子序列 分析：这题利用到了置换群的概念。具体的可以看下白书相关章节。比较简单的想法就是，按a[i]->b[i]建有向边，每构成一个长度为L的环，我们就可以得到一个长度为L-1的LCS。因此，我们只要求出最长的环就可以了。 代码： #include #include #include #include u
hdu 6038 Function【置换群进阶】
王小二的博客
07-28 513
Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1389 Accepted Submission(s): 644Problem Description You are given a permutation
HDU 3430 Shuffling(置换群+中国剩余定理)
咸鱼有梦想
11-17 414
Shuffling Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 548    Accepted Submission(s): 266   Problem Description A casino owns an expensiv...
hdu5392--Infoplane in Tina Town(置换群+质因子分解求最小公倍数)
随风的专栏
08-17 1097
题目链接：点击打开链接 题目大意：给出一种操作a[1],a[2],,,,a[n]，代表每交换一次，1位置的数到a[1]位置，2位置的数到a[2]位置，，， 问最终交换多少次可以恢复初始的情况。 题目给出一个置换，要求置换的次数，也就是所有轮换个数的最小公倍数。首先求出所有轮换的个数，然后求最小公倍数的时候不能用gcd，因为Mod的取余太大，所以用质因子分解，统计每个质因子出现的最多次数，计算
MATLAB 加密 群置换,PermutationGroup 置换群
weixin_33380613的博客
03-17 433
# Permutation Group - 置换群--------#### 问题长度为\(n\)的序列\(s = [x_0, x_1, x_2, \dots, x_{n-1} ]\)上有\(n\)个数字，每个数字各不相同，且任意的数字都满足\(\forall x_i \in [0, n-1]\)。例如\(s = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]\)就是这样一个长度为\(...
菜鸟系列——置换群
MyWorld
08-10 1568
菜鸟就要老老实实重新学起： 置换群 简单地说置换群就是按一定规则互相替换的一个集合。简单，主要看例题。 poj3270 给出一列数，求将这列数排成升序的最小花费，这里花费定义为交换两个数的和。 例如给出一排数8 4 5 3 2 7，那么我们最终的状态为2 3 4 5 7 8，这里的轮换有（8 2 7）（4 5 3），这里8应该在第六个位置， 而第6个位置是7,7应该
POJ 1026-Cipher(置换群)
Rocky0429
07-25 1321
题目地址：POJ 1026 题意：给一个字符串加密，如果字符串长度不够n，那么对字符串补空格，一直到n。给你n个数字代表加密方式，i位置的字母将被写到加密信息的ai位置，如此反复加密k次，让你求最后的密文。 思路：其实就是字符串的下标按照加密方式来置换，若干次变换后肯定又会回到原来的位置，每次的虚幻长度用lon来记录。 例如：1->4->7->1  那么1号位置的循环长度lon[1]=3；2
置换群的基本概念与题目
Anxdada -- 我等风来也等你
08-07 3077
置换群这个只是还是在数论中很重要的. 它涉及的波利亚定理是很重要的.
【51Nod】1009 - 数字1的数量（思维，好题）
wyg1997
08-10 3824
点击打开题目 1009 数字1的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题  收藏  关注 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。
HDU4393-扔钉子
最新发布
11-01
HDU4393-扔钉子是一道模拟题目，题目描述为有n个人在扔钉子，每个人有一个初始速度和一个初始位置，每秒钟每个人的位置会根据其速度发生变化，求每秒钟的排名。这道题目的解法可以使用模拟，但是需要注意到一个技巧...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值