置换群循环节

每日一题之 百度算法岗笔试题 （KMP求循环节）

于是问题转化为求字符串中的循环节。假设字符串长度了n，
alwaysRememberrr·2020-08-01 02:02

牛客多校6 - Josephus Transform(线段树求k-约瑟夫环+置换群的幂)

点击查看题目大意：给出一个长度为n的排列，初始时为1,2,3...n-1,n，现在有m次操作，每次操作表示为(k,x)，即进行x次k-约瑟夫变换，问最终排列题目分析：对于每一次的k-约瑟夫变换，都可以视为一次置换群的结合操作
Frozen_Guardian·2020-07-31 23:49

[Codeforces Round #638 (Div. 2)]B. Phoenix and Beauty

如n=3，k=2,a=1,2,3循环里只有2个数不能遍历a如果有答案，那么随便找k个数构成循环节，只要保证a中每个数都
QASWINE·2020-07-31 22:22

hdu 4898 The Revenge of the Princess’ Knight

pid=4898题目大意：一个首尾相连的字符串，将其分为k个子串，使得最大的字串最小将所有子串排序，输出第k小即可对于有循环节的串，用抽屉原理解决即可#include#include#include#include
weixin_30251829·2020-07-31 12:20

ACM数学-2

对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》，写的很好。*简单题：（应该理解概念就可以了）pku3270CowSortingpku1026Cipher*置换幂
lamborghini1993·2020-07-30 12:17

【Leetcode】142.环形链表-ii（快慢指针）

快慢指针相遇，说明链表循环，但循环节的起始位置未知。注意这里快指针走的路程是慢指针走的路程的2倍。找出循环节的起始位置上一步相遇的位置是个关键，在这一结点上，快指针走的路程=慢指针走的路程*2。
wyg1997·2020-07-30 05:37

2019 南昌ICPC网络赛H The Nth Item

比赛时是求了个循环节，又进行了矩阵的降幂，然后本地+测试在时限内跑出了几组1e7的数据，才敢交的
weixin_30825581·2020-07-29 12:02

牛客网暑期ACM多校训练营（第二场）carpet

题解先找到这个矩阵的最小循环节子矩阵，求一下每行的循环节长度用map记录，取出现次数为m并且循环节长度最小的；每列也求一下循环节长度用map记录，取出现次数为m并且循环节长度最小的；这样就得到了最小的循环节子矩阵
只能过样例嘤嘤嘤·2020-07-29 09:00

2020暑假牛客多校第一场（慢慢填坑，补的很慢...)

传送门应该补的特别慢吧…截至目前FHJI不算，最大流混过去了…等我学会带花树再补------F-InfiniteStringComparision签到题，给出俩字符串，每个字符串都可以当循环节无限扩展，
十点就睡·2020-07-29 08:58

2020牛客暑期多校训练营Bogo Sort(置换群，分解质因数，大数乘法)

