题目：
题意：给出26个大写字母的置换B，问是否存在一个置换A，使得A^2 = B
思路：总结一个规律：两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；当n为偶数的时候分裂成两个长度为n/2的循环，所以对于一个长度为n的奇数循环都能找到一个长度为n的循环使得A^2=B，对于两个长度都为n的不相交的循环（不要求是偶数）B和C，都能找到一个长度为2n的循环A，使得A^2...
分类：
其他好文 时间：
2014-08-30 15:10:09
阅读次数：
199
http://tyvj.cn/Problem_Show.aspx?id=1467这题我并不是看题解a的。但是确实从题解得到了启发。一开始我就想到一个正解，设d[i][0]表示i开始走过奇数个点的最短路，d[i][1]表示i走过偶数个点的最短路，那么转移很简单d[v][1]=min(d[v][1], ...
分类：
其他好文 时间：
2014-08-29 14:19:38
阅读次数：
269
很容易由算术基本定理知道，完全平方数就是所有质因子指数为偶数的数。而求得N以下的质因子，可由前两篇的公式知，由N!与p的关系求得。对于指数为p的，用N!除去就可以，因为p必定属于N以内，且无重复。至于除法，在下实在不会，学得别人的，记录一下。MOD数除法，可以由费马小定理a^(p-1)=1 (mod...
分类：
其他好文 时间：
2014-08-29 10:37:07
阅读次数：
180
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629
思路：找规律，发现符合要求的数为
[0,1)
[4,9)
[16,25)
[36,49)
…………
[n^2 , (n+1)^2)
发现 n^2 到（n+1）^2（n为偶数）前开后闭的区间为符合要求的数，然后发现（n+1）*（n+1）-n*n...
分类：
其他好文 时间：
2014-08-28 22:49:06
阅读次数：
311
偶数个3
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
在所有的N位数中，有多少个数中有偶数个数字3？
输入
第一行为一个整数T，代表有T组数据。（T
接下来T行，每行一个正整数N。（1
输出
每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。
样例输入
1
...
分类：
其他好文 时间：
2014-08-28 13:20:29
阅读次数：
223
A:要求是否全部的字符都挨着偶数个'o',要读题啊....各种读错题...#include using namespace std;char maz[101][101];int n;int cnt[101][101];const int dx[4]={0,0,-1,1};const int dy[4...
分类：
其他好文 时间：
2014-08-28 09:31:49
阅读次数：
272
【题意简述】：给出N和C，让我们求出N以内的包括N的素数，然后根据若N以内的素数为奇数个，就将中间2*c-1个素数输出；若为偶数个，就将中间2*c个素数输出。
【分析】：只要题意理解就简单了。
详见代码：
// 224K 16Ms
#include
using namespace std;
#define N 2000
bool isprime[N];
int prime[N],nprime...
分类：
其他好文 时间：
2014-08-28 08:29:39
阅读次数：
172
题目大意：求小于n的与n不互质的数的和。题解：首先欧拉函数可以求出小于n的与n互质的数的个数，然后我们可以发现这样一个性质，当x与n互质时，n-x与n互质，那么所有小于n与n互质的数总是可以两两配对使其和为n，这也就是为什么当n大于2时欧拉函数都是偶数，知道这一点后，就可以计算出小于n与n互质的数的...
分类：
其他好文 时间：
2014-08-27 21:42:48
阅读次数：
228
一些标志寄存器
O标志（溢出标志）高位溢出
反映有符号数加减运算所得结果是否溢出。当指令的结果超出了它可能存取的最大值，如果运算结果超过当前运算位数所能表示的范围，则称为溢出，OF的值被置为1，否则，OF的值被清为0。
A标志（辅助进位标志）
P标志（奇偶标志）
当指令结果的二进制格式含有偶数个1时，被设置。
Z标志（零标志）
当运算产生的结果为0时被设置。
S标...
分类：
数据库 时间：
2014-08-27 18:48:48
阅读次数：
400
1、Table奇数偶数行 1 2 3 4 5 6 18 19 20 21 22 第一行第一行23 第二行第二行24 第三行第三行25 第四行第四行26 第五行第五行27 第六行第六行28...
分类：
Web程序 时间：
2014-08-27 18:04:18
阅读次数：
194
