容斥原理。 先求出所有只含6和8而且不是其他数的倍数的数。 然后进行容斥dfs，小心爆long long。 #include #include #include using namespace std; typedef long long LL; const int maxn = 30000 + 1... ...
分类：
其他好文 时间：
2016-07-03 11:50:28
阅读次数：
265
题目链接 容斥原理 虽然只含6、8的数有很多 但是题解告诉我真正互质的只有10+个woc 然后容斥原理，注意爆long long ，用double 近似比较 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu
分类：
其他好文 时间：
2016-02-18 09:54:01
阅读次数：
155
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853并不是数位dp。容斥原理。做出所有的幸运数字，然后再跑一下它的倍数，由于会有重复。所以容斥一下。。注意两个10^10相乘会爆long long#include#include#include...
分类：
其他好文 时间：
2015-12-08 20:26:32
阅读次数：
167
随便rand出一道题没想到这么可怕QAQ
之前没写过容斥的题
写这个题是第一次
Description
在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于...
分类：
其他好文 时间：
2015-02-07 11:48:07
阅读次数：
111
题目大意：求[l,r]区间内有多少个数是只由6和8组成的数的倍数
同2393 链接：http://blog.csdn.net/popoqqq/article/details/41807333
此题数据强力了一些 由于r
于是我们可以用double求出LCM的近似值与r进行比较 如果小于r再取精确值进行计算
此外就是搜索的时候要从大到小搜 从小到大会TLE
#include
#inclu...
分类：
其他好文 时间：
2014-12-10 16:30:47
阅读次数：
179
1853: [Scoi2010]幸运数字Time Limit: 2 SecMemory Limit: 64 MBSubmit: 1129Solved: 392[Submit][Status]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号...
分类：
其他好文 时间：
2014-09-17 14:50:22
阅读次数：
209
如果一个数字仅由6或者8构成，那么这个数字是幸运数字；如果一个数字是幸运数字的倍数，那么就是近似的幸运数。给定区间，求有多少个近似幸运数字位于这个区间之内。典型的容斥原理。首先，弄出所有的幸运数字，把那些本来就是另外幸运数字的倍数的幸运数字去掉（因为它肯定可以通过前面小的数字统计到）f[n]=sig...
分类：
其他好文 时间：
2014-07-18 14:38:40
阅读次数：
206
