世界

题目大意：定义一棵深度为d的严格n元树为根的深度为0，最深的节点深度为d，且每个非叶节点都有恰好n个子节点的树给定n和d，求深度为d的严格n元树一共有多少种此题的递推部分并不难 首先我们设深度为i的严格n元树一共有f[i]种 令S[i]为f[i]的前缀和我们不难发现一棵深度为i以下的严格n元树由两部分组成：一个根节点，n棵子树，其中每棵子树的深度不超过i-1每棵子树有S[i-1]种

题目大意：轮状病毒基定义如图，求有多少n轮状病毒这个递推实在是不会……所以我选择了打表找规律首先运行以下程序#include#include#include#include#define M 110using namespace std;struct abcd{ int to,next; bool ban;}table[M<<2];int head[M],tot=1

题目大意：给定一棵n个节点的树的节点的度数，其中一些度数无限制，求可以生成多少种树Prufer序列把一棵树进行以下操作：1.找到编号最小的叶节点，删除这个节点，然后与这个叶节点相连的点计入序列2.反复进行1，直到这棵树只剩下两个节点时，退出比如说这个图(来自度受百科)最小叶节点为2，删除2，将3计入序列最小叶节点为4，删除4，将5计入序列最小叶节点为5，删除

题目大意：给定一个数列的通项公式，求数列的某一项高精度+记忆化搜索没说的 其实不用记忆化搜索的但是既然写完了就写完了吧顺便学习了一下友元函数之类的东西- -#include #include #include #include #include using namespace std;class Big_Int{private: int num[110],cnt;pu

题目大意：求n^(1/m)一大早水个Python- -直接开根尼玛过不去- - 需要二分- -m,n=int(raw_input()),int(raw_input())l,r=0,1while r**m<=n: l=r;r=r*2while l+1<r: mid=(l+r)//2 if mid**m<=n: l=mid else: r=midif r**m<=n

题目大意：给定一个数n，要求将n划分成一些正整数的和，使这些正整数的乘积最大结论：如果n是3的倍数 那么将n划分成n/3个3是最优的如果n是3的倍数+1 那么将n划分成(n-4)/3个3和两个2是最优的如果n是3的倍数+2 那么将n划分成(n-2)/3个3和1个2是最优的证明是有的考虑不是划分成整数，而是划分成任意实数设我们将n划分成了x个正实数之和易知当这x个数相

题目大意：给定两个序列，求有多少个匹配满足a[i]见http://blog.youkuaiyun.com/popoqqq/article/details/44514113高精度已废。。。#include #include #include #include #include #define M 202using namespace std;struct Big_Int{ #defi

题目大意：给定一个数n，要求将n表示成一些四进制数之和/差的形式，要求用的数最少，求方案数光棍节快乐(巨雾我们将n分解成4进制，从低位到高位考虑如果这一位是0，显然不用考虑这位如果这一位是1，显然从0开始往上加一个比较优，因为如果从0开始减掉3个还不如将高位-1然后把这一位+1如果这一位是2，要么从0开始加两个，要么从0开始减掉两个如果这一位是3，那么一定从0开始往下减一个

题目大意戳这里 用x替换式子中的x-t得到： ∑nk=0ak(x+t)k=∑nk=0bkxk\sum_{k=0}^na_k(x+t)^k=\sum_{k=0}^nb_kx^k 于是可以得到： bm=∑nk=mCk−mktk−mak=∑n−mi=0Cim+itiam+ib_m=\sum_{k=m}^nC_k^{k-m}t^{k-m}a_k\\=\sum_{i=0}^{n-m}C_{m+i}^i