摘要： 题目：UVa10820 题意： 给出n求，n以内的有序数对(x, y)互素的对数。 分析： 设（x>y）即sum[ n ]表示符合的对数，即答案就数2*sum[n]+1,1是符合条件的（1，1）这对数。 即打个欧拉表就可以解决。 代码： #include<stdio.h> #include<iost 阅读全文

摘要： 题目：UVA 1635 题目大意： 对于给定的n个数a1,a2,a3....an，一次求出相邻两个数之和，将得到一个新的数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与那些数无关？例如n=3,m=2时，第一次求和结果a1+a2,a2+a3,在求和a1+2a2+a3,它除以2的余数和a 阅读全文

摘要： 题目：UVA12716 题意： 问 gcd(i,j) = i ^ j 的对数（j <=i <= N ） N的范围为30000000，有10000组样例 分析： 有几个结论：（1）若 a xor b = c，则 a xor c = b。 （2）a - b <= a xor b，（a >= b) （3） 阅读全文

摘要： 博客： 匈牙利算法模板： #include<bits/stdc++.h> #define MAXN 9999 using namespace std; int nx,ny;//nx表示二分图左边顶点的个数，ny表示二分图右边顶点的个数 int m;//m代表边的条数 int cx[MAXN],cy[ 阅读全文

摘要： UVA 10791 题意： 输入n，求最少两个数，使得他们的最小公倍数为n，使他们的和最小。 分析：根据唯一分解定理，可以得出 N = p1^n1 * p2^n2 *...* pn^nn 即：当把pi^n1看成整体时和最小。 代码： 阅读全文

摘要： UVA 10375 题意：P Q R S,求C(p,q)/C(r,s). 两种方法： 第一种，数据比较水，一乘一除，不会溢出。 #include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int main 阅读全文

摘要： 给出一个数列：x2=(a*x1+b)%10001;的奇数项，求出偶数项。 题目：UVA 12169 分析： x2 = (a * x1 + b) % 10001; x3 = (a * x2 + b) % 10001; 联立2个式子 x3 = (a * (a * x1 + b) % 10001 + b 阅读全文

摘要： 题意： 给出 a， b ，n。 求 f(a^b)%n的值。f()是斐波那契数列。 UVA 11582 代码： 阅读全文

摘要： 博客： 模板： 成段更新： #include <cstdio> #include <algorithm> using namespace std; #define LL long long #define lson l , m , rt << 1 #define rson m + 1 , r , r 阅读全文

摘要： 博客： 模板： 前缀是否出现： /* trie tree的储存方式：将字母储存在边上，边的节点连接与它相连的字母 trie[rt][x]=tot:rt是上个节点编号，x是字母，tot是下个节点编号 */ #include<cstdio> #include<iostream> #include<alg 阅读全文