2015年9月12日
BZOJ AC300题留念
摘要： 阅读全文
posted @ 2015-09-12 23:05 JSZX11556 阅读(143) 评论(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 阅读(314) 评论(0) 推荐(0) 编辑