题目传送门 看到这个题目我们要先把问题简化了，条件中是多叉树，我们可以把它转换成二叉树，左边是儿子右边是兄弟的储存方式。 首先先判断否的部分，当总的果子小于需求，也就是N-k<M-1时输出-1。 我们再判断是的部分 如果没有大头，一定存在难受值为0的方案但是现在题目中有大头，我们就可以按按照小头的个 ...
分类：
其他好文 时间：
2017-06-08 21:28:57
阅读次数：
169
设$f(x)$为树的生成函数，即$x^i$的系数为根节点权值为$i$的树的个数。不难得出$f(x)=\sum_{k\in D}f(x)^k+x$我们要求这个多项式的第$n$项，由拉格朗日反演可得$[x^n]f(x)=\frac1n[x^{n-1}](\frac x{g(x)})^n$其中$[x^n] ...
分类：
其他好文 时间：
2017-06-06 01:02:24
阅读次数：
307
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 ...
分类：
其他好文 时间：
2017-06-04 21:10:07
阅读次数：
198
题意：给定一个字符串，求有多少种树与之对应，对应方式是，每次遍历左节点，没有了，就回溯； 分析:d[i,j] = sum(d[i+1,k-1],d[k,j]) (str[i]==str[k]); 坑点是数组竟然要long long 不然会超时，神奇； 1 #include <bits/stdc++. ...
分类：
其他好文 时间：
2017-06-03 18:16:59
阅读次数：
238
如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先. 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b ...
分类：
其他好文 时间：
2017-05-31 21:30:57
阅读次数：
234
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 ...
分类：
其他好文 时间：
2017-05-18 11:38:07
阅读次数：
224
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2017-05-09 21:46:40
阅读次数：
142
洛谷——P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有 ...
分类：
其他好文 时间：
2017-05-08 23:15:48
阅读次数：
259
查询语句执行的5个阶段1.SQL输入数据库接受用户输入的SQL语句，准备执行。2.语法分析对输入的SQL语句进行词法分析，语法分析，得到语法分析树；这一阶段输出一颗多叉树。3.语义检查根据语法树和系统的元信息进行语义检查，对语法分析树进行逻辑判断，树的结构不发生变化。对语法分析树上的各个结点进行语义 ...
分类：
其他好文 时间：
2017-05-07 18:37:13
阅读次数：
166
