会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
加载中···
博客园
首页
新随笔
联系
订阅
管理
2019年9月15日
【JZOJ A组】听我说,海蜗牛
摘要: 真的好有意思啊~~居然是暴力~~ 分析数据范围是个好东西,发现每次的复杂度是(抄的): 所有询问子图的边数的和 每块(询问)分 k 个时和最大, 则此时和为 min(k∗k,m)∗(n/k) 视 n,m 同阶, 则当 k 取 √n 时, 复杂度卡到最高, 为 n∗√n. 直接bfs,链表记录没有过的
阅读全文
posted @ 2019-09-15 14:18 加载中···
阅读(170)
评论(0)
推荐(0)
编辑
公告