2016年11月8日
bzoj 3529 数表
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3529 题目大意：令F(i)为i的约数和，多次询问对于1<=x<=n,1<=y<=m,F(gcd(x,y))<=a的所有数对(x,y)，求ΣF(gcd(x,y))%(2^31) n,m<=10 阅读全文
posted @ 2016-11-08 21:50 邀月独斟 阅读(408) 评论(0) 推荐(0) 编辑
poj2773 Happy 2006
摘要： 题目链接：http://poj.org/problem?id=2773 题意： 给出n和k，求出第k个与n互素的数 分析： 如果知道欧几里德算法的话就应该知道gcd（b×t+a，b）=gcd（a，b） （t为任意整数） 则如果a与b互素，则b×t+a与b也一定互素，如果a与b不互素，则b×t+a与b 阅读全文
posted @ 2016-11-08 20:57 邀月独斟 阅读(168) 评论(0) 推荐(0) 编辑
2016年11月6日
hdu4675 GCD of Sequence
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4675 题意： 给定一个长度为n的序列a，且 1<=a[i]<=m,求分别有多少个序列b,使得GCD(b[1],b[2],...b[n])=x (1<=x<=m),且正好有k个b[i]！=a[i]。 分析 阅读全文
posted @ 2016-11-06 22:55 邀月独斟 阅读(453) 评论(0) 推荐(0) 编辑
hdu4746 Mophues
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4746 题意：给出n, m, p，求有多少对a, b满足gcd(a, b)的素因子个数<=p，(其中1<=a<=n, 1<=b<=m) 分析： 设A(d)：gcd(a, b)=d的有多少种 设B(j): 阅读全文
posted @ 2016-11-06 22:39 邀月独斟 阅读(539) 评论(0) 推荐(0) 编辑
2016年11月3日
hdu1695 GCD（莫比乌斯入门题）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意： 给出n、m、k ，求出1<=x<=n, 1<=y<=m 且gcd(x,y) == k 的（x,y）的对数 解析： 显然就是求 [1,n/k] 与 [1, m/k]有多少数对的最大公约数是1 阅读全文
posted @ 2016-11-03 22:52 邀月独斟 阅读(2793) 评论(1) 推荐(0) 编辑
莫比乌斯反演
摘要： 莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算，特别是对于求解gcd的问题。 在学习莫比乌斯反演之前，我们先了解下积性函数。 积性函数： 定义：定义域为N+ 的函数 f，对于任意两个互质的正整数a, b: gcd(a, b) = 1，均满足f(ab) = f(a) ∗ f(b)，则函数 阅读全文
posted @ 2016-11-03 22:21 邀月独斟 阅读(291) 评论(0) 推荐(0) 编辑
2016年5月9日
2016江苏省赛总结
摘要： 上周末去南大参加了第一届的江苏省ACM竞赛，也是今年的第一场比赛。这次比赛我是和两位学长一起组队参赛的，两位学长都是银牌水平，完全是抱了学长大腿啊，结果也很不错，获得了一等奖以及一个最快解题奖。 5月7日周六我们一行18人和教练下午4点左右到达南京大学仙林分校，，首先在南大校区里转了转，然而并看不到 阅读全文
posted @ 2016-05-09 22:19 邀月独斟 阅读(602) 评论(2) 推荐(0) 编辑
2016年5月3日
hdu5673 Robot 卡特兰数 / 默慈金数
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5673 分析： 这道题是一道裸的默慈金数，比较容易想到的是用卡特兰数来做。不了解的可以先学习一下。 卡特兰数：http://www.cnblogs.com/yaoyueduzhen/p/5456490.h 阅读全文
posted @ 2016-05-03 21:58 邀月独斟 阅读(569) 评论(0) 推荐(0) 编辑
默慈金数
摘要： 在百度百科上，是这样定义默慈金数的：一个给定的数 n 的默慈金数是在一个圆上的 n 个点间，画出彼此不相交弦的 全部方法的总数。比如 n 为 4 时，方法数为 9，如下图 默慈金数在几何，组合数学和数论等领域中皆有其重要用途，它的递归定义如下 其实默慈金数还有很多不同的展现方式，比如：在一个网格上， 阅读全文
posted @ 2016-05-03 20:59 邀月独斟 阅读(730) 评论(0) 推荐(0) 编辑
Catalan数——卡特兰数
摘要： 一、Catalan数的定义 令h(0)=1，h(1)=1，Catalan数满足递归式：h(n) = h(0)*h(n-1) + h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 该递推关系的解为：h(n) = C(2n,n)/(n+1)，n=0,1,2,3,... （其中 阅读全文
posted @ 2016-05-03 20:49 邀月独斟 阅读(8412) 评论(5) 推荐(6) 编辑
下一页