会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2022年8月30日
(部分)多校补题集
摘要: hdu1 04 Ball(bitset) 把所有边升序排序后,枚举中间大小的边$e$ 考虑对每个点$i$记录所有$dis(i,j)\le e$的$j$构成的集合$S_i$ 在枚举到边$(u,v,w)$时,以该边为中位数的三角形答案为$S_i \cap \bar{S_j}$ 利用bitset容易维护
阅读全文
posted @ 2022-08-30 21:38 jack_yyc
阅读(24)
评论(0)
推荐(0)
编辑
公告