会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fhq_treap
很多时候你要够努力,你要做的是往前走,去100分的位置,而不是在0分位置就此停止
博客园
首页
新随笔
管理
[GXOI/GZOI2019]旅行者
只见月光打开你我交点
考虑一个经典问题:
Q:有
\(k\)
个点要统计所有点对的一种值。
怎么怎么在logc次分组内遍历所有点对。
A:对二进制下每一位都按0,1分组。
所以我们建源点汇点,做
\(log\)
次最短路就行了。
posted @
2021-08-10 21:33
fhq_treap
阅读(
30
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告