2015年10月7日
HDU 5468 Puzzled Elena 莫比乌斯反演
摘要： 题意: 给出一棵树,每个点上有权值.然后求每棵子树中与根节点互质( $gcd(a, b) = 1$ )的节点个数. 分析: 对于一颗子树来说,设根节点的权值为$u$, $count_i$表示权值为$i$的倍数的节点的个数. 那么根据莫比乌斯反演,与$u$互质的节点的个数为$\sum_{d... 阅读全文
posted @ 2015-10-07 11:43 AOQNRMGYXLMV 阅读(650) 评论(0) 推荐(0) 编辑