首页 > TAG信息列表 > Vitalik
CF585E Present for Vitalik the Philatelist
给定一个集合a，要求一个集合S和一个数x，满足\(x\notin S\)，且\(\gcd(x,S)=1，\gcd(S)>1\)，求方案数 设\(cnt_T\)表示T的倍数的个数，那么此时\(\gcd(S)>1\)的限制可以忽略 对于每个集合S，我们直接计算\((n-cnt_S)* (2^{cnt_S}-1)\)会有重复和非法，考虑容斥 设\(\gcd(S,x)=k\)，我们要做的就是【CF585E】Present for Vitalik the Philatelist
题目 题目链接：https://codeforces.com/problemset/problem/585/E 有一个包含 \(n\) 个 \(\in [2, 10^7]\) 的整数的可重集合。 要求满足条件的一个元素 \(x\) 和一个集合 \(S\) 的方案数。 条件：\(x \notin S\)，\(\gcd\{S\} > 1\)，\(\gcd(x, \gcd\{S\}) = 1\)。 \(n \le 5 \times 10^CF585E Present for Vitalik the Philatelist
分析 计数题，考虑容斥。 然后这种和 gcd 有关的题，可以考虑枚举 gcd。 先考虑对于枚举的这个数是质数的情况，设枚举到 x，x 的倍数有 num 个，那么贡献有 \((2^{num}-1)*(n-num)\)。 那么考虑 x 是合数的情况，x 的可能情况在枚举 x 的所有约数时都会计算，所以很自然可以考虑到用莫比乌斯函V神建议使用BCH区块链用于以太坊“数据层”
在以太坊社区论坛Ethresear.ch中，以太坊联合创始人Vitalik Buterin发布了一篇题为《BCH：以太坊的短期数据可用层？》的文章，他在文中提出了一个关于解决以太坊短期网络拥堵的建议，即使用BCH区块链用于以太坊数据层。 他表示，从长远来看（1年以上），可扩展数据层将成为ETH 2.0，因为其计划的【转】 Vitalik：去中心化的意涵
“去中心化”或许是区块链被提到过的最高频的一个词了，但这个词的定义也是最不清楚的。 想想这件事其实挺不可思议的。区块链消耗了计算机大量宝贵的哈希算力，正是为了保证网络的去中心化，但当人们彼此在争论某个代币或者某个区块链网络究竟好不好的时候，“去中心化”这个词却常常怎么在区块链上保护隐私？
Vitalik作了《怎么在区块链上保护隐私》的演讲，谈到了区块链上四种主要的保护隐私的手段，包括环签名和零知识证明。来看看吧。）孙宇晨大战Vitalik
孙宇晨：同为升级 波场性能提升量级远超以太坊 根据两大公链的公告，波场与以太坊升级大概在同一天，看样子像是一场“正面刚”。针对波场升级的采访中，波场创始人孙宇晨不仅对性能有话说，也谈到了Dapps进展和对机构应用加密货币的影响。 2月28日-3月1日，对于公链的期盼不仅有以太坊走向