置换群循环节

HDU 4549

求a^fib(n)%mod,mod=10^9+7，由于mod是一个大质数，根据费马小定理，a^(mod-1)=1(modm)，所以a^x有一个循环节，这个循环节为10
liverpippta·2020-08-13 15:38

Repeating Decimals UVA - 202 （小数循环节）

题意：这个题目就是求除法的循环节的。思路：就是模拟除法的过程，然后余数出现相同的时候，就说明有循环节了。余数最大为m-1,.
Top_xiao·2020-08-13 15:43

数学杂烩总结(多项式/形式幂级数+FWT+特征多项式+生成函数+斯特林数+二次剩余+单位根反演+置换群)...

数学杂烩总结(多项式/形式幂级数+FWT+特征多项式+生成函数+斯特林数+二次剩余+单位根反演+置换群)因为不会做目录所以请善用ctrl+F本来想的是笔记之类的，写着写着就变成了资源整理一些有的没的的前置导数
diaopang1934·2020-08-13 13:47

矩阵加速递推（XDU 斐波那契数列为列）

看到给出的数据那么大，心想，既然给出了Mod，说不定有一个循环节呢，可是直到N达到10^6都还没有出现循环节，只有放弃了，然后觉得可以解线性递推式的特征根来求解，简单化了几下，感觉不妥，然后放弃了。
catch_catch·2020-08-13 11:47

Give Candies 打表+指数循环节 or欧拉降幂（费马小定理） 一题多解

