摘要：[CQOI2017]老C的键盘 "题目描述" 额，网上题解好像都是用的一大堆组合数，然而我懒得推公式。 设$f[i][j]$表示以$i$为根，且$i$的权值为$j$的方案数。 转移： $$ f[i][j]=\sum f[sn_1][k] f[sn_2][q] $$ 需要判断一下$k,q$与$j$的关 阅读全文

摘要："原题题面" 题目大意：求$\sum\limits_{i=0}^{n}C_{n}^{i}i^{k}$。 我们根据套路$n^{k}=\sum\limits_{i=0}^{k}C_{n}^{i}i!S_2(k,i)$。$S_2$表示第二类斯特林数。 $$ 原式=\displaystyle\sum_{i= 阅读全文

摘要：DescriptionJYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特... 阅读全文

摘要：参考博客https://www.cnblogs.com/dirge/p/5503289.html（1）prufer数列是一种无根树的编码表示，类似于hash。一棵n个节点带编号的无根树，对应唯一串长度为n-2的prufer编码。所以一个n阶完全图的生成树个数就是。首先... 阅读全文