BZOJ1089

[bzoj1089][高精度]严格n元树

Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：给出n,d，编程数出深度为d的n元树数目。Input仅包含两个整数n,d(0#include#include#include#includeusingnamespacestd;st
Rose_max·2020-08-20 22:10

【SCOI2003】【BZOJ1089】严格n元树

Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：给出n,d，编程数出深度为d的n元树数目。Input仅包含两个整数n,d(0
CreationAugust·2020-08-20 22:43

【BZOJ1089】[SCOI2003]严格n元树【递推】【高精度】

以为可以组合数分类递推求和，然而还是toonaive。设f[i]为高度小于等于i的树的方案数，那么有f[i]=(f[i-1]^n)+1。答案为f[d]-f[d-1]然后敲个高精度就好啦。话说最大数据似乎根本跑不了。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=10005;
BraketBN·2016-03-04 20:00

【SCOI2003】【BZOJ1089】严格n元树

Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：给出n,d，编程数出深度为d的n元树数目。Input仅包含两个整数n,d(0
CreationAugust·2015-08-26 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他