置换群循环节

【uva1328】Period

题目链接：https://vjudge.net/problem/UVA-1328题解：KMPi-next【i】为最小循环节每次判断能否除尽且不是它本身即可#include#include#include
sdfzchy·2020-07-05 11:35

A - Period UVA - 1328---KMP最小循环节

第二天叫醒我的不是闹钟，是梦想！ForeachprefixofagivenstringSwithNcharacters(eachcharacterhasanASCIIcodebetween97and126,inclusive),wewanttoknowwhethertheprefixisaperiodicstring.Thatis,foreachi(2≤i≤N)wewanttoknowthelar
AKone123456·2020-07-05 10:23

Codeforces 1342 B. Binary Period

新串最小循环节最小。这个最小循环节除了000就是000了，这样的话1010...1010...1010...构造即可。
邵光亮·2020-07-05 09:35

【POJ - 1961】Period（KMP，循环节问题）

题干：ForeachprefixofagivenstringSwithNcharacters(eachcharacterhasanASCIIcodebetween97and126,inclusive),wewanttoknowwhethertheprefixisaperiodicstring.Thatis,foreachi(21(ifthereisone)suchthattheprefixofSw
韬光养晦_·2020-07-05 08:53

《算法竞赛入门经典第2版》题解目录索引

题解目录索引本文包含紫书的例题和习题分析题解的目录索引和一些建议紫书刷题进行中，题解系列【GitHub|CSDN】OJ网址点这里第3章本章难度不高，可练习基本技巧，如输入输出格式，字符串处理，打表，STL使用，双指针，周期模型处理（循环节
是阿俊呐·2020-07-05 08:28

【UVA1328】Period

题意  给定一个字符串S，求该字符串每一个前缀的循环节长度，如果循环节长度不为1则输出（格式看题目）解法KMP：  首先想这么一个问题：给定一个字符串S，由n个子串重复得到，求最大的n  如果给定一个前缀
清疚·2020-07-05 06:17

Many Equal Substrings-（KMP）-Codeforces Round #506 (Div. 3) A题

思路：利用KMP算法中的next数组，求循环节。具体过程看代码。
Mavis code·2020-07-05 02:08

Group Theory

置换群置换定义在nnn个元素1,2,…,n1,2,\dots,n1,2,…,n上的一个置换(1,2,…,na1,a2,…,an)
lzy_tony·2020-07-04 23:40

Period POJ - 1961（KMP找最小循环节）

题目给你字符串A，问你A串的所有的前缀子串中，有循环节的子串输出最小循环节思路典型的KMP找最小循环，只要遍历所有的前缀子串，找出所有前缀子串的最小循环节就可以。
leekerian·2020-07-04 21:47

POJ-1964 Period

id=1961题目大意：给你一个字符串，求这个字符串到第i个字符为止的循环节的次数。
iteye_8644·2020-07-04 19:15

Burnside引理和Polya定理

首先谈一下我对置换群的理解（PS：写给没学过抽象代数的我们……）：置换群就是一些置换的集合，例如(12233144)是一个置换，但不是一个置换群,置换只与每列的相对字符有关，与列顺序天关，比如(12233144
geng4512·2020-07-04 16:55

POJ-2406-Power Strings

ACM模版描述题解字符串最小循环节问题，这个在KMP中的next[]就可以获取。
f_zyj·2020-07-04 15:56

POJ-1961-Period

ACM模版描述题解类似于POJ-2406-PowerStrings，不过这个题是要求处理所有的前缀的循环节，并且只输出循环节出现次数大于1的前缀情况。
f_zyj·2020-07-04 15:56

UVA - 202数组记录迭代寻找循环节

易错点：1.可以整除的数小数位是0，但是要置12.在寻找循环节时要从小数部分开始记录，整数部分不能记录3.根据抽屉原理循环节长度#defineMAX100005#definemax(a,b)(a>b?
tink2r·2020-07-04 15:45

UVa11582 巨大的斐波那契数列

id=41990题解作为一道数学题这个还是比较interesting的，首先在%n意义下，斐波那契是会有循环节的，这个循环节是多少呢？
QWsin·2020-07-04 07:52

POJ - 1961 Period（next数组求循环节）

id=1961题意：给你一个字符串，求每个前缀的大于等于2的循环节长度，输出前缀长和循环节循环的次数思路：通过next数组，next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第
LLL_yx·2020-07-04 06:46

KMP算法与应用

KMP算法与应用KMP算法基本原理代码实现KMP算法的应用next数组的应用最小循环节和循环周期例一例二KMP算法基本原理目标：找出字符串pattern在字符串text中出现的次数与位置，方法：先计算pattern
Ewards Liu·2020-07-04 06:26

POJ-3358-Period of an Infinite Binary Expansion 解题报告

题意：给你两个整数p和q，请输出p/q作为小数在二进制表示下的第一个循环节在第几位小数和最小循环节长度。
剑紫青天·2020-07-04 06:29

[NOI2016]循环之美

题意:求∑nx=1∑my=1xy∑x=1n∑y=1mxy在kk进制下能表示成循环节从第一位小数开始的无限循环小数或整数的最简分数个数假设xyxy的循环节长度为ll⇒[xkly]=[xy]⇒[xkly]=
Kelin__·2020-07-04 04:45

指数循环节问题学习&&补题

参考：https://blog.csdn.net/acdreamers/article/details/8236942今天来学习一个新的东西---指数循环节。
yyPurpose_forever·2020-07-02 17:11

hdu 5728 （公式推导+指数循环节）

PowModTimeLimit:3000/1500MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1221AcceptedSubmission(s):428ProblemDescriptionDeclare:k=∑（m，i=1）φ(i∗n)mod1000000007nisasquare-freenum
nare123·2020-07-02 13:00

HDU 4664 Triangulation (SG函数，打表找规律）

解题思路：打表，发现是一个带尾巴的循环，找循环节，34；#include#include#include#include#include#include#include#includeusingnamespacestd
蘑菇小哲·2020-07-02 12:01

【关于 A^x = A^(x % Phi(C) + Phi(C)) (mod C)（x>=phi(c)） 的若干证明】【指数循环节】

以下内容全部原创，转载请注明作者:AekdyCoin以及本文地址http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9曾经看过如下一个公式:huicpc0207习题小结：http://blog.csdn.net/longshuai0821/article/details/7827475以上的公式如果第一次见到，难免有不少疑惑:为什么可
huicpc0207·2020-07-02 09:49

Power String poj2406（后缀数组+DC3算法）

重点就在于，怎么找这个循环节。做法是把height数组出来之后，枚举一下长度。设长度为i，如果满足条件的话。后缀0（整个串）和后缀i的LCP是length-i这个做法很巧妙，学习了。
getupdown·2020-07-02 00:01

Polya定理，burnside引理

burnside引理设G={a1,a2,…ag}是目标集[1,n]上的置换群。每个置换都写成不相交循环的乘积。是在置换ak的作用下不动点的个数，也就是长度为1的循环的个数。
a7f650ebd327889c·2020-07-01 15:29

Easyui(tree组件)

tree组件工具类的使用实现tree效果后台展示理论：外层循环节点id如果等于内层循环节点的父id，那么久意味着内层循环当前的循环的节点是外层循环节点的儿子，那么此时就可以将内层循环的节点放入外层循环绝点的
XiaoZJun·2020-07-01 14:05

CodeForces - 768C Jon Snow and his Favourite Number —— 规律题

题意：进行操作，将数列排序，奇数位上的数与x异或，问重复进行k次操作，得到的数列中最小和最大值是多少思路：多找几个数模拟一下可以看出是有循环节存在的，就直接暴力找循环节，然后取一下模#include#include
Lngxling·2020-07-01 11:50

I. Game on Plane（SG函数 博弈论）

其实是一个意思,HDU的范围大一点涉及循环节。做法：SG函数。如果你是第一次听说SG函数。看链接：知乎而对于这题的分析呢。每一个点集
ccsu_deer·2020-07-01 04:50

指数循环节 处理A^B 问题 Super A^B mod C + Calculation

指数循环节：用于计算A^B;例子：http://acm.fzu.edu.cn/problem.php?
ZJLORD·2020-07-01 04:44

leetcode：Reverse Nodes in k-Group（以k为循环节反转链表）【面试算法题】

题目：Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.Ifthenumberofnodesisnotamultipleofkthenleft-outnodesintheendshouldremainasitis.Youmaynotalterthevaluesinthenodes,onlyno
Havenoidea·2020-06-30 13:24

HashMap多线程死循环问题

主要是多线程同时put时，如果同时触发了rehash操作，会导致HashMap中的链表中出现循环节点，进而使得后面get的时候，会死循环。
xuefeng0707·2020-06-30 03:15

2020小米二面编程题

问题一：寻找任意两个整形的循环节思路：对每次计算求余数，如果余数出现过那么就相当于开始了之前的重复步骤；defcalc(a,b,l1=[],l2=[]):whileTrue:if(a%b)inl1:breakl2
wwwsctvcom·2020-06-29 22:31

笔试题——输出循环小数的循环节

求一个分数对应小数的循环节。
wensishuai·2020-06-29 17:50

KMP算法入门【详解+例题模板】

kmp算法的主要作用在于对next数组的运用性质1：对于每一个长度len的子串，该子串的最小循环节为len-next[len]性质2：kmp的next不断向前递归的过程可以保证对于每一个当前前缀，都有一段后缀与之对应下面是求
一叶之修·2020-06-29 02:10

Noip 2013day 1 被虐报告

后来才写了个O(n)的求循环节算法,后来才发现可以快速幂水过Ans=(x+10^km)%n=(x+10^k%n)%n然后10^k%n可以快速幂过第二题：看都没看据说是Greedy+bit首先，将两个序列各自排序
AmadeusChan·2020-06-28 22:03

C3-UVa202-Repeating Decimals

平台：UVaOnlineJudge題號：202-RepeatingDecimals題目連結：q題目說明：输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。
lemonforce·2020-06-28 10:00

[总结]2019年9月 OI学习/刷题记录

「NOI2011」兔农降智找规律题一个结论是Fibnacci数列模\(p\)意义下循环节长度\(\le6p\)Li
weixin_30788239·2020-06-28 00:39

编程之美--2.6 精确表达浮点数

*eg：0.9=9/10;*0.33(3)=1/3(括号里的数字表示的的是循环节)*当然一个小数可以用好几种弄分数形式来表示.如:*0.33(3)=1/3=3/9;*给定一个有限小数或无限循环小数,你能
mxk19930509·2020-06-27 01:39

hdu2045 不容易系列三——LELE的RPG难题 （递推方程）

这个题目的关键就在于递推方程——以及错误的测试数据首先这个题目就是简单的置换群着色问题——去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社）我在做这个题目的时候首先被f[1]=3困扰了
svitter·2020-06-26 16:09

Polya定理学习总结

Burnside引理设G是N={1，2，……，n}上的置换群，G在N上可引出不同的等价类，其中不同的等价类的个数为1|G|∑g∈Gc1(g)，其中，c1(g)是置换g中不边缘的个数，即g中1阶循环的个数
so_so_y·2020-06-26 13:14

POJ---2417：Discrete Logging【BSGS算法】

题意：p为素数且a，p互质，求最小的x满足上述同余方程分析：BSGS算法：当p为素数且a，p互质，有费马小定理：，而，所以在模p下有长度为P-1的循环节若原方程有解，则最小的x必然在【0，p-1】内令，
KobeDuu·2020-06-25 19:37

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

第六届省赛（软件类）真题----Java大学B组答案及解析三角形面积立方变自身三羊献瑞循环节长度九数组分数加法变乘法牌型种数饮料换购垒骰子生命之树一、三角形面积如【图1】所示。
李淡然·2020-06-25 16:40

针灸的宜忌：天人相应的时间与部位

《黄帝蝦蟆经》、《针灸大成》、《医宗金鉴》等根据古人所研究的人日节律、人月节律、人四时节律、人甲子循环节律、人五星节律、人九星九宫理数等，提示了”人神所在“针灸的禁忌。如”十二部人神禁
至艾堂·2020-06-25 11:29

普通涂色问题 组合数学-Polya定理

Polya定理：设有n个对象，G是这n个对象上的置换群，用m种颜色涂染这n个对象，每个对象涂染一种颜色。若一种染色方案在群G的作用下变为另一种方案，则这两种方案当作是一种方案。
ojshilu·2020-06-24 09:35

Burnside引理与Polya定理

关于置换、置换群的具体理论，可以学一下抽象代数。（1）置换可以分解成若干循环，方法为：连边1−>a1,2−>a2,…，i−>ai，…,n−>an，任取一个元素，顺着有向边走，直到回到出发
LzyRapX·2020-06-24 04:12

Python3 欧拉计划 问题26-30

EulerProject.png问题21—25参见：http://www.jianshu.com/p/5437d130580026、最长的倒数循环节  单位分数是指分子为1的分数。
AiFany·2020-06-24 00:09

数论学习总结

素数a.素数与合数b.素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余a.模运算b.快速幂取模c.循环节二
LjcoderDCC·2020-06-23 21:50

KMP算法实现才 c++

kmp算法可以有效提高字符串匹配的速度，当匹配字符串中出现较多循环节时尤其有效，但是当一个字符串中几乎每一个字符都不相同的时候，kmp算法并不能很好的加速整个匹配过程，但是光思想就可以甩brute-force
pandening·2020-06-23 16:14

HDU-1005-Number Sequence

51Nod上做过一次，于是按照老思路准备水过，可是却意外发现了自己曾经的写法实在是想当然了，如果不是这道题51Nod数据比较水，我一定过不去~~~以前在做这道题时，感觉循环一定是从第一项开始的，也就是循环节的前两项一定是
f_zyj·2020-06-23 06:53

BSGS与扩展BSGS

equivB(mod\p)\]其中\((A,P)=1\),即\(A\)与\(P\)互质前置知识根据欧拉定理\(A^{\varphi(p)}\equiv1(mod\p)\)，所以\(A^x(mod\p)\)的循环节为
diecimu4798·2020-06-23 04:07
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他