会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ASDIC减除
博客园
首页
新随笔
联系
订阅
管理
2018年9月5日
luogu 4047 部落划分 二分答案
摘要: 二分距离判断是否满足k个部落,注意double类型精度,可使用不开方,最终再开
阅读全文
posted @ 2018-09-05 17:40 ASDIC减除
阅读(101)
评论(0)
推荐(0)
编辑
割点判断+luogu 3469 POI2008 BLO
摘要: 1.根节点,有2棵及以上子树 2.非根节点,有子节点dfn[u]<=low[v] 割点+树形dp 在同一连通块内用z累计大小(除u节点) 判断割点并累加内部答案, 最后累加连通块内部与外界答案 树形dp+割点tarjan
阅读全文
posted @ 2018-09-05 15:54 ASDIC减除
阅读(93)
评论(0)
推荐(0)
编辑
公告