题目来源：POJ 3904 Sky Code
题意：选出最大公约数为1的四元组的方案
思路：容斥原理 总的方案C(n,4)减去t(1)+t(2)-t(3)+...+(-)^kt(k)
t(i)表示四元组公因子的个数为i的方案数
#include
#include
#include
using namespace std;
const int maxn = 10010;
typedef...
分类：
其他好文 时间：
2014-08-03 18:07:55
阅读次数：
249
题目链接：uva 11024 - Circular Lock
题目大意；有个2*2的矩阵，给定p，s，P为p数组中所有元素的最大公约数。s为2*2矩阵的初始状态，每次可以选择一行或是一列同时加1，最终使得sij%P=0
解题思路：gij为aij还需要多少可以是P的倍数，判断g11?g12?g21+g22是P的倍数即可。
/********************
* A + C =...
分类：
其他好文 时间：
2014-08-03 15:24:25
阅读次数：
219
题目链接：uva 11317 - GCD+LCM
题目大意：给定n，求出1~n里面两两的最大公约的积GCD和最小公倍数的积LCM，在10100进制下的位数。
解题思路：在n的情况下，对于最大公约数为i的情况又phi[n/i]次。求LCM就用两两乘积除以GCD即可。
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-03 01:48:04
阅读次数：
392
题目范围给的很小，所以有状压的方向。我们是构造出一个数列，且数列中每两个数的最大公约数为1;给的A[I]#include#include#include#define inf 0x3f3f3f3fusing namespace std;int cnt=0;int c[123],a[123];int ...
分类：
其他好文 时间：
2014-08-02 20:53:04
阅读次数：
206
#include int gcd(int m,int n){if(n==0) return m;else return gcd(n,m%n);}*************变形一int gcd(int m,int n) {if(m%n==0) return m; else return gcd(n,m...
分类：
其他好文 时间：
2014-08-02 20:40:13
阅读次数：
243
1、主键约束：是用来唯一标示表中一个列的，一个表中主建约束只能有一个，但是一个主健约束中可以包括多个列，也称为联合主键。2、外健约束：用来建立两个表中列之间关系的，它可以由1列或多列组成。一个表可以有1个或多个外剑3、唯一外束：也是用来唯一标识表中列的，与主健约..
分类：
数据库 时间：
2014-08-01 20:23:03
阅读次数：
1461
本人菜鸟一枚，上午在看书的时候突然看到了求最大公约数的一个例题，突然就想到以前好像看过一个欧几里得算法，故又上网仔细找了一下欧几里得算法的原理。可能是本人时间长没看算法，脑子都生锈了。看了几个讲解欧几里得算法的文章，大都只给公式，然后说了一大堆因为、、、、在我还没看懂的时候，突然来了个所以、、、然后...
分类：
其他好文 时间：
2014-08-01 13:25:31
阅读次数：
199
【模运算的定义及概念】模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。【基本理论】 给定一个正整数p，任....
分类：
其他好文 时间：
2014-07-31 12:30:56
阅读次数：
404
http://acm.hdu.edu.cn/showproblem.php?pid=1222苦了这么长时间终于又尝到点甜头了....T_T....开始还以为这道题又是约瑟夫环问题，再想想发现只要这两个数互质就行，也就是它们的最大公约数是1时就是NO 1 #include 2 int GCD(int ...
分类：
其他好文 时间：
2014-07-30 11:52:13
阅读次数：
204
