题目描述 Description 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们 ...
分类：
其他好文 时间：
2016-09-17 13:28:23
阅读次数：
149
循环节 时间限制: 1 Sec 内存限制: 64 MB提交: 56 解决: 16[提交][状态][讨论版] 题目描述 第一节是英语课。今天，老师又教了桐桐很多单词。桐桐发现所有单词都有循环节（大写字母一律化成小写字母）。如a（循环长度为1，循环节为 a），luLul（循环长度为2，循环节为lu），O ...
分类：
其他好文 时间：
2016-08-06 11:28:36
阅读次数：
422
循环节 题目描述 第一节是英语课。今天，老师又教了桐桐很多单词。桐桐发现所有单词都有循环节（大写字母一律化成小写字母）。如a（循环长度为1，循环节为a），luLul（循环长度为2，循环节为lu），OlyMPic（循环长度为7，循环节为olympic），CcCcccc（循环长度为1，循环节为c），等等 ...
分类：
其他好文 时间：
2016-08-06 00:23:28
阅读次数：
221
Floyd 算法保证了最外层循环到 k 时所有顶点间已求得以 0…k-1 为中间点的最短路径。 一个环至少有3个顶点，设某环编号最大的顶点为 L ，在环中直接与之相连的两个顶点编号分别为 M 和 N (M,N < L)， 则最大编号为 L 的最小环长度即为 Graph(M,L) + Graph(N, ...
分类：
其他好文 时间：
2016-06-23 14:13:56
阅读次数：
164
莫名其妙的dfs算法。 1.这道题首先要推出来，如果有弓形或者环形，答案必须是环长度和弓形俩条路长度之差的约数。 而且如果你直接按照原图来建图你是跑不出来的。 1.如果你每个点访问一次时dfs所有点，tle。 2.如果你打vis标记，你判断不出来弓形，wa。 3.如果妄图用一个in数组记录哪个点in... ...
分类：
其他好文 时间：
2016-06-23 08:54:39
阅读次数：
203
字典 常用操作： 索引 新增 删除 键、值、键值对 循环 长度 字典由键值对组成，由一个键（名称）和 一个值组成，与列表和元组不同的是里面的元素是有键的（名称） 所以当要打印字典时，打印字典变量加[键]即可 创建字典 索引 打印字典变量加[要打印的键] for循环 keys(self) """(获取 ...
分类：
其他好文 时间：
2016-06-03 15:43:48
阅读次数：
224
元组和列表的区别 元组和列表几乎是一样的 不一样的地方就是元组创建后不可以修改，比如（添加，拓展，移除等修改功能） 基本操作： 索引 切片 循环 长度 包含 创建元组 索引 格式：元组变量加[索引下标] 的方式 切片 格式：元组变量加[起始下标：结束下标] len(p_object) """(统计元 ...
分类：
其他好文 时间：
2016-06-02 21:36:33
阅读次数：
278
NOIP200504循环 乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最 ...
分类：
其他好文 时间：
2016-05-22 21:29:11
阅读次数：
318
题目链接： https://vijos.org/p/1046 题目大意： 给n个点(n<=100)，m条无向边(m<=10000)，问这张图的最小环长度。 （注意：无自环，同一个点对之间的多条路最终只算作1条而不是2个点的环，被这里坑了一次） 题目思路： 【最短路】 无向图最小环问题。 有向图最小环 ...
分类：
其他好文 时间：
2016-04-24 06:16:08
阅读次数：
151
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题意】 给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。 【思路】 对于一个置换，如果分解后的到的循环长度为 A1,A2,A3… 则答案为lcm(A1,A2…)
分类：
其他好文 时间：
2016-03-21 18:06:43
阅读次数：
158
