摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4966 把每个状态(LV,课程)当成一个点,全部连起来,然后给同一节课高等级的点向低等级连一条权值为0的边,最后创一个虚根连向所有的LV0, 用一个最简单的进制映射,类似ax+b hash 阅读全文
posted @ 2018-07-24 20:00 SuuTTT 阅读(186) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2586 课上给的ppt里的模板是错的,wa了一下午orz。最近总是被坑啊。。。 题解:树上两点距离转化为到根的距离之和减去重复部分,相当于前缀和 阅读全文
posted @ 2018-07-24 19:15 SuuTTT 阅读(693) 评论(0) 推荐(0) 编辑