D_Vanisher的博客

【题目描述】Description给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei.Input第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。n≤100000，0<qi<1000000000Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。Sample Input54006373.88518415375036.4357591717456.4...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=4555 【题解】 　　考虑第二类斯特林数的公式： 　　xn=∑xi=0(xi)i!∗Sn,ixn=∑i=0x(ix)i!∗Sn,ix^n=\sum_{i=0}^{x}\left(_{i}^{x}\right)i!*S_{n,i} 　　就是先枚举选了几个格子，再乘以顺序。 ...

【题目链接】 　　https://www.lydsy.com/JudgeOnline/problem.php?id=5093 【题解】 　　首先每个点都是独立的，可以求出一个点的贡献再把它乘以nnn，枚举这个点连了多少条边，可以列出式子： 　　ans=n∗2(n−12)∑n−1i=0(n−1i)ikans=n∗2(2n−1)∑i=0n−1(in−1)ikans = n*2^{\left(_...