1 /** 2 给定一个置换，看能不能存在一个置换A^2 = B 3 思路;
循环节长度为偶数n的置换只能由循环节长度为长度2*n 的置换A*A 而变得。所以只需求出循环节，看循环节长度为偶数的个数是否为偶数个即可。。 4 训练指南 5
**/ 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2014-05-13 22:24:26
阅读次数：
246
1 /** 2 题意： 给定一序列，置换k次之后 输出其状态 3 置换： 考察循环节长度， 4
思路： 分别求出每个元素的循环节的大小，用k 模其大小，大的k次之后的位置， 输出即可 5 **/ 6 7 #include 8 #include 9
#include 10 using nam...
分类：
其他好文 时间：
2014-05-13 20:49:38
阅读次数：
348
1 /** 2 大意: 给定小数(p/q)，求其循环节的大小和循环节开始的位置 3 解法:
若出现循环 ai*2^m= aj%p; 4 即 2^m %p =1 5 若2与p 互素，则可由欧拉函数的， 6 ...
分类：
其他好文 时间：
2014-05-13 20:39:25
阅读次数：
321
1 poj 3270 置换的应用 黑书原题P248 2 /** 3 题意： 给定序列，
将其按升序排列， 每次交换的代价是两个数之和， 问代价最小是多少 4 思路：1、对于同一个循环节之内的，肯定是最小的与别的交换代价最小 5 2、
对于整个序列...
分类：
其他好文 时间：
2014-05-13 20:13:49
阅读次数：
290
题目链接：http://115.28.76.232/problem?pid=1075题意：定义一个f(n)函数，f(n) = a * f(n - 1) + b
* f(n - 2), f(1) = c, f(2) = d.问f(n)在模1000000007情况下的最小循环节。即求最小的m，使对任意的...
分类：
其他好文 时间：
2014-05-11 01:13:17
阅读次数：
361
题目链接：点击打开链接
题意：
给定一个字符串str 求字符串str的
循环节个数为 1-len 个的
最长子串长度
思路：套用kmp的性质
#include
#include
#include
using namespace std;
#define n 1300
void getnext(char str[n],int next[n]){
int m=strlen(str);...
分类：
其他好文 时间：
2014-05-08 17:12:53
阅读次数：
330
String Problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1442 Accepted Submission(s): 645
Problem Description
Give you a str...
分类：
其他好文 时间：
2014-05-03 21:28:56
阅读次数：
289
