ZLTJohn的博客

前言对着Drin_E的假课件的复制的假博客图片研究了半天，弯路都走光了···还学来一个很没用的算法，还要自己改进···好气啊···差分表首先说说差分序列。 一个序列，a[0…n] 我们对其做差，令∆1a[i]=a[i+1]−a[i]∆^1a[i]=a[i+1]-a[i]，我们称∆1a[0..n−1]∆^1a[0..n-1]为a的一阶差分序列，那么∆2a[0..n−2]∆^2a[0..n-2]就是

题目描述 一行三个正整数 ，表示L,R,K，含义如题所示。 分析这道题实际上就是逗你玩的，求的就是自然数幂和∑ri=lik\sum_{i=l}^{r}i^k，当然，如果l=1，你还要给答案加上2k−12^{k}-1 我们新学习一个插值法…拉格朗日插值法背诵吧…反正用处也不广，记证明没什么用。 我们如果知道函数有多项式解析式，若是K+1次，那么我们用K+2个函数点，用插值法，就可以唯一确定解析

题目描述papyrus 喜欢谜题… 来解一道如何？ 在你面前有一个被加密了的数组，其原数组是一个等差序列，你面前的则是将原数组中的所有数字都对m 取模再打乱后而得到的新数组 papyrus 给你出的谜题就是还原出原等差序列 因为papyrus 喜欢质数，所以他给你出的谜题中的m 一定是质数 对于10% 的数据满足2<= m <= 5 对于另10% 的数据满足n = m 对于另10% 的数

题目描述这个世界是一个有向图，图中有n个点m条边且无重边无自环，每秒第i条边出现的概率是p[i]/100，一开始Samjia在1点，每一秒假设Samjia在点x上，那么Samjia要从存在的边中选一条来走，不可以不走，如果不存在可以走的边，那么Samjia就会掉出这个世界，假设Samjia绝顶聪明，问最后Samjia可以成功到达n的概率是多少。精度是1e-6 对于40%的数据，2对于70%

题目描述给定一棵n个点组成的有标号的树T，我们定义两棵有标号的树的相似度为它们共有的边的个数。 现在我们想知道，n个点的完全图所有的有标号的生成树中，有多少棵树与T的相似度为 0，1，2 … n - 1，答案对10^9+7取模 对于20%的数据，n &lt;= 6。 对于40%的数据，n &lt;= 15。 对于另外20%的数据，T中存在一个度数为n - 1的点。 对于100%的数据...

第一种给定n，求把n拆分成若干个不相等的数的方案数。 设f[i][j]f[i][j]f[i][j]表示把j拆成i个数。 考虑要不要新添加一个数，并把之前的数全部加一。 f[i][j]=f[i−1][j−i]+f[i][j−i]f[i][j]=f[i−1][j−i]+f[i][j−i]f[i][j]=f[i-1][j-i]+f[i][j-i] 由于数不相等，数的个数不超过n−−√n\sq...

斯特林数公式第一类nm↓=∑k=0..m(−1)n−k[mk]nknm↓=∑k=0..m(−1)n−k[km]nk也就是说，[mk][km]是(x)∗(x−1)∗...(x−m+1)(x)∗(x−1)∗...(x−m+1)的k次项系数。 由于递推式[ij]=[i−1j]∗(i−1)+[i−1j−1][ji]=[ji−1]∗(i−1)+[j−1i−1]和上面系数递推式长一样，所以有这...

BSGS我们要求ax≡b(mod&nbsp;p)ax≡b(mod&nbsp;p)a^x\equiv b(mod\ p)中x的值，其中p为质数，或者a和p互质。 x可以写成：x=i∗k+jx=i∗k+jx=i*k+j，其中k为常数。 那么ai∗k+j≡bai∗k+j≡ba^{i*k+j}\equiv b ai∗k≡a−j∗b(mod&nbsp;p)ai∗k≡a−j∗b(mod&nbsp;p...

题目大意给出n个正整数a1, a2,…… an，求对应的斐波那契数的最小公倍数，由于数字很大，输出Mod 1000000007的结果即可。 例如：1 3 6 9, 对应的斐波那契数为：1 2 8 34, 他们的最小公倍数为136。 2 &lt;= N &lt;= 50000 1 &lt;= ai &lt;= 1000000解题思路不看别人的博客真的是什么都不懂…我会O(n2)O(...