Codechef PRIMEDST【点分治+FFT】

原题传送门

题意：询问在一棵树上任选两点[tex]a,b[/tex]满足[tex]dist(a,b)[/tex]是质数的概率，边权均为1。

 

继续阅读

codechef FFT 点分治 codechef Comments(0) 2014年3月21日 11:03

树的分治

太弱了。。挖坑。。

 

继续阅读

专题 点分治 Comments(7) 2014年2月16日 16:15