运 题意： 包含4,7的数成为幸运数。给一个序列，求多少个长度为k子序列满足：不包含两个及以上的相同的幸运数。（4出现两次就是不合法的，而4,7各出现一次是合法的）。 分析： 1e9内幸运数只有2^10个，所以可以全搜出来。然后对于序列中出现的幸运数，分别统计其出现的次数。然后对这些幸运数求出合法的 ...
分类：
其他好文 时间：
2018-11-01 22:26:48
阅读次数：
245
A： 每个学生所得的bamboo的score的值必须大于或等于他的幸运数字， bamboo的score值就是其长度x的欧拉函数值（即小于x且与x互质的数的个数） 每单位长度花费1Xukha，求买这些bamboo的最小花费。 此题关键：素数（x）的欧拉函数值（x-1）是满足条件（大于等于幸运数字）且花 ...
分类：
其他好文 时间：
2018-10-16 18:38:32
阅读次数：
141
思路：先把所有幸运数字找出来， 把没有用的去掉，然后爆搜容斥，因为最多只会搜十几个就超过限制了， 所以是可行的。 ...
分类：
其他好文 时间：
2018-09-05 19:47:20
阅读次数：
111
传送门：https://codeforces.com/contest/110/problem/E 题意：给你一颗树，节点与节点之间的边有一个边权，定义只由4和7组成的数字是幸运数字，现在要你求一共有多少条路径，使得节点u->v之间至少存在一条边为幸运数字 题解：树形dp+容斥，我们要找有多少条路径上 ...
分类：
其他好文 时间：
2018-08-22 00:15:46
阅读次数：
179
题目链接：http://codeforces.com/problemset/problem/95/B 题意：给一个正整数n（1-100000位），求出不小于n的最小幸运。幸运数的概念是：由数量相等的4和7组成的数。 思路： 大体分三种情况： 1.n的位数len为奇数，最简单就是增加一位变成len+1 ...
分类：
其他好文 时间：
2018-08-06 16:29:25
阅读次数：
217
链接：https://www.luogu.org/problemnew/show/P3536 题意： 定义n个数为幸运数字，一共有n批人，设第i批人有x个，则它们会依次取走余下的x的倍数中最小的x个，问哪些人去走了幸运数字 题解： 考虑暴力吧。 枚举每一天，从第一个能买的开始买。对于相同的顾客数量， ...
分类：
其他好文 时间：
2018-07-27 01:10:36
阅读次数：
194
"传送门" Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，6 ...
分类：
其他好文 时间：
2018-07-26 23:30:12
阅读次数：
196
老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的N头奶牛中选出一支队伍。 每只奶牛的能力为整数，第i头奶牛的能力为R i 。飞盘队的队员数量不能少于 1、大于N。 一支队伍的总能力就是所有队员能力的总和。 约翰比较迷信，他的幸运数字是F，所以他要求队伍的总能力必须是F的倍数。请帮他 算一下，符 ...
分类：
其他好文 时间：
2018-06-18 21:49:27
阅读次数：
163
请输入你的幸运数字： 确认填写 您的幸运数字是： XXX ...
分类：
其他好文 时间：
2018-05-23 20:30:20
阅读次数：
132
最近在学习容斥相关，于是就看到了这个题。一开始以为是补集转化，但是观察一下马上发现不可行，好像直接做会比较容易一些。一个数满足要求的充要条件即为是一个幸运数字的倍数，那么容斥可以轻松搞定，只要枚举是一个数字/两个数字/三个数字的倍数……即可。打一个表找出<1e10的所有幸运数……竟然有2043个。不 ...
分类：
其他好文 时间：
2018-05-13 19:09:23
阅读次数：
170
