摘要：
二分。 统计过程如下图： 先统计红线上的个数，然后统计绿线上的个数，然后统计咖啡色线上的个数......一个一个往下统计就可以了。 阅读全文
posted @ 2016-09-06 18:06
Fighting_Heart
阅读(322)
评论(0)
推荐(0)
摘要：
最短路，自适应$Simpson$积分。 看了别人的题解才知道有个东西叫自适应$Simpson$积分。 有这样一个积分公式：$\int_a^b {f(x)dx} \approx \frac{{b - a}}{6}\left[ {f(a) + 4f\left( {\frac{{a + b}}{2}} \ 阅读全文
posted @ 2016-09-06 09:56
Fighting_Heart
阅读(329)
评论(0)
推荐(0)
摘要：
莫队算法，$dfs$序。 题目要求计算将每一条边删除之后分成的两棵树的颜色的交集中元素个数。 例如删除$u->v$，我们只需知道以$v$为$root$的子树中有多少种不同的颜色（记为$qq$），有多少种颜色达到了最多数量（记为$pp$），那么以$v$为$root$的子树与另一棵树的颜色交集中元素个数 阅读全文
posted @ 2016-09-06 08:32
Fighting_Heart
阅读(312)
评论(0)
推荐(0)
浙公网安备 33010602011771号