这是一道很基础的欧拉函数的题目 题意要求 （x,y） 互质 &&x<=n&&y<=n 求互质对数 可以运用容斥，求出 phi(n)=n(1-1/n1)(1-1/n2)......(1-1/nk); 因为(2,4) (4,2) 算两对，所以 答案为 2*f(n)+1; #include<stdio.h ...
分类：
其他好文 时间：
2017-08-14 21:34:10
阅读次数：
144
题意：AB两人分别拿一列n个数字，只能从左端或右端拿，不能同时从两端拿，可拿一个或多个，问在两人尽可能多拿的情况下，A最多比B多拿多少。 分析： 1、枚举先手拿的分界线，要么从左端拿，要么从右端拿，比较得最优解。 2、dp(i, j) 在区间(i, j)中A最多比B多拿多少。 ...
分类：
其他好文 时间：
2017-08-14 17:23:06
阅读次数：
116
这是一道组合数学加质因子分解的题目 题意 给n个数两两相邻的数互相相加,最后剩下一个数，然后看每个数的大小是否能%m 利用c(n,m)=(n-m+1)/m*c(n,m-1); 由于一直乘下去会long long ,所以只需(n-m+1)/m进行质数分解 #include<stdio.h> #incl ...
分类：
其他好文 时间：
2017-08-14 16:35:23
阅读次数：
128
题目链接：https://vjudge.net/problem/UVA-10870 题目意思： 给出a1，a2，a3，a4，a5………………ad，然后算下面这个递推式子，简单的矩阵快速幂，裸题，但是第一个次遇到了矩阵大小不确定的矩阵快速幂，而且在这道题里面第一次明白了如何构造矩阵。算是矩阵快速幂的学 ...
分类：
其他好文 时间：
2017-08-14 11:35:10
阅读次数：
138
https://vjudge.net/problem/UVA-10766 题意： 给出n, m, k。表示n个点，其中m条边不能直接连通，求生成树个数。 思路： 这也算个裸题，把可以连接的边连接起来，然后矩阵树计算一下即可。 ...
分类：
其他好文 时间：
2017-08-14 11:33:24
阅读次数：
125
题目链接：https://vjudge.net/problem/UVA-12470 题目意思：我们都知道斐波那契数列F[i]=F[i-1]+F[i-2],现在我们要算这样的一个式子T[i]=T[i-1]+T[i-2]+T[i-3]的第n想是多少，很套路的矩阵快速幂，入门题，算是熟悉矩阵快速幂的操作吧 ...
分类：
其他好文 时间：
2017-08-14 11:31:29
阅读次数：
123
UVa 495 求第n位斐波那契数列，n<=5000。 还是大数问题，这次是大数加法。仿照UVa 623的解法来做。623位数可以一位一位的增，但是这个需要预先给够位数，要是按六位存一个数组元素里面的话，300位足够了，粗算一下n=5000大概有1044位，len=300*6足够存下了。就是不知道最 ...
分类：
其他好文 时间：
2017-08-14 11:28:39
阅读次数：
153
UVA-10791 题意： 输入n （1<=n<2^31） 求至少两个正整数使得他们的lcm等于n并且他们的和最小，输出最小和 代码： ...
分类：
其他好文 时间：
2017-08-13 20:46:06
阅读次数：
123
UVA-10375 题意 ： 输入p,q,r,s,求C(p,q)/C(r,s). p,q,r,s<=10000；结果不超过1e8 代码： ...
分类：
其他好文 时间：
2017-08-13 19:22:01
阅读次数：
188
UVA-11582 题意： 求f[a^b]%n ,其中f是斐波那契数列，1<=n<=1000,0<=a,b<=2^64; 代码： ...
分类：
其他好文 时间：
2017-08-13 16:52:55
阅读次数：
153
