会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HEHE
博客园
首页
新随笔
联系
管理
2015年9月12日
BZOJ AC300题留念
摘要:
阅读全文
posted @ 2015-09-12 23:05 JSZX11556
阅读(144)
评论(0)
推荐(0)
编辑
BZOJ 2599: [IOI2011]Race( 点分治 )
摘要: 数据范围是N:20w, K100w. 点分治, 我们只需考虑经过当前树根的方案. K最大只有100w, 直接开个数组CNT[x]表示与当前树根距离为x的最少边数, 然后就可以对根的子树依次dfs并更新CNT数组和答案. 复杂度是O(NlogN)----------------------------...
阅读全文
posted @ 2015-09-12 22:59 JSZX11556
阅读(317)
评论(0)
推荐(0)
编辑
公告