树分治
破晓③
这个作者很懒,什么都没留下…
展开
-
POJ-2114 Boatherds (树分治)
Boatherds Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3775 Accepted: 1233 Description Boatherds Inc. is a sailing company operating in the country of Trabantustan ...原创 2018-08-10 16:37:32 · 205 阅读 · 0 评论 -
CodeChef - PRIMEDST Prime Distance On Tree(树分治 + FFT)
题目链接:https://www.codechef.com/problems/PRIMEDST 题目大意:给出一棵树,要你求有多少对点满足两点之间的距离为素数。 题目思路:要求树上两点之间的距离,很容易想到用树分治来解决,但如果要一一枚举的话,复杂度就太高了,所以我们可以借助FFT来降低复杂度,分治过程中借助FFT求出一棵子树中的任意两点到当前根节点的距离之和,再判断一下素数即可。 具体实现...原创 2018-08-22 09:52:41 · 490 阅读 · 0 评论