循环节

UE4-（蓝图）第六课可打断循环节点

ForLoopWithBreak及ForEachLoopWithBreak带有Break的Loop就是说这些循环中带有break功能，Break是可中断循环的一种功能，循环过程中如果输入了事件，循环处理就可以就地停止1.ForLoopWithBreak2.ForEachLoopWithBreak3.利用ForEachLoopWithBreak判断数组中的元素值小于0打断循环结果：停止事件与brea
懒猫睡大觉·2020-08-23 17:34

bzoj-4974 [Lydsy1708月赛]字符串大师

字符串大师题目链接TimeLimit:1SecMemoryLimit:256MBSubmit:721Solved:347[Submit][Status][Discuss]Description一个串T是S的循环节
xu0_zy·2020-08-23 04:46

AtCoder Beginner Contest 175 D.Moving Piece

AtCoderBeginnerContest175D.MovingPiece题目链接最近忙于复习，今天实在复习不下去了就来补一下这题，比赛时没有考虑周全，WA了8个点，其实就差一点了，这题我的思路是这样的：首先计算每个循环节的长度
旺 崽·2020-08-23 02:25

hdu 1358 Period（给定一个字符串，求有多少个前缀（包括自己本身），它是由k（k>2,并且尽量大）个循环节组成的）

代码：#include#includeusingnamespacestd;intLCPS[1000005];intnext[1000005];chars[1000005];intn;voidGetLCPS(){intj=0;intk=-1;next[0]=-1;while(j=0)k=LCPS[k-1];elsek=-1;}}}intmain(){intcnt=0;while(scanf("%d"
xky1306102chenhong·2020-08-23 00:25

385 div2 cf 2

A.求循环节,n#include#include#include#include#include#include#include#include#definempmake_pair#definepbpush_back
turtlew·2020-08-22 22:34

2014浙江省赛总结

这次的A~L共12道题，AGL这种水题略过，B是个胆子够大就能AC的暴力DP，C是个YY，D大概是推公式然后高精度但是死活推不出来--，EF一个拓扑排序一个最短路，J找循环节，I题是Trie图上找两个相交环
Nero___·2020-08-22 04:17

小程序图片懒加载

JS脚本部分处理：//index.js//获取应用实例constapp=getApp()letlazyload;Page({data:{classNote:'.item-',//循环节点前缀count:
前端精髓·2020-08-22 04:23

牛客-交换（思维）

思路:我们可以推断出有一个循环节，就可以少交换一次，因为n个元素的循环节，只需交换n-1次即可有序。那么对于整个序列来说，最少交换次数为元素总数-循环节个数。
Ray.C.L·2020-08-22 02:11

使序列有序的最少交换次数-任意交换元素位置

思想：构造“循环节”，找原位置与排序后位置不一致的形成交换环。元素2位置无需变动自形成一个环；元素4位置需
crazy637·2020-08-22 01:49

蓝书（算法竞赛进阶指南）刷题记录——POJ2176 Folding（区间DP）

