/*list_poly.h*/#ifndef_LIST_POLY_H#define_LIST_POLY_Hstructnode;typedefstructnode*ptr_to_node;typedefstructnode*position;typedefstructnode*list;listcreate_list(...

/*poly.h*/#ifndef_POLY_H#define_POLY_H#defineMAXDEGREE10structpoly{intcoefarray[MAXDEGREE+1];inthighpower;};voidzero_poly(structpoly*p);voidprint_poly(conststru...

之前忘记强调了一个重要差别：条件概率链式法则和贝叶斯网络链式法则的差别条件概率链式法则 贝叶斯网络链式法则，如图1图1 乍一看非常easy认为贝叶斯网络链式法则不就是大家曾经学的链式法则么，事实上不然，后面详述。 上一讲谈到了概率分布的因式分解能够看到条件概率的独立性能够直接从概率分布表达...

　　版权申明：本文为博主窗户(ColinCai)原创，欢迎转帖。如要转贴，必须注明原文网址　　http://www.cnblogs.com/Colin-Cai/p/9489225.html　　作者：窗户　　QQ/微信：6679072　　E-mail：6679072@qq.com　　接着上两章内容，我们还是得继续寻找有限...

原文链接：https://blog.csdn.net/a19990412/article/details/87262531 扩展学习：https://www.sciencedirect.com/topics/mathematics/interpolation-polynomial Thisexamp...

原文链接www.cnblogs.com/zhouzhendong/p/CF438E.html没做过多项式题，来一道入门题试试刀。设$a_i$表示节点权值和为$i$的二叉树个数，特别的，我们定义$a_0=1$，即我们认为没有节点也算一种二叉树。设$$g(x)=sum_{i=1}^nx^{c_i}\f(x)=sum_{i=...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ335.htmlCLY大爷随手切这种题。日常被CLY吊打系列。首先从pruffer编码的角度考虑这个问题。pruffer编码的长度为$n-2$，如果点$i$在pruffer编码中出现了$d_i-1$次，那么点$i$的度数就是$d_i$，对答案的...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ424.html主席太神仙了！首先我们把题意转化成：对所有挺好序列建笛卡尔树，有多少笛卡尔树互不同构。容易推出dp式子：$f[i][j]$表示$j$个数，他们的max为i。$$f[i][j]=sum_{k=0}^{j-1}f[i...

原文链接https://www.cnblogs.com/zhouzhendong/p/polynomial.html 下载链接：#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;LLread(){LLx=0,f=0;charch=...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ23.html　　给定一个有n个节点的仙人掌（可能有重边）。　　对于所有的$L(1leqLleqn-1)$，求出有多少不同的从节点1出发的包含L条边的简单路径。简单路径是指不重复经过任意一点。　　$nleq10^5$　　首先我们...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3451.html　　给定一棵有$n$个节点的树，在树上随机点分治，问消耗时间的期望。　　计算点分治耗时由如下函数给出：Time=0Solve(T){Time+=|T|if(|T|=1)thenreturn;x=一个随机节点i...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1773.html　　给定一个长度为$2^n$的序列，第$i$项为$f_{i-1}$。　　现在让你做$T$次这样的运算：($iin[0,2^n)$)$$f^{prime}_i=f_i+sum_{j=0}^{n-1}f_{i{...

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round3-D.html　　给定两个字符串，在根据给定的字符表转成相应的字符之后，问前一个串在后面一个串中匹配了多少次。　　一个串在另一个串的某一个位置匹配，当且仅当从该位置起截取长度与那个...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ310.html　　给定$n$个数，请你选出两个不相交的集合（两个集合交换一下也算一种），问有多少种选择方案使得两个集合各自包含的数的异或值相等。　　不能两个都不选。　　$n,a_ileq10^6$　　首先，问题可以转化成：选择...

原文链接http://www.cnblogs.com/zhouzhendong/p/8848990.html　　给定$n,k$。　　让你构造序列$a(0<a_i<2^k)$，满足$b_i(b_i=a_1ora_2orcdotsora_i)$严格单调递增。（$or$为按位或）　　问你方案总数。对$10^9+7...