摘要: 测试地址:Gosha is Hunting 题目大意:有n" role="presentation" style="position: relative;">nn只精灵,有a" role="presentation" style="position: rel... 阅读全文
posted @ 2018-07-03 19:34 Maxwei_wzj 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Tree 做法:本题需要用到WQS二分+最小生成树。 关于WQS二分(又称带权二分?)这个东西……说老实话,我自己不是很能从理性角度理解。我只能大概知道这个东西是应用在这样一种情况:要求求出限制某样东西出现次数为k" role="presentat... 阅读全文
posted @ 2018-07-03 11:48 Maxwei_wzj 阅读(172) 评论(0) 推荐(0) 编辑