[BZOJ1211][HNOI2004]树的计数（prufer序列+数学相关）
题目描述 传送门 题目大意：一个n个节点的树，给出每一个点的度，问满足要求的生成树有多少个 题解 树的prufer序列裸题 答案应该是 (n−2)!∏i(di−1)! ，相当于是一个有重复元素的排列问题 但是我被无解的情况坑了挺久的…其实也不难 特判n=1的情况； ...
[自用]数论和组合计数类数学相关（定理&证明&板子）
0 写在前面本文受 NaVi_Awson 的启发，有些地方相似，一些地方甚至直接引用，特此说明(感谢dalao)。1 数论1.0 gcd1.0.0 gcd$gcd(a,b) = gcd(b,a\;mod\;b)$证明：设 $c\mid a$，$c\mid b$，则 $c\mid (b-a)$。设 $...
【数学相关、规律】Codeforces 696B Puzzles
题目链接：http://codeforces.com/problemset/problem/696/B题目大意：给一棵树，从根节点开始递归，time=1,每次递归等概率随机访问这个节点的子节点，走过不会再走，每访问到一个新节点time+1，求访问每个节点的时间的期望。题目思路：【数学规律】这题其实是...
MySQL字符串相关函数学习二
①LOWER(str)：将字符串转为小写；与此函数具有相同作用的函数有LCASE()如果参数是小写、数字或其他特殊字符，则返回原数据②LEFT(str,len)：返回字符串str左边的len个长度的字符如果长度超过整个字符串的长度，那么返回整个字符串如果给的len是0，则无返回值③LENGTH(st...
c++中处理相关数学函数
本文主要讲解c++中处理相关数学函数，有需要的朋友可以参考下