看到异或最值，显然想到线性基。 用树上倍增的方法，维护当前点$x$到倍增父节点$fa[x][i]$这条路径上的线性基，在倍增的时候暴力合并即可。 注意这个线性基的倍增数组是没有包括最后一个点的信息的，需要特殊处理。然后就搞完了。 时间复杂度$O(n log_n log_v+q log_n log_v ...
分类：
其他好文 时间：
2020-05-03 10:29:34
阅读次数：
59
题目： 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 5 ...
分类：
其他好文 时间：
2020-04-21 00:24:42
阅读次数：
99
问题 C: 幸运数字II 时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] 题目描述 数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。 现在让你给出第K大的幸运数字。 输入 第一行一个整数K（1<=K<=1,000,000,0 ...
分类：
其他好文 时间：
2020-04-14 00:58:17
阅读次数：
181
题目描述 小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3= ...
分类：
其他好文 时间：
2020-03-21 17:48:55
阅读次数：
168
2019级新生小赵终于开始了大学生活，对于未知的大学生活和未来，小赵有着坚定的信心去迎接。 刚开学，小赵就被程序设计竞赛吸引了，觉得能学习知识并且打比赛真好啊，打程序设计竞赛真好玩。为了庆祝自己能了解到程序设计竞赛并且告诫自己在竞赛路上永不言弃，小赵决定把2019作为自己的幸运数字。 一天，小赵遇到 ...
分类：
其他好文 时间：
2020-01-07 00:41:53
阅读次数：
120
"D Lucky Number 2" 题意：幸运数字由4和7组成，现在给出一个数字，已知4的个数，7的个数，47的个数和74的个数。 求解出这个数字（要求最小） 题解：一个构造题 $$ abs(47的个数 74的个数) 1 $$ $$ 4和7的个数不足无法构造 $$ 满足以上条件时，无法构成，其他情 ...
分类：
其他好文 时间：
2020-01-05 11:35:37
阅读次数：
78
"题意" 线性基套上树上倍增即可，注意边界。 code: ...
分类：
其他好文 时间：
2019-12-12 19:40:26
阅读次数：
71
传送门 "Luogu" 解题思路 首先构造出所有的幸运数字。 然后考虑一个幸运数字会产生多少贡献。 对于一个数 $x$，它在区间 $[l,r]$ 内的倍数的个数为 $\lfloor \frac{r}{x} \rfloor \lceil \frac{l}{x} \rceil + 1$。 那么我们就只需 ...
分类：
其他好文 时间：
2019-11-01 22:53:08
阅读次数：
162
题意：给出一组数，要求从小到大排序，并且排序的过程中，发生交换的两个数至少一个为幸运数（十进制位均为4或7），问能否在（2×n）次交换内完成排序，如果能，输出交换的方案（不要求步骤数最少）。 思路：首先分为两种情况： 1.所有的数均不为幸运数，则如果给出的序列已经排好序，答案为0,如果未排好序，则无 ...
分类：
其他好文 时间：
2019-09-30 14:39:16
阅读次数：
68
