codechef Prime Distance On Tree(树分治+fft)

题意: 给出一棵树,边长度都是1。每次任意取出两个点(u,v),他们之间的长度为素数的概率为多大? 思路: 树分治,对于每个根出发记录边的长度出现几次,然后求卷积,用素数表查一下即可添加答案。 时间复杂度:nlognlogn#include<bits/stdc++.h> us...

2016-10-23 09:14:09

阅读数 217

评论数 0

Hdu 5751 Eades(fft)

题意:有一个子序列a1,a2,…,an,g(l,r)定义为max(al,al+1,…,ar), f(l,r)=∑i=lr[ai=g(l,r)]f(l,r)=\displaystyle\sum_{i=l}^{r}[a_i = g(l,r)] z[k]表示有多少对(l,r),f(l,r)=k 求...

2016-07-25 20:44:15

阅读数 444

评论数 0

Hdu 5730 Shell Necklace(cdq+fft)

Shell NecklaceTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description Perhaps the sea‘s definition o...

2016-07-25 18:46:05

阅读数 365

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