ztr喜欢幸运数字，他对于幸运数字有两个要求
1：十进制表示法下只包含4、7
2：十进制表示法下4和7的数量相等
比如47,474477就是
而4,744,467则不是
现在ztr想知道最小的但不小于n的幸运数字是多少输入描述有T(1≤n≤105)组数据，每组数据一个正整数n(1≤n≤1018)输出描述有T行..
分类：
其他好文 时间：
2016-05-14 17:10:32
阅读次数：
148
这道题是 BestCoder
Round #82 (div.2) 的第二道题，题意很简单，首先定义一个幸运数的概念。幸运数就是至少包含一个4或者7，并且4的个数和7的个数必须相等，例如4、7，4477.....给你一个数，要你找到最小。做比赛的时候，我的同学一上来就模拟结果可想而知，我也想了下模拟，发现很容易漏掉一些情况，想到了暴力，
1...
分类：
其他好文 时间：
2016-05-13 04:36:22
阅读次数：
169
树上查两点间最大异或和
树倍增，每个点维护向上2^k个点的线性基，然后在查lca的时候合并
关于点权维护倍增略蛋疼-_-
合并线性基的时候就直接把一个线性基里的插到另一个里
复杂度O(m log n log^2INF)
合并的时候加点优化可以降掉一个logINF
接下来bb一些有关线性基和最大异或和的东西……
首先线性基是一个拟阵，遗传性显然，交换性可以把大的里边找一个小的里没有的位...
分类：
其他好文 时间：
2016-05-12 15:43:48
阅读次数：
195
1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 ...
分类：
其他好文 时间：
2016-05-09 15:47:28
阅读次数：
250
树的点分治，每次求出重心后，求出重心到每个点路径上的数的线性基。 对于每个询问，只需要暴力合并两个线性基即可。 时间复杂度$O(60n\log n+60^2q)$。 ...
分类：
其他好文 时间：
2016-05-02 07:03:45
阅读次数：
125
Description 1tthinking除了随机算法，其他什么都不会。但是他还是可以ac很多题目，他用的是什么呢？他会选择一个好的随机种子，然后输出答案。往往他选择的一个好的种子可以有99%的概率ac题目。 他会按照下面的规则选择一个种子。首先1tthinking有自己喜欢的一个幸运数字 x。然 ...
分类：
其他好文 时间：
2016-04-25 13:16:16
阅读次数：
147
时间:2016-04-14 23:12:27 星期四 题目编号:[2016-04-14][codeforces][630][C][ Lucky Numbers] 题目大意: 问n位数字以内的幸运数字有多少个 幸运数字:只含有7,8的数字 分析: 长度为i 的幸运数字,每一位有两种可能,7 , 8,那... ...
分类：
其他好文 时间：
2016-04-15 00:13:05
阅读次数：
173
历届试题 幸运数 时间限制：1.0s 内存限制：256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 ...
分类：
其他好文 时间：
2016-04-08 21:37:49
阅读次数：
254
首先如果一段连续子序列里没有任何幸运数，那么显然可以缩成一个点。 设幸运数个数为$m$，那么现在序列长度是$O(m)$的，考虑暴力枚举$R_1$，然后从右往左枚举$L_1$。 每次碰到一个幸运数，就将它删去，维护出被删的数它左边右边连续能到的位置，然后用组合数计算贡献。 考虑给每个被删数字一个删除时
分类：
其他好文 时间：
2016-03-19 01:01:31
阅读次数：
264
题目链接 容斥原理 虽然只含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