BogoSort题目描述输入描述:输出描述:示例1输入512345输出1示例2输入6234561输出6题目大意给定一串数列p[]p[]p[]，有变换：for(int i=0;i#definelllonglongusingnamespacestd;constllMAXN=1e5+100;intpr[MAXN],pp[MAXN];//质数专用boolvis[MAXN];//判断每个数是否已经被算进群了
Zc_Ethan·2020-07-29 07:04

牛客多校第一场 F-Infinite String Comparision（ 无限字符串比较、找循环节）

目录题意解题思路易错点代码题意给你两个字符串a、b,比较两个的无限循环字符串的字典序大小范围：1≤∣a∣,∣b∣≤10^5链接：InfiniteStringComparision输入aabzzzzzabaabaa输出：解题思路找两字符串的最小循环节
+0呐~·2020-07-29 03:52

2020牛客暑期多校训练营（第二场） J Just Shuffle

初始序列1,2,3,4,5…设为a,有一个置换p，a置换k次后成了b；题目给了b，k，求a置换一次的结果；对于b可以求出一些循环节，长度设为r，设一个数z，使得zk%r==1；即a转zk次后为1；即是答案
ryougi_·2020-07-28 10:11

ICPC NEAU Programming Contest 2020 A.盘他！题解

截图题目类型字符串模拟题意简述求解子串在首尾可以无线相接的母串中不重叠出现k次，需要经过多少个字符（从头开始计算）题解本题的解答概括为两个部分，第一个部分是KMP匹配第二个部分是寻找循环节kmp匹配的目的是为了判断是否有可能存在不重叠出现
月光不染是非·2020-07-28 09:01

2019 南昌ICPC网络赛 H题 The Nth Item （二阶线性数列递推+快速幂优化） or （矩阵快速幂+广义斐波那契循环节）

写在前面需要学会的前置技能：（快速幂+二次剩余+逆元+扩展欧几里得）或者（矩阵快速幂+二次剩余）笔者是一名十八线蒟蒻ACMerACMerACMer，如果文章有误，请在评论区下留言，我会尽快处理，非常感谢！原题题面ForaseriesFFF:F(0)=0,F(1)=1F(0)=0,F(1)=1F(0)=0,F(1)=1F(n)=3∗F(n−1)+2∗F(n−2),(n≥2)F(n)=3*F(n-1)
DrGilbert·2020-07-28 04:45

2020牛客暑期多校训练营（第二场）J Just Shuffle

2020牛客暑期多校训练营（第二场）JJustShuffle题目链接目录2020牛客暑期多校训练营（第二场）JJustShuffleJJustShuffle置换群概念介绍解题代码现学组合数学+置换群，结果还是没
二次方程的老巢·2020-07-28 03:12

【杭电多校2020】Minimum Index【Lyndon Word】

设维护未确定的循环节的指针为i,j,ki,j,ki,j,k，即Si...k−1=t+t+...+t+t1S_{i...k-1}=t+t+...+t+
Lstdo·2020-07-28 03:46

循环节长度

循环节长度ps：2015年蓝桥杯Java语言B组第四题两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。
卖火柴的笨小孩·2020-07-27 23:11

有4种颜色，填入5个组成环的块中

ACM模版##描述##题解这个题按题意应该是不用考虑置换群的，一道数论题。
f_zyj·2020-07-27 21:31

最小循环节+KMP/LCP+后缀数组 7.26牛客暑期多校训练营三 E

5.题目描述Eddylikestoplaywithstringwhichisasequenceofcharacters.Oneday,EddyhasplayedwithastringSforalongtimeandwondershowcouldmakeitmoreenjoyable.Eddycomesupwithfollowingprocedure:Foreachiin[0,|S|-1],letS
木直·2020-07-27 16:29

2020牛客暑期多校训练营（第一场)

J.EasyIntegration（欧拉积分）H.Minimum-costFlow（最小费用最大流）I.1or2（带花树）F.InfiniteStringComparision（字符串+结论）题意：给出两个无限循环串的循环节
我不会DP·2020-07-27 16:32

2018中国大学生程序设计竞赛 - 网络选拔赛1001 贪心 1003数学 1004费马大定理+奇偶数列法则 1007 循环节+线段树优化 1009 排列组合 1010树状数组维护dp

1001题意：给一些城市的买卖价格，要求选择买或者卖一个或者不买不卖，问最后获得的最大利润。思路：贪心。set维护最小堆，最小的价格小于当前的就可以卖了获得利润，不过这题可以反悔，就是说如果已经卖了这件物品，后面碰到获得更大利润的城市，需要反悔再卖，所以加上标记，如果是直接买的就次数加一并且利润加，如果是交换过了就不加次数，保证次数最小，要确定好优先级保证同等加个交换过的大于买的。Code:#in
Dave_L·2020-07-27 15:10

（赛前练手#2）UVA12620 Fibonacci Sum（找规律。。）

413445100199999输出样例#1：复制4350684933400好吧本题可以说是一个提答题（虽然不太恰当），因为模数本题是指定的模数，所以我们直接在本地机器上跑，可以证明对于斐波拉契数列取模的话一定会有循环节
Dreamstar_DS·2020-07-27 15:13

实战项目：设计实现一个流程编排框架(快速入门)

代码地址：https://github.com/itrickzhang/service-flowService-flow微服务流程编排框架，支持方法节点、bean节点、条件节点（循环节点）、服务节点、子流程节点
民国周先生·2020-07-27 14:03

HDU题解索引

