sadstone

摘要： Description 有一棵n个节点的树，每个点有颜色，同种颜色在树上不超过t(t#include#include#include... 阅读全文

posted @ 2018-04-23 21:50 sadstone 阅读(89) 评论(0) 推荐(0) 编辑

摘要： Description Data Constraint Solution m 较小，考虑对m状压。设 fi,... 阅读全文

posted @ 2018-04-05 15:39 sadstone 阅读(34) 评论(0) 推荐(0) 编辑

摘要： Description Solution 坐标离散化，枚举一个上边界 yR 。考虑分治，对于当前的分治区间，记它的中线... 阅读全文

posted @ 2018-04-05 12:13 sadstone 阅读(28) 评论(0) 推荐(0) 编辑

摘要： Description Solution 给出的图是一个仙人掌，那么有经典做法。考虑从询问入手，如果选择一个点，那么其点所在的简... 阅读全文

posted @ 2018-04-04 22:06 sadstone 阅读(43) 评论(0) 推荐(0) 编辑

摘要： Description Solution 考虑每个有买卖的日子，对于一个魂导器的贡献，它其实是一条直线。那么对于每个日子，加入合... 阅读全文

posted @ 2018-04-01 22:22 sadstone 阅读(34) 评论(0) 推荐(0) 编辑

摘要： Description 有一棵n个点的树，有m个点要被确定为关键点，一种确定的方案合法当且仅当存在一个点，该点到每个关键点的距离不超... 阅读全文

posted @ 2018-03-15 17:08 sadstone 阅读(47) 评论(0) 推荐(0) 编辑

摘要： Description Solution 考虑现在已经找到字典序第 i 小的子序列，设它为Sab（ S 为前面... 阅读全文

posted @ 2018-03-10 21:34 sadstone 阅读(67) 评论(0) 推荐(0) 编辑

摘要： Description 给定两棵树，第一颗树边都为蓝色，在这棵树你可以进行若干次以下操作：选择一条只包含蓝色边的路径，删除路径上一条... 阅读全文

posted @ 2018-03-08 15:21 sadstone 阅读(39) 评论(0) 推荐(0) 编辑

摘要： Day0 熟悉的道路，熟悉的酒店，只是新增的路灯格外耀眼。深夜的广州，在光彩炫目中绽放它的美丽。踏入那不再陌生的客房，躺在熟... 阅读全文

posted @ 2018-01-29 21:37 sadstone 阅读(50) 评论(0) 推荐(0) 编辑

摘要： ###Description 一棵 n 个点的树, 树根为 1. 一开始每个点上有一个 1…n 的颜色 ci, 不同点颜色可以相同.... 阅读全文

posted @ 2018-01-11 16:07 sadstone 阅读(58) 评论(0) 推荐(0) 编辑