摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6039 【题目大意】 给出一些齿轮，有些齿轮是边相连，也就是拥有相同的线速度， 有的齿轮是轴相连，也就是拥有相同的角速度，现在给某个齿轮一个速度， 求这些齿轮中的最大速度，同时还有修改操作，可以更改某 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树，一条路径的价值为其上点权的种类数，求路径总价值 【题解】 单独考虑每一种颜色，答案就是对于每种颜色至少经过一次这种的路径条数之和。 反过来思考只需要求有多少条路径没有 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6040 【题目大意】 给出一个随机数生成器，有m个询问，问第bi小的元素是啥 询问中对于bi<bk,bj<bk,有bi+bj<=bk 【题解】 我们将所有的询问排序，我们发现倒着处理询问的时候询问区间 阅读全文
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树，一条路径的价值为其上点权的种类数，求路径总价值 【题解】 我们计算单个颜色的贡献，那么就是经过该颜色至少一次的路径数量， 我们统计的时候在每个点记录以其为开始的路径的 阅读全文