UVA 10951 - Polynomial GCD
题目链接
题意：给定两个多项式，求多项式的gcd，要求首项次数为1，多项式中的运算都%n，并且n为素数.
思路：和gcd基本一样，只不过传入的是两个多项式，由于有%n这个条件，所以计算过程可以用乘法逆去计算除法模，然后最后输出的时候每项除掉首项的次数就是答案了.
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-06-30 17:51:59
阅读次数：
326
很无语的一个题。
反正我后来看题解完全不是一个道上的。
要用什么组合数学的lucas定理。
表示自己就推了前面几个数然后找找规律。
C（n, m） 就是 组合n取m；
（m!（n-m!）/n!）
如果n==11 ；
C（11，0）；C（11，1）；C（11，2）；C（11，3）；C（11，4）；C（11，5）；
分别为
（1/1）; （1 / 11） ; （11*...
分类：
其他好文 时间：
2014-06-30 17:20:10
阅读次数：
217
题意：问小于n的数的乘积能拼成的最大平方数是多少？思路：给n!做质数分解在除去指数为奇数的那些质数，由于题目中需要模运算所以不能直接除，必须乘上摸逆。代码如下： 1 /************************************************** 2 * Author ...
分类：
其他好文 时间：
2014-06-30 12:06:08
阅读次数：
213
UVA 11916 - Emoogle Grid
题目链接
题意：一个N列的网格，有B个格子可以不涂色，其他格子各涂一种颜色，现在一共有k种颜色，要求同一列格子颜色不能相同，问总方案数 MOD 100000007答案等于R时最小的M是多少。
思路：先把格子分为两部分，有不涂色的一部分，没有的一部分，然后计算出有的情况数，之后如果每多一行，每个格子上能涂颜色必然是k - 1种，也就...
分类：
其他好文 时间：
2014-06-30 00:28:08
阅读次数：
255
UVA 10710 - Chinese Shuffle
题目链接
题意：给定n张牌，完美洗牌n - 1次，问是否会变回原来的序列
思路：完美洗牌：
假设有a1a2a3...anb1b2b3...bn的牌，设每张牌原来的位置为x，那么完美洗牌一次后，前n张牌分别到2 x位置，后n张分别到1, 3, 5..也就是2
x % (2 n + 1)的位置，因此每张牌位置变为2 x % ...
分类：
其他好文 时间：
2014-06-29 23:53:10
阅读次数：
295
题目链接：uva 10844 - Bloques
题目大意：给出一个n，表示有1~n这n个数，问有多少种划分子集的方法。
解题思路：递推+高精度。
1
1 2
2 3 5
5 7 10 15
15 20 27 37 52
dp[i][j]=dp[i?1][j?1]+dp[i][j?1]dp[i][0]=dp[i?1][i?1]ans[i]=dp[i][i]
...
分类：
其他好文 时间：
2014-06-28 08:24:45
阅读次数：
235
11105 - Semi-prime H-numbers
题目链接
题意：给定4 * n + 1的集合，在这个集合基础上求这个集合的集合素数，然后求出这个集合中，由两个集合素数相乘得到的数有几个。
思路：先筛出集合素数，然后暴力一下两两组合有多少个即可。
代码：
#include
#include
const int N = 1000005;
int vis[N...
分类：
其他好文 时间：
2014-06-28 07:47:24
阅读次数：
358
UVA 11426 - GCD - Extreme (II)
题目链接
题意：给定N，求∑i=ni=1∑jnj=1gcd(i,j)的值。
思路：lrj白书上的例题，设f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n - 1, n).这样的话，就可以得到递推式S(n) = f(2) + f(3) + ... + f(n) ==> S(n) = S...
分类：
其他好文 时间：
2014-06-28 00:01:04
阅读次数：
246
实变函数论（Pei-Yuan Wu）期中考试题目。影音文件序号为ra992_110510。第一题关于Metric space；二三题关于算子是否有界（微分算子是无界的，积分算子是有界的，因此我们常用积分算子而不用微分算子）；第四题关于Stone-Weierstrass定理以及连续函数在L2里面是de...
分类：
其他好文 时间：
2014-06-27 16:32:07
阅读次数：
172
10368 - Euclid's Game
题目链接
题意：Stan和Ollie玩游戏，有两个数字a,b，每次可以选择较小数字的倍数，把另一个数字-去这个数，要保证>= 0，最后谁那步能得出0谁就赢了，问谁会赢。
思路：其实这个相减的过程就是一个辗转相除的过程，考虑每一次辗转相除，如果只有1倍的数可以减，那么必须到下一步，如果有多步，先手的就有机会选择是自己到下一步或者让对方到下...
分类：
其他好文 时间：
2014-06-27 08:52:30
阅读次数：
886
