![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
反演
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【HDU - 1465】 不容易系列之一 【错排 == 递推 or 二项式反演公式】
大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这是原创 2017-10-02 10:01:20 · 387 阅读 · 0 评论 -
【hdu 1695 】GCD 【容斥+欧拉 or mobius反演】
Given 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may be very large, you’re only原创 2017-08-01 21:13:49 · 337 阅读 · 0 评论 -
【洛谷 P2257】YY的GCD 【莫比乌斯反演 经典题目】
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了,于是向你来请教…… 输入格式: 第一行一个整数T 表述数据组数 接下来T行,每行两个正整数,表示N, M 输出格式: T行,每行一个整数表示第i组数据的结果 说明 T = 10000...原创 2018-09-06 20:52:17 · 214 阅读 · 0 评论