OHDU1001SumProblem数学HDU1002A+BProblemII高精度加法HDU1003Maxsum贪心HDU1004LettheBalloonRise字典树，mapHDU1005NumberSequence求数列循环节
weixin_30780221·2020-07-27 13:05

实战项目：设计实现一个流程编排框架(快速入门)

代码地址：https://github.com/itrickzhang/service-flowService-flow微服务流程编排框架，支持方法节点、bean节点、条件节点（循环节点）、服务节点、子流程节点
java圈·2020-07-27 11:10

2020杭电多校（一） Minimum Index（lyndon分解）

我们发现这个分解可以分割字符串并且分割成a[i]>=a[i+1]且每个字符串都是自己的最小后缀因此在分解的过程中当遇到s[j]==s[k]，这说明前面都是循环的字符串，那么答案就是上一个同样位置的答案后移一个循环节长度如果
Isomorphic·2020-07-27 10:00

kmp

目录kmp1.算法分析1.1符号介绍1.2算法思想1.3算法原理1.3时间复杂度2.基本性质2.1border的传递性2.2失配树2.3循环节2.典型例题2.1字符串匹配2.1.1一维字符串匹配2.1.2
spcia·2020-07-27 00:00

kmp

目录kmp1.算法分析1.1符号介绍1.2算法思想1.3算法原理1.3时间复杂度2.基本性质2.1border的传递性2.2失配树2.3循环节2.典型例题2.1字符串匹配2.1.1一维字符串匹配2.1.2
spcia·2020-07-27 00:00

置换(群)&(J Just Shuffle)

牛客上多校第二场的J题，下来补的时候发现要置换群，于是就来学了，然后就想着记个笔记，这里记几篇资源。
zipper112·2020-07-20 23:32

我的题解(3)-求最小循环节(KMP,POJ2406)

KMP(烤馍片)算法想必大家都会吧，这次让我们来做一道题——求最小循环节。先上题，题目大意是这样的（我对原题进行了一些改动）：给你一个字符串s(|s|≤1,000,000)，求其最小循环节。
lee_happycpp·2020-07-16 01:49

hdu 1005

1)本题的关键是找到循环节,即(arr[i]==1&&arr[i-1]==1)2)又是一道给出了运算公式的数学凡是没有优化的话，超时超内存等等是避免不了的了。
黄俊东·2020-07-16 00:01

2019牛客第十场题解(C/F)

问添加完字符后有多少种不同长度的循环节。定义循环节为能把原字符串分割成长度为k的一个或多个部分。并且后面可以有或者没有循环节的开头部分。
canxuezhinuanyang·2020-07-15 21:04

2020牛客暑期多校训练营（第二场） J Just Shuffle

只要数量掌握置换群的概念这题就比较简单了：对于一个排列A，给定一个置换P,置换K次后得到B（题目给你B和K让你求A）。
夕林山寸·2020-07-15 20:29

算法竞赛入门经典（第2版）习题3-8 循环小数 Repeating Decimals UVa202

这题第一次提交时报PE，随后修改了2处1.把循环节长度的输出格式由“%4d”改成了“%d”2.把循环节长度输出语句末尾的“\n\n”改成“\n"，然后加了一个条件输出，判断是否是第一次输出答案，是则直接输出
_Arc·2020-07-15 20:35

2016"百度之星" - 初赛（Astar Round2A）题解

，涨了不少分，rating到了2222（真尼玛2）ps.我是开黑做的，所以这分数不代表真实水平，勿黑1001给你一个由m个x组成的数字，模上k，问你是否等于ck和c都小于10000，所以可以模拟，因为循环节不会大于
Miracle_ma·2020-07-15 18:28

【2012百度之星/资格赛】H:用户请求中的品牌 [后缀数组]

为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。输
weixin_34179762·2020-07-15 15:13

【codevs 1106】篝火晚会 （2005年NOIP全国联赛提高组）（置换群）

1106篝火晚会2005年NOIP全国联赛提高组时间限制:1s空间限制:128000KB题目等级:大师Master题目描述Description佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的
weixin_30823227·2020-07-15 03:09

codeforces 356B

