codeforces 514E Darth Vader and Tree (dp+快速幂)
2015-02-16 12:50
127 查看
codeforces 514E Darth Vader and Tree (dp+快速幂)
题意：
有一棵树，每个节点有n个儿子，给出父亲到每个儿子的距离di，问离祖先距离不超过x的子孙有多少个(子孙包括祖先)对1e9+7取模。
限制：
1 <= n <= 1e5; 0 <= x <= 1e9; 1 <= di <= 100
思路：
因为di <= 100，所以可以用快速幂来处理这道题，
大概过程为：先用dp算出前100的答案，剩下的用快速幂来处理。
题意：
有一棵树，每个节点有n个儿子，给出父亲到每个儿子的距离di，问离祖先距离不超过x的子孙有多少个(子孙包括祖先)对1e9+7取模。
限制：
1 <= n <= 1e5; 0 <= x <= 1e9; 1 <= di <= 100
思路：
因为di <= 100，所以可以用快速幂来处理这道题，
大概过程为：先用dp算出前100的答案，剩下的用快速幂来处理。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Table CodeForces - 232B（144 div1 B） （dp+快速幂）
- CodeForces - 489F Special Matrices（DP）
- CodeForces - 29A - Spit Problem
- CodeForces 372A Counting Kangaroos is Fun
- Codeforces_766_C_(dp)
- CodeForces 833B Round#426 Div1B&Div2D The Bakery: DP+线段树
- codeforces 913A Modular Exponentiation
- 【Codeforces】 489E Hiking
- Codeforces 617A-Elephant
- Codeforces 274A：k-Multiple Free Set（初识set集合）
- Codeforces 265 Escape from Stones 思维(极限)
- 【codeforces - 651A】
- [Codeforces] Hello 2018
- codeforces 487A Fight the Monster
- CodeForces 191C 树链剖分 第4遍
- Codeforces 116A Tram
- codeforces 1A Theatre Square
- 【codeforces】A. The Text Splitting（思维题-水题）
- CodeForces 552 D.Vanya and Triangles（组合数学）
- CodeForces 490A Team Olympiad