摘要: 题意:维护n个集合,支持4种操作 1.将第x个集合赋值成{y} 2.将第x个集合赋值成 第y个集合和第z个集合的并 3.将第x个集合赋值成 $\left\{ \text{gcd}\left( a,b \right) \mid a\in Y,b\in Z \right\}$ 4.查询v在第x个集合里 阅读全文
posted @ 2019-01-05 22:15 QvvQ 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 题意:给出n和k,n每次会等概率的变成n的一个因子,问这样k次以后的期望大小 每个质因子贡献独立,变成一个因子就相当于变了质因子的次数 所以分解质因数以后对每个质因子做dp cpp include using namespace std; define int long long const int 阅读全文
posted @ 2019-01-05 22:13 QvvQ 阅读(279) 评论(0) 推荐(0) 编辑
摘要: A. Gennady and a Card Game 读不错题就写不错 B. Petr and a Combination Lock 给出n个数的绝对值(正负可以任意),问是否有可能使得n个数的和是0 $2^n$ 子集枚举 ~~为了骗访问量,请访问另一个链接~~ "D. Makoto and a B 阅读全文
posted @ 2019-01-05 16:02 QvvQ 阅读(420) 评论(0) 推荐(0) 编辑