04 2018 档案

摘要:Description 有一棵n个节点的树,每个点有颜色,同种颜色在树上不超过t(t#include#include#include... 阅读全文
posted @ 2018-04-23 21:50 sadstone 阅读(135) 评论(0) 推荐(0)
摘要:Description Data Constraint Solution m 较小,考虑对m状压。设 fi,... 阅读全文
posted @ 2018-04-05 15:39 sadstone 阅读(40) 评论(0) 推荐(0)
摘要:Description Solution 坐标离散化,枚举一个上边界 yR 。 考虑分治,对于当前的分治区间,记它的中线... 阅读全文
posted @ 2018-04-05 12:13 sadstone 阅读(30) 评论(0) 推荐(0)
摘要:Description Solution 给出的图是一个仙人掌,那么有经典做法。 考虑从询问入手,如果选择一个点,那么其点所在的简... 阅读全文
posted @ 2018-04-04 22:06 sadstone 阅读(52) 评论(0) 推荐(0)
摘要:Description Solution 考虑每个有买卖的日子,对于一个魂导器的贡献,它其实是一条直线。 那么对于每个日子,加入合... 阅读全文
posted @ 2018-04-01 22:22 sadstone 阅读(41) 评论(0) 推荐(0)