带噶好!偶系算法竞赛小编提米>~<
在 提交记录中,最大的点平均只用了不到
UOJ#153有一种不需要人类智慧的、更本质一点(?)的做法。我们构造一张二分图,把第一轮
因此二分图恰有
通过询问
将点一一对应,我们只需要图不自同构。我们可以随机生成图,计算哈希,假如哈希冲突再次随机即可。最后的图中,两部分的点数均略大于100。
此时如果随机询问点对应的连通块,期望次数会略大于
以上就是在1e6次询问内解决UOJ#153的全部内容了。大家有什么想法呢?欢迎在评论区和小编讨论哦!
带噶好!偶系算法竞赛小编提米>~<
在 提交记录中,最大的点平均只用了不到
UOJ#153有一种不需要人类智慧的、更本质一点(?)的做法。我们构造一张二分图,把第一轮
因此二分图恰有
通过询问
将点一一对应,我们只需要图不自同构。我们可以随机生成图,计算哈希,假如哈希冲突再次随机即可。最后的图中,两部分的点数均略大于100。
此时如果随机询问点对应的连通块,期望次数会略大于
以上就是在1e6次询问内解决UOJ#153的全部内容了。大家有什么想法呢?欢迎在评论区和小编讨论哦!
评论回复 |
---|
peehs_moorhsum:好神啊!orz
您就是人类智慧之神!!(
|
可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。