题意：给出一个n，m然后给出两个串的循环节，n代表第一个串有多少次循环，m代表第二个串有多少次循环，问两个串的Hammingdistance是多少，这个距离是指对应位置的字符如果相等对结果的贡献就是0，
Yokile_·2020-07-14 22:20

2020年牛客算法入门课练习赛1 -E 交换（水题，求循环节）

题目传送门题目描述牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队，但是他们太小了只能站成一列顺序却不对，现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序，阿姨希望能尽快完成交换操作，问最少需要交换多少次，才能使得小朋友们从小到大排好。注意：每个小朋友的学号不同，但是未必连续，因为可能有小朋友请假了没有来。输入描述:第一行一个整数N。接下来N行每行一个整数，为小朋友们的队列。输出描述:一
晚乔最美·2020-07-14 21:48

离散数学学习笔记【第三篇】

目录第三篇代数结构第五章代数系统5-1代数系统的引入5-2运算及其性质5-3半群5-4群与子群5-5阿贝尔群和循环群*5-6置换群与伯恩赛德定理5-7陪集与拉格朗日定理5-8同态与同构5-9环与域第六章格和布尔代数
你先画个包络面·2020-07-14 21:14

hdu6570 简单dp

pid=6570dp[i][j]表示，目前为止，以ji为循环节，i结尾的wave有多长，明显dp[i][j]=dp[j][i]+1#includeusingnamespacestd;typedeflonglongLL
WA_automation·2020-07-14 20:02

61. Rotate List （旋转链表）

题目链接：https://leetcode.com/problems/rotate-list/description/题目大意：给一个链表，将其旋转K次得到最终链表题解：显然是个要求循环节的问题，求好后先将需要翻转的那部分加入新的链表中
Kelisita·2020-07-14 18:05

poj 2406 Power Strings

kmp的应用,找出一个字符串的循环节出现的次数。
大正太辰光阳·2020-07-14 16:57

2019牛客暑期多校训练营（第三场）D Big Integer（指数循环节-数论）

链接：https://ac.nowcoder.com/acm/contest/883/D来源：牛客网题目描述A(n)表示一个n位1的十进制数。给出，计算有多少输入21181762输出42题解：代码：#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintMAXP=1000000+5;boolnp[MAXP];intprime
心照不必宣·2020-07-14 13:53

【2012百度之星/资格赛】H:用户请求中的品牌

为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。输
iteye_15968·2020-07-14 12:12

HDU1358KMP求循环节

直接说结论吧，KMP算法的前提是预处理一个next数组，一个字符串长度为len，那么这个字符串的最小循环节就是len-nxt[len]。
hesorchen·2020-07-14 11:01

2019牛客暑期多校训练营（第三场）D.Big Integer(费马小定理+找循环节)

题意已知序列AAA为1,11,111,1111,...1,11,111,1111,...1,11,111,1111,...，求∑i=1n∑j=1m[A(ij)%p==0]\sum_{i=1}^n\sum_{j=1}^m[A(i^j)\%p==0]i=1∑nj=1∑m[A(ij)%p==0]思路易知A(n)=10n−19A(n)=\frac{10^n-1}{9}A(n)=910n−1，那么有∑i=1
兔蠢蠢·2020-07-14 10:07

2012百度之星资格赛（H题：用户请求中的品牌）（字符串处理）

为了侦测出这种词的存在，你今天需要完成我给出的这个任务——“找出用户请求中循环节最多的子串”。输
famousDT·2020-07-14 10:50

2019牛客暑期多校D.Big Integer

思路：通过枚举发现是有上面的等式是有循环节的，而且循环节是p−1p-1p−1的因子，因此暴力枚举计算出循环节ddd，接下来就是求有多少对ij%d=0i^j\%d=0ij%d=0。将
codancer·2020-07-14 10:52

HDU 5495 置换群

HDU5495题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5495题意：给两个数字1-n的全排列a,b。先求经过一个下标转换P1,P2…Pn后，序列变成aP1,aP2,…aPn；bP1,bP2,…bPn。求新序列a和b的最大的最长公共子序列长度。思路：传说中的智商题。题解也是看了很久。脑洞打开的发现不论怎样下标变换，原来下标相同的a中元素和b中元素
beihai2013·2020-07-14 08:39
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他