19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共4篇）

I love max and multiply

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

二进制

2021-07-22

1 668

D. Love-Hate 来自专栏

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

生日悖论离散状压dp 二进制

2021-06-01

1 882

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

A. GCD Sum 思路：虽然，当个位是偶数，然后总体只有奇数个奇数时，一定是大于1的 MyCode： #include <bits/stdc++.h> using namespace std; const int maxn=1e5+10,maxm=2e5+10,mod=1e9+7...

模拟记忆化搜索贪心暴力二进制交互 dp 结论题

2021-03-30

2 609

Round Numbers 来自专栏

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

数位dp 二进制

2020-11-19

1 557