洛谷P2567 要点： 很容易考虑到容斥。先预处理出所有幸运数字，加上它们的倍数个，再找所有两个的最小公倍数减去倍数个，再加上3的…… 至于[a,b],“前缀和”思想处理即可。 但是暴力的考虑复杂度2^2046，tle； 所以要考虑如下剪枝： 1.如果b|a，那么对于所有的x|b，都有x|a，所以这 ...
分类：
其他好文 时间：
2018-05-13 13:50:29
阅读次数：
158
标签（空格分隔）： 数位DP 背包DP 算出有i个幸运数字的方案,然后枚举上限做背包DP cpp include include include using namespace std; typedef long long ll; ll read() { ll x=0,f=1;char ch=get ...
分类：
其他好文 时间：
2018-05-10 13:22:53
阅读次数：
138
4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x ...
分类：
其他好文 时间：
2018-05-02 11:15:40
阅读次数：
190
https://www.lydsy.com/JudgeOnline/problem.php?id=4568 https://www.luogu.org/problemnew/show/P3292 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都 ...
分类：
其他好文 时间：
2018-04-13 20:38:12
阅读次数：
196
一眼做法，好处是好想好写坏处是常数大，容易被卡（bzoj loj 洛谷开O2 能AC，不开有90分…… 大概就是树剖之后维护线段树，在线段树的每个节点上上维护一个线性基，暴力\\( 60^2 \\)的合并儿子 对于每次查询，在树上跳重链，把这些区间的线性基暴力合并上，然后ans在合并之后的线性基上贪 ...
分类：
其他好文 时间：
2018-03-28 16:55:56
阅读次数：
185
P2567 [SCOI2010]幸运数字 题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（ ...
分类：
其他好文 时间：
2018-03-27 01:46:20
阅读次数：
173
A.幸运数字Ⅰ 链接：https://www.nowcoder.com/acm/contest/70/A来源：牛客网 水题。 代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #in ...
分类：
编程语言 时间：
2018-03-19 20:53:18
阅读次数：
269
定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在想知道在1...n的第k小的排列（permutation，https://en.wikipedia.org/wiki/Permutation）中，有多少个幸运数字所在的位置的序号 ...
分类：
其他好文 时间：
2018-03-18 14:57:14
阅读次数：
158
幸运数字 I 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 现在，给定一个字符串s，请求出一个字符串，使得： 1、它所代表的整数是一个幸运数字； 2、它非空； 3、它作为s的子串（不是子序列）出现了最多的次数（不能为0次）。 ...
分类：
其他好文 时间：
2018-03-17 10:55:55
阅读次数：
249
