摘要：
题意：n位人参加比赛，每个人都有一个排名，有可能有并列，最终排名有多少种情况 思路：我们可以用第二类斯特林数，枚举有多少个集合，集合的数量从1~n，所以每次用斯特林数乘以阶乘，然后加和就是最后的答案 代码： 阅读全文
摘要：
int s2[maxn][maxn]; void init_s2() {///s2[i][j]代表把i个数划分到j个集合中 for(int i=1;i<maxn;i++){ s2[i][1]=s2[i][i]=1; for(int j=2;j<i;j++){ s2[i][j]=(s2[i-1][j-1]+(long long)j*s... 阅读全文
摘要：
题意：给你颗树，灭个节点都有一个权值，询问你a到b上的路径的地k小 思路：这个题其实就是树上的第k小，主席树的本质还是类似于前缀和一样的结构，所以是完全相同的，所以我们在树上也可以用同样的方法，我们对于每一个节点进行建树，然后和普通的树上相同，ab之间的距离是等于 root[a]+root[b]-r 阅读全文