2014年12月15日
UVa 10820 (打表、欧拉函数) Send a Table
摘要： 题意：题目背景略去，将这道题很容易转化为，给出n求，n以内的有序数对(x, y)互素的对数。分析：问题还可以继续转化。根据对称性，我们可以假设x 2 3 const int maxn = 50000; 4 5 int phi[maxn + 10], sum[maxn + 10]; 6 7 vo... 阅读全文
posted @ 2014-12-15 21:03 AOQNRMGYXLMV 阅读(533) 评论(0) 推荐(0)
UVa 1635 (唯一分解定理) Irrelevant Elements
摘要： 经过紫书的分析，已经将问题转化为求组合数C(n-1, 0)~C(n-1, n-1)中能够被m整除的个数，并输出编号(这n个数的编号从1开始)首先将m分解质因数，然后记录下每个质因子对应的指数。由组合恒等式，我们可以递推C(n, k)的质因数的个数。一个没什么用的小优化：因为杨辉三角每一行都是对称的，... 阅读全文
posted @ 2014-12-15 19:16 AOQNRMGYXLMV 阅读(912) 评论(0) 推荐(0)