题目：POJ2176.题目大意：给定一个串sss，求它压缩后长度最小的串.其中压缩是指把一个串中某些子串压成“出现次数(循环节)”的形式，如串ABABABABABABABABAB可以压成3(AB)3(AB
hezlik·2020-08-22 01:40

noip2005普及组 循环

题目循环算法(高精度,数学,数论,递推)O(10k3)O(10k^3)O(10k3)引理1：前k+1k+1k+1位的所有循环节长度，一定是前kkk位循环节长度的子集。
Nickqw·2020-08-22 00:23

codeforces1055C Lucky Days

/C思路：首先想到的自然是，要让两个区间尽量靠近嘛，我们就以左边界为参考位置好了，令两个区间左边界尽量靠近，即la、lb（这里的区间指的都是有效区间，即lucky区间）然后根据题目，很明显两个区间都有循环节
yintama%QCT·2020-08-22 00:08

HDU-2017 多校训练赛7-1010-Just do it

ACM模版描述题解遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是4，后来发现是8，再之后又成16、32了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~赛后看了看官方题解
f_zyj·2020-08-21 19:10

【KMP算法】【最小循环节】讲解 + 例题 POJ 1961 Period 【给字符串s，求s的具有循环节的前缀，并输出所有前缀长，循环节个数】

【KMP算法】【最小循环节】讲解+例题POJ1961Period【给字符串s，求s的具有循环节的前缀，并输出所有前缀长，循环节个数】摘自KMP最小循环节一、定理假设S的长度为len，若S存在最小循环节，
Floraqiu·2020-08-21 13:06

LOJ #2563. 「SDOI2018」反回文串（Pollard-Rho , Mobius反演）

考虑长度为n的串，最小循环节出现了kkk次，串被分为了kkk块。那么循环nk\fracnkkn次后又会得到一个回文串。有没有可能比nk\fracnkkn更小呢？
Freopen·2020-08-21 01:03

UOJ#429. 【集训队作业2018】串串划分（循环串）

dpi=∑j(−1)C(Sj+1,i)dpjdp_i=\sum_{j}(-1)^{C(S_{j+1,i})}dp_jdpi=j∑(−1)C(Sj+1,i)dpjC(S)C(S)C(S)表示SSS的最小循环节循环的次数
DZYO·2020-08-21 01:56

51nod 1195：斐波那契数列的循环节 （二次剩余+常系数线性递推）

传送门题意：求Fib数列在modn意义下的循环节。题解：首先，将n分解质因数，得n=pk11pk22..pkcc。设G(x)为modx下的循环节。
DZYO·2020-08-21 01:25

2019牛客暑期多校训练营（第九场）A.The power of Fibonacci(循环节)

题意{f0=0f1=1fn=fn−1+fn−2,n≥2\left\{\begin{matrix}f_0=0\\f_1=1\\f_n=f_{n-1}+f_{n-2},n\geq2\end{matrix}\right.⎩⎨⎧f0=0f1=1fn=fn−1+fn−2,n≥2给你nnn和mmm求∑i=0nfim%1000000000\sum_{i=0}^{n}f_{i}^m\\%1000000000i=0
兔蠢蠢·2020-08-20 23:11

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

看了下指数循环节，发现好像数据水了，直接mod都能过。
MrBird_to_fly·2020-08-20 22:11

CSU2021 Exponial 指数循环节定理

CSU2021Exponial题面:上图为Exponial(5)。给一个n和m求形如Exponial(5)的Exponial(n)%m的值。解题思路：指数降幂公式：公式在K>phi（m）时成立，所以前5个n要特判。AC代码:#include#include#includeusingnamespacestd;#definerep(i,l,p)for(inti=l;i1)ans=ans/n*(n-1)
Hagtaril·2020-08-20 22:17

AGC035 简要题解

抵下唇峰触碰刀锋卸行装归顺平庸再异口同声唱那告别曲逝去的一身葱茏A-XORCircle当场写了个很蛋疼的写法，总之注意到序列必须以A,B,A⊕BA,B,A\oplusBA,B,A⊕B为循环节就基本明白了
Entropy Increaser·2020-08-20 22:23

HDU 6463 超级无敌简单题（快乐数）

pid=6463解题思路：1.不是鸽子数，循环节长度为8，最多循环15次就能判断，可以直接暴力打表判断。2.中间过程出现4了一定不是鸽子数。
沙雕.·2020-08-20 21:40

UVA455

总结：我的思路总是一步一步进行，但我看到大佬的博客，说的就很简洁：枚举循环节（循环节要能被字符串长度整除），进行循环判断，找到第一组解就是最小解
这是阿谢啊·2020-08-20 13:33

LightOJ 1096 nth Term (构造矩阵)

题意：f(n)=a*f(n-1)+b*f(n-3)+c,if(n>2)=0,if(n≤2)(n<=10^8)思路：一开始是寻找循环节去做的，wa了几发后觉得有问题，因为它形成循环的条件需要的是连续出现一段
cnwsycf·2020-08-20 01:33

第六届省赛（软件类）真题----Java大学C组答案及解析

第六届省赛（软件类）真题----Java大学C组答案及解析隔行变色立方尾无穷分数循环节长度格子中输出奇妙的数字加法变乘法移动距离打印大X垒骰子一、隔行变色Excel表的格子很多，为了避免把某行的数据和相邻行混淆
李淡然·2020-08-19 19:14

【LQ_No.6_province】JavaAB组刷题总结一

JavaAB组刷题总结一JavaB组A.三角形的面积B.立方变自身C.三羊献瑞（全排列算法）D.循环节长度（Vector的索引）E.九数组分数F.加法变乘法（思维的灵活变动）G.牌型总数（暴力、递归、动态看你勒
坦然随码行·2020-08-19 16:07

【玲珑杯 1054】【暴力+枚举约数】String cut

传送门：http://www.ifrog.cc/acm/problem/1054思路：首先知道这样一个性质，删除一个字符之后的字符串的循环节长度一定是nn的约数。
QiufengWang424·2020-08-19 09:14

Polya定理

每次将项链旋转i格后，其循环节数为gcd(n,i)。（2）翻转。分奇偶讨论。n为奇数时，如图右，对称轴是一个珠子到圆心的连线，
AgoniAngel·2020-08-19 07:11

KMP算法求字符串的最小循环节

题目链接（题目链接）说到求字符串的最小循环节就不得不提及KMP算法因为要求循环节，还需要用到KMP算法的next数组KMP算法本来是用来求一个串中是否包含另一个串，或者说一个串是否为另一个串的子串下面有一个视频
wjhshuai·2020-08-19 05:58

#10038.A Horrible Poem

因为我们需要找到S[a..b]的最短循环节长度，所以我们可以枚举循环节长度i。由于循环要遍历完整个字串。
djrlb735733·2020-08-18 14:28

2019牛客暑期多校5B：generator 1【广义斐波拉契数列循环节模板】

题目：2019牛客暑期多校训练营5B：generator1题意：Fn=aFn-1+bFn-2，给出Fn数列的前两项F0和F1，求Fn【n大到要用字符串输入】笔记：（1）十进制矩阵快速幂递推式直接给出了，但N大的我不敢写矩阵快速幂，赛后了解到十进制矩阵快速幂，原理和二进制一样：比如求矩阵A^123，等价于计算：A^100*A^20*A^3=(A^100)^1*(A^10)^2*(A^1)^3，括号里
KobeDuu·2020-08-18 11:29

uva 202 - Repeating Decimals（循环小数）

习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
小米的蝉·2020-08-18 09:40

HDU - 3374 （最大表示法与最小表示法+求循环节 ）

3374题目大意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串解题思路：能出现多少次，就要看循环节有多少个了
会打架的程序员不是好客服·2020-08-18 09:53

HDU - 3374 String Problem(最小表示法和最大表示法)

题目大意：给你一个字符串，问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串解题思路：能出现多少次，就要看循环节有多少个了剩下的就是最小表示法和最大表示法的裸题了
暗金色·2020-08-18 08:46

HDU - 3374 - String Problem(最大与最小表示法+kmp求循环节)

问这个字符串经过移动后的字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，和能出现多少次最小字典序的字符串和最大字典序的字符串题解：利用最小表示法与最大表示法O(n)复杂度求出最小字典序和最大字典序串出现位置，然后利用kmp求出next，利用next数组性质求出循环节次数
Anoyer·2020-08-18 07:45

HDU 3374 String Problem （KMP+最大最小表示）

pid=3374数量好求，肯定是字符串的循环节，循环节可以直接通过KMP的Next数组得到。这个和yobobobo曾经研究
ACM_cxlove·2020-08-18 07:12

BZOJ 1355 [Baltic2009]Radio Transmission Hash/KMP

题意:给定一个字符串求最小循环节。解析:显然我们可以hash然后枚举长度判断。复杂度O(n/1+n/2+n/3+….+n/n)=O(nlogn)然而KMP中next数组有一个性质。
wzq_QwQ·2020-08-18 06:51

数论一（hdoj 简单数学题、推理题）

一个数连乘是有规律的，比如2，循环节就是2,4,8,6。数组result[]保存得就是我们的循环节。
weixin_30247307·2020-08-18 03:15

Codeforces Round #609 (Div. 2) C. Long Beautiful Integer

很明显，可以通过把当前数x的前k位，当做循环节，查看形成的数是否大于数x，如果小于，只需把循环节加上1就能够保证形成的数大于x了，小于输出就行，这里要注意是末尾为9的时候，要有进位，当然不会出现循环节全是
xfx98·2020-08-18 01:34

【证明】关于项链问题中旋转操作的置换群的循环节个数、长度的证明【Pólya】【同余】

做POJ2154时，对于”置换的循环节的个数为gcd(i,n)"表示疑惑，但是看了很多blog，发现都没有证明这个结论，于是这里做个简单的证明。设一开始珠子的位置在p点，每次旋转x格。
BraketBN·2020-08-17 19:11

Atcoder beginner contest 175D

题解：我们一眼望去就能想到的就是暴力，很明显的就是会t掉，我们注意到n远远小于k,且索引是1到n的排序，很明显一定能得到循环节，且循环节的大小一定小于等于n。注意点：在计算过程中有
憨厚的小马·2020-08-17 18:56

BZOJ 1488 [HNOI2009]图的同构 BZOJ 1815 [Shoi2006]color 有色图

id=1815题解考虑polya，对于一个点的置换A1,⋯ ,AnA_1,\cdots,A_nA1,⋯,An，假设循环节的长度分别为L1,⋯ ,LmL_1,\cdots
wang3312362136·2020-08-17 15:24

置换群定理 Pólya定理：

Pólya定理：在一个置换群G={a1,a2,a3……ak}中，设C(ak)是在置换ak的循环节个数，那么用m种颜色染图这n个对象，则不同的染色方案数为：​intmain(){//用c种颜色给有n*n的格子的墙染色用
七九河开·2020-08-17 14:09

Cipher（置换群 预处理做法、直接做法）

题目链接题意题意：有个字符串，按照给定的指环规则进行置换，也就是num[i]和第i个进行指环，求置换后的字符串思路：找出循环节，所谓的循环结就是，这N个数字进行循环，那么循环N次后，这N个数字肯定还是和第一次是一样的
ccsu_deer·2020-08-17 14:28

【bzoj1004】Cards 置换群+动态规划+乘法逆元

那么根据burnside定理，ans就是每种置换下不动点的数目的和除以m在不动点的限定下，所有循环节的颜色一定相同然而这道题关于颜色有限制，那么我们可以用f[i][j][k]表示用了i种颜色1，j种颜色
chty_syq·2020-08-17 12:01

HDU 5690 查找循环节 数学公式快速幂+乘法逆元（除法取模）

方法一：因为m为10^10次方，很大，所以猜测应该会出现循环节，于是找到循环节映射出来即可方法二：m个x组成的数可以表示为x*(1+10+10^2+...+10^m-1)=x*(10^m-1)/9;即x
HAI__嗨I起来·2020-08-17 12:46

uva 11077 置换

1/**2给定一个置换，看能不能存在一个置换A^2=B3思路;循环节长度为偶数n的置换只能由循环节长度为长度2*n的置换A*A而变得。所以只需求出循环节，看循环节长度为偶数的个数是否为偶数个即可。。
a18865477815·2020-08-17 11:16

[置换群] POJ 1026

题意求经过k此置换后的结果思路求出各个循环节的长度然后让k取模注意输入输出格式代码#include//#include#include#include#include#include#includeusingnamespacestd
pppqq77223434·2020-08-17 11:12

2019年浙江省赛 I Fibonacci in the Pocket

problemCode=4108题意：求第l个斐波那契数到第r个斐波那契数的和，判断这个和奇偶性，若为奇输出1，偶输出0题解：很明显要利用前缀和，通过打表可以发现斐波那契前缀和的奇偶性为奇偶偶，循环节长度为
weixin_30897233·2020-08-17 10:55

置换及其应用

1.置换的定义：n个元素的全排列/一一映射2.性质：1）置换具乘法有结合律但是没有交换律，但是不相交的循环乘法具有交换律2）置换可以唯一地分解为不相交循环的乘积3.循环节：置换的循环分解中循环的个数称为该置换的循环节
lshacm·2020-08-17 10:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他