博客目录原题传送门26.61%1000ms65536KThereareNNchildreninkindergarten.MissLiboughtthemNNcandies.Tomaketheprocessmoreinteresting,MissLicomesupwiththerule:Allthechildrenlineupaccordingtotheirstudentnumber(1...N)(
GreyBtfly王宝彤·2020-08-13 11:28

UVA - 202 (模拟题）

输出格式将循环节用括号包裹起来，如果循环节长度超过50位就只输出前50位，剩下的用"…"代替。第二行前面有三个空格。思路自己随便算两个分数，就能发现规律：如果被除数出现重复，那么就出现了循环节！！
flyawayl·2020-08-13 10:51

zcmu2073: #6291. 小L进阶的斐波那契数列游戏

原题来自Loj的6291题目要求就是求斐波那契数列的前n项平方和对mod取模的值刚开始以为要求fib循环节，后来发现计算是有规律的根据题目要求可发现题目所求值实际上是fib【n】*fib【n-1】的值%
KEMNHan·2020-08-13 10:48

夜深人静写算法（五）- 初等数论

素数a.素数与合数b.素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余a.模运算b.快速幂取模c.循环节二
英雄哪里出来·2020-08-12 15:39

100阶以下子群和商群的搜索

D:\MathTool\gaptool>Subgroup110100置换群S_11的子群:0,1->[1,2,3,4,5,6,7,8,9,10,11],[1,2,3,4,5,6,7,8,9,11,10]
华仔Ivan·2020-08-11 23:26

ASC 20简要题解

题目链接A:暴力kmp,dp计算答案,一个串是循环串当且仅当i%(i-f[i])==0，此时(i-f[i])为最小循环节B：模拟，注意第二种规则是说，“括号的方向朝着箭头指向的方向”，把“(“当成+1,
i_lovelife·2020-08-11 21:29

POJ - Permutations(群论，置换群)

题目传送很好的置换群的入门题，题目中已经把上面是置换群是什么讲得很清楚了每一个数都有一个循环节长度，所以要满足要求就求所以循环节的长度的lcm即可。
要无愧于人·2020-08-11 17:05

E. Necklace Assembly(因子,思维,循环性质)

题外话其实以前做过这种循环节的模型的,但是一时没想起来.其实以前做过这种循环节的模型的,但是一时没想起来.其实以前做过这种循环节的模型的,但是一时没想起来.当时居然还在用dp和并查集乱搞!
issue敲腻害·2020-08-11 17:11

hdu1005 循环节||矩阵快速幂取模

NumberSequence2000/1000MS(Java/Others)65536/32768K(Java/Others)ProblemDescriptionAnumbersequenceisdefinedasfollows:f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod7.GivenA,B,andn,youaretocalculatethevalueoff
Astronomical·2020-08-11 13:53

[2017百度之星程序设计大赛 - 复赛]A - hdu6144 B - hdu6145

B题对于一个没有表达式的数，找出它的循环节。对于一个表达式也是找出它展开后重复的部分，用快速幂和快速乘计算，首尾单独处理。
取竹·2020-08-11 12:22

2019牛客暑期多校训练营（第五场）B.generator 1(广义斐波那契数列找循环节)

题意已知x0,x1,a,b(1≤109)x_0,x_1,a,b(1\leq10^9)x0,x1,a,b(1≤109)，求xn=axn−1+bxn−2(modm)x_n=ax_{n-1}+bx_{n-2}(\mod\m)xn=axn−1+bxn−2(modm)1≤n≤10106,109<m≤2×1091\leqn\leq10^{10^6},10^9<m\leq2\times10^91≤n
兔蠢蠢·2020-08-11 11:04

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

如果有什么讲的不清楚的欢迎留言私信交流~文章目录D.Duration（签到）F.FakeMaxpooling（单调队列）C.CovertheTree（dfs序+思维）B.Boundary（计算几何）J.JustShuffle（置换群
我不会DP·2020-08-11 11:23

南昌icpc2019网络赛

题最短路模板题提议理解错了一直wa，赛后一看题解瞬间感觉自己好傻逼，，，还有H提矩阵快速幂最初想的简单了把地推矩阵写出来之后交了一发1998mstle后来乱改了一下还是tle，赛后看了一下大佬的解题思路，就说找循环节
我的算法世界·2020-08-11 04:01

The 2019 Asia Nanchang First Round Online Programming Contest The Nth Item

https://nanti.jisuanke.com/t/41355歪解：循环节大佬解：k进制快速幂跑q询问；#include#include#include#include#include#include
newhonor·2020-08-11 04:32

组合数学 - 置换群的幂运算 --- poj CARDS (洗牌机)

CARDSTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1448Accepted:773DescriptionAliceandBobhaveasetofNcardslabelledwithnumbers1...N(sothatnotwocardshavethesamelabel)andashufflemachine.WeassumethatN
weixin_33937913·2020-08-11 04:02

2019 秦皇岛 MUV LUV EXTRA （HDU 6740）Next数组理解

题意：咋一看挺吓人的，实际就是给你一个无限循环小数的前几位，让你选择一种循环节的方案，使得a×循环节已经开始出现的部分长度−b×循环节长度最大。
_wjunjie·2020-08-11 03:56

[2019CCPC秦皇岛] J MUV LUV EXTRA KMP

然后对于这个字符串的一个可以通过在后面增补字符而构成循环节的一个子串。它的长度为lll，它的整个循环在当前串中出现的长度为ppp，求最大的ap−blap-blap−bl。
SigmaQuadrant·2020-08-11 03:17

2019年南昌ICPC邀请赛网络赛

A：直接跑一下printf("6\n28\n496\n8128\n33550336\n");K：跑一下会出来类似下面的规律然后四个作为一个循环节，推一下J：树剖加主席树模板I：单调栈跑一下两边最小值的问题
Amo-·2020-08-11 03:56

2019年ccpc秦皇岛赛区（J题）重现赛1010

题意：求的是后缀的循环节长度B和循环节出现的总长度(包含不完整循环节)A，给定a和b求，最大的aA-bB，显然kmp反过来后跑一下求出next数组，枚举前缀，那么i就是循环节出现的总长度，而i−next
nuoyanli·2020-08-11 03:51

2020牛客暑期多校训练营Just Shuffle(置换群，逆元)

JustShuffle题目描述输入描述:输出描述:示例1输入3998244353231输出312题目大意给定1~n的大小为n的数列以及置换的次数，再有一个结果数列，求一次置换后的数列是什么分析1题意直观解释，以样例为例。看官们可以先看下这篇论文里面有第二种思路，这里就不先赘述了。接下来先看官方的题解方式。首先看到这题，肯定是先手动去模拟下。多试几组数据，可以发现，多次转置后，可能会出现分成不同的团
Zc_Ethan·2020-08-11 02:42

2019 ICPC 沈阳网络赛 K. Guanguan's Happy water

赛后同校队伍：如果nk，先求出前k个的和，接下来每k个为一个循环节，答案直接为s
宇宙飞船冲上月球·2020-08-11 02:10

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

ps：原题可以点击题目查看F：InfiniteStringComparision题意：给定两个字符串，字符串可以以本身为循环节无限延长。问可以无限延长的两个字符串的大小关系。
Rrrrya·2020-08-11 02:06

hdu 6474 老虎机 · 循环节

题解关键是找出循环节对于我来说，这题的循环节不好搞，经大佬教导，我终于会了，赶紧拿小本本记下来。
Zaller·2020-08-11 02:01

置换群和Burnside引理，Polya定理

定义简化版：置换，就是一个1~n的排列，是一个1~n排列对1~n的映射置换群，所有的置换的集合。经常会遇到求本质不同的构造，如旋转不同构，翻转交换不同构等。
繁凡さん·2020-08-11 00:52

数论算法总结

目录一.欧拉函数二.指数循环节三.欧拉定理（费马小定理）四.二次探测定理五.威尔逊定理六.Miller-Rabin素性测试七.二元一次不定方程1.结论及证明2.扩张欧几里得八．乘法逆元九.拉格朗日插值法十
PI_PJW·2020-08-11 00:13

uva 275 Expanding Fractions

题目：给你一个分数的分子和分母，求出他的循环节。
Harder_LZA·2020-08-10 21:15

牛客多校第九场部分题题解

中国剩余定理-循环节题目:ThepowerofFibonacci链接:https://ac.nowcoder.com/acm/contest/889/A大意:给定nusingnamespacestd;typedeflonglongll
蠕虫君·2020-08-10 20:04

南阳理工OJ 一个简单的数学题 模拟除法，找循环节

连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=330一个简单的数学题时间限制：3000ms|内存限制：65535KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数n(1#includeboolp[1000001
果果_·2020-08-10 18:48

UVa 455 - Periodic Strings

题目：求一个串的最小循环节。分析：暴力，字符串。数据量较小，直接使用枚举法。枚举循环节的长度，匹配判断，找到第一组解即为最小。说明：(⊙_⊙)。
小白菜又菜·2020-08-10 18:36

UVa 275 - Expanding Fractions

题目：给你一个分数的分子和分母，求出他的循环节。分析：模拟。根据鸽巢原理，设分母为m则计算中最多有m中不同的余数，所以循环节小于m。说明：每次记录余数*10在取新的余数即可。
小白菜又菜·2020-08-10 18:36

UVa 202 - Repeating Decimals

题目：计算分数的循环节。分析：数论，组合。n除以m的余数只能是0~m-1，根据抽屉原则，当计算m+1次时至少存在一个余数相同，即为循环节；存储余数和除数，输出即可。说明：(⊙_⊙)。
小白菜又菜·2020-08-10 18:36

最小循环子串

定理：假设S的长度为len，则S存在最小循环节，循环节的长度L为len-next[len]，子串为S[0…len-next[len]-1]。
oopscyc·2020-08-10 17:01

POJ 3580 SuperMemo （Splay）

思路：区间的一系列操作，还有翻转什么的，显然Splay主要说一下那个循环右移的操作吧次数先对总长度取模，因为相当于有循环节。然后这个操作相当于把一个区间分成两个子区间，把后面挪到前面。
aozil_yang·2020-08-10 15:42

[旧题新解]HDU1005 Number Sequence

很多人的直觉是，循环节的长度必然是49。想到这种想法，主要的理由就是对于一对(A,B)的取值，(f(n
Tribleave·2020-08-10 14:38

GCD相关

解法：要想解决这道题，首先应该了解如何将循环小数化为分数：一，纯循环小数化分数：循环节的数字除以循环节的位数个9组成的整数。
TT4191105·2020-08-10 14:51

Problem E. Matrix from Arrays HDU - 6336 （容斥，打表找规律）

按照题目方法构造一个矩阵，给出左上角和右下角的坐标问以两点连线为对角线的矩阵的和；思路：打表发现，当L是奇数时，构造的矩阵是一个L*L的循环矩阵；L是偶数时，构造的矩阵是一个2L*2L的循环矩阵；那么统一把循环节设为
LBJHan·2020-08-10 14:02

Prison Cells After N Days 两种方法实现（找循环节 and 矩阵快速幂）

当a(i−1)=a(i+1)a(i-1)=a(i+1)a(i−1)=a(i+1)，否则为000；两端的位置变换之后一定为000数据范围：m=8m=8m=8,n≤109n\le10^9n≤109思路1（循环节
luke2834·2020-08-10 12:57

HDU 2239 polya计数 欧拉函数

项链翻转一样的算一种相当于就是一种类型的置换，那么在n长度内，对于每个i其循环节数为(i,n)，但是由于n#defineLL__int64#definePIIpair#defineMP(x,y)make_pair
weixin_30414155·2020-08-10 02:50

UVA11256 Problem D - Repetitive Multiple 循环节

可能是我太笨了，做了好久，也没做出，参考这别人的思路也是写了一个晚上才写出来，循环节这东西经常出现，不过今晚长知识了，还是比较开心的，解析转一下，不过代码里有很多注释方便以后自己看看：http://blog.csdn.net
韦我独尊-德天独厚·2020-08-10 01:01

Hdu 6831 Fragrant numbers —— 暴力区间DP

Thisway题意：现在有一个循环数组s，循环节长度为10，循环串为1145141919你可以选出长度为k的1~k这k个数进行操作：按照原来顺序，插入四种运算符：使得这k个数字经过运算之后值为n，问你看最短是多少题解
天翼之城*·2020-08-10 01:03

分数转化成小数（2018华科计试第三题）

题目描述：编写程序，接受以N/D形式的分数，输出他们的小数形式，如果小数存在循环节，则用括号括起来，如：1/1.3333333…表示为0.(3)例如，输入：8/51/311/13则输出为：8/5=1.61
编程小菜鸟123·2020-08-10 00:49

【HDU】5728 PowMod

PowMod题目链接PowMod题目大意先让你计算k：k=∑i=1mϕ(i⋅n)mod1000000007再让你算k的无限个k次方对p取mod的值….题解这个主要是算k，后面那个比较难看的取模可以百度指数循环节
S_Black·2020-08-09 19:14

hdu 5495 LCS dfs

置换群的那种感觉，拿用例来说吧1532643624511->3->2->4->15->6->5可见1324这几个数不管怎么排，最大也就3个公共子序列了56也是一样，最大一个这两组之间没有关系，所以可以分开排列这题就变成了求环的个数
zzblac·2020-08-09 16:42

HDU 5495 LCS(置换群）

//离散数学数学中的置换群应用，答案就是找出所有循环的个数（循环长度必须大于1），最后用n-sum(sum为循环个数），每个循环必有一个与其他不同，每个循环牺牲一个元素。就是LCS。
南宫嘉俊·2020-08-09 16:09

jzoj4915. 【GDOI2017模拟12.9】最长不下降子序列 （数列）

题面题解调了好几个小时啊……话说我考试的时候脑子里到底在想啥……首先，这个数列肯定是有循环节的，而且循环节的长度\(T\)不会超过\(D\)那么就可以把数列分成三份，\(L+S+R\)，其中\(L,R\
weixin_34302561·2020-08-09 14:01

循环节 hdu5495 LCS

传送门：点击打开链接题意：告诉你两个序列An和Bn，都是{1,2,,...n}的排列，然后现在可以任意交换每一列，问之后能构成最长公共子序列是多长思路：首先想特殊点，想到A中1的位置，假如我们把A中1的那一列移动到最前面去，如果对应的B也是1，那么刚好就是相等的，那么肯定能使公共子序列长度+1，如果不相等，假如A是1，B是3，那么我要让3能立即构成公共子序列，就要让下一次的A为3，再看此时的B是多
逍遥丶綦·2020-08-09 11:35
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他