Hee的博客~

Hee的博客~

解题报告:Prime Distance On Tree 点分治 + FFT

题意: 给定一个树(结点数,问树上任意选两点,它们之间的点距为素数的概率。 思路: 很容易想到点分治统计答案,然后只需要统计经过根结点的,这个步骤很容易想到两两儿子之间进行fft,很明显会超时,那么可以逆向算,先统计所有子树结点之间,然后减去每个子树和自己子树之间的,然后除以2(因为起点终点交...

2017-07-10 11:25:48

阅读数 184

评论数 0

解题报告:POJ1741 Tree 树上点分治(经典好题)

Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 19522   Accepted: 6388 Description Give a tree with n vertices,each edge ...

2016-12-10 10:43:04

阅读数 245

评论数 0

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