摘要：
"传送门" 对于点$u$，所求为$$\sum_{i=1}^ndis(i,u)^k$$ 把后面那堆东西化成第二类斯特林数，有$$\sum_{i=1}^n\sum_{j=0}^kS(k,j)\times j!\times{dis(i,u)\choose j}$$ $$\sum_{j=1}^nS(k,j) 阅读全文
摘要：
"传送门" 神仙……这题有毒…… 一直在那里考虑没有逆元怎么办然后考虑解exgcd巴拉巴拉 最后只好看题解了 而且这题龟速乘都不行……得用代码里那种叫人半懂不懂的方式取模…… 阅读全文
摘要：
"传送门" 数列的特征方程和特征根老师上课好像讲过然而我没听……以后老师上数学课要认真听了QAQ 设$x=\frac{1+\sqrt{5}}{2},y=\frac{1 \sqrt{5}}{2}$，那么$x,y$是$t^2=t+1$的两个解，也就是数列$F_n=F_{n 1}+F_{n 2}$的特征根 阅读全文
摘要：
"传送门" 如果$op==1$，那么每一个方案都可以看做从$n$个数里选出$m$个数，然后$sort$一下依次放到每列，方案数就是${n\choose m}$。因为$n$很大，但是$m$不大，所以可以直接计算$\prod_{i=n m+1}^ni$，以及$m$的阶乘的逆元 如果$op==0$，我们枚 阅读全文
摘要：
给一个数列和m，在数列任选若干个数，使得他们的和对m取模后最大（ $1 define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx, 阅读全文
摘要：
"传送门" 设$dp[i][j]$为考虑$i$个数，其中最大值不超过$j$的答案，那么转移为$$dp[i][j]=dp[i 1][j 1]\times i\times j+dp[i][j 1]$$ 即最大值不超过$j 1$的答案加上最大值刚好为$j$的答案，乘上$i$是因为$j$可以放在$i$个数里 阅读全文
摘要：
另一个集合$s$的$ghd$为$max\{gcd(s')||s'| =0.5|s|\}$ 给定序列$a$，求$ghd$ 随机化算法。因为$|s'|\geq 0.5|S|$，所以每个元素在$s'$中的概率为$0.5$，我们可以钦定一个元素令它在$s'$中，那么算出它和其他所有元素的$\gcd$，用$m 阅读全文