![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
容斥原理
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
BZOJ2005 [Noi2010]能量采集 递推+容斥/欧拉函数
对题目手动简单分析后,可知要求 这里考虑容斥. 设f(x)表示最大公约数是x的数对个数,g(x)表示存在公约数x的数对个数. 易得g(x)=(n/x)*(m/x). 那么f(x)=g(x)-Σ(2*x 从后往前递推即可. #include #define LL long long #define clr(x,i) memset(x,i,sizeof(原创 2017-11-21 22:33:59 · 302 阅读 · 0 评论 -
bzoj2393/bzoj1853 Cirno的完美算数教室/[Scoi2010]幸运数字 搜索+容斥
这两个题是完全一样的,但1853会爆long long,中间要用long double估计一下。 popo大神的题解:http://blog.csdn.net/popoqqq/article/details/41807333 题目大意:求在[L,R]中能被“baka数”整除的数的个数.baka数是数位组成只含2和9(⑨)的数.范围1e10-1e11. 先预处理出所有baka数,再把是另一个的原创 2017-12-23 18:32:36 · 264 阅读 · 0 评论