19-大数据一班-杨文冠的博客

I love max and multiply

如果，那么(具有传递性) 设表示二进制数的集合，且满足。如果我们从大到小计算，那么。因为，所以此时集合已经得到了，并且可以保证的是所有满足的下标在上述的某个集合中。比如：n=32 ... 设表示，表示，表示,表示。那么我们可以在求出的同时算出这些数组。假设表示，如果下标从大到小计算，那么。 ...

D. Love-Hate 来自专栏

思路：如果知道答案是某个人的子集以及这个人的编号，那么能不能算出答案，以及时间复杂度是多少，然后考虑到生日悖论，因为答案是个人的子集，所以我们任意选一个人，答案不是的子集的概率是（实际更小），那么我们只要取 30 个人，这些人的子集都不包含答案的概率就小到，几乎可以认为不可能发生。...

Round Numbers 来自专栏

题意：求以内有多少个数的二进制位里的数量大于的数量，数据范围。思路：把转为二进制，记忆化搜索二进制数，（写数位一定要看清参数，参数写反把自己搞蒙了，血亏）。二进制的前导零是无效的，当前的长度、出现的次数以及出现的次数三个状态才能保证结果一样（写这么多题了我居然没加出现的次数这个状态） Code： ...

I love max and multiply

D. Love-Hate 来自专栏

CodeCraft-21 and Codeforces Round #711 (Div. 2) 来自专栏

Round Numbers 来自专栏