摘要：
CF932E \[ 第二类斯特林数：n^k = \sum_{i=0}^{k} S_2(k,i) * C_{n}^{i} * i! \] \[ \sum_{i=0}^{n} C_{n}^{i} *i^k = \sum_{i=0}^{n}C_{n}^{i}\sum_{j=0}^{k}C_{i}^{j}* 阅读全文
摘要：
AGC001E AT1983 首先我是完全不会，所以学习了别人的小想法。 朴素的算法是$O(n^2)$的，因此一定会炸，所以我们要将$i$和$j$分离，以求得一个$O(n)$或与$n$无关的算法 但是万恶的组合数让我们毫无头绪，这时，你会发现，你迷失在了数字的海洋里 为了改变现状，你决定，成为偶像 阅读全文
摘要：
AT原题 以前做过，现在来整理思路 因为白球是一种特殊的球只会存在于一种颜色所有球的最前面，所以我们考虑把白球和其他球分开来 $dp[i][j]$表示我们已经放置了$i$个白球和$j$种颜色的球的方案数，显然必须满足$j \leq i$ 转移有两种 1.上一次放了一个白球 2.上一次放了一种颜色的球 阅读全文
摘要：
有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 每组输入数据有两行，第一行是二个数n,m(1<=m,n<=10)，表示物品数，第二行有n个数，分别表示这n件物品的数量。 对应每组数据输出排列数。 阅读全文
摘要：
求第n个质数 \(n<= 1e9\) 首先在$0～1e7$范围内的质数我们可以直接欧拉筛解决 但是第$1e9$个的质数是$2e10$级别的 我们考虑二分答案 然后我们要实现的操作就是求$1~n$之间有多少质数，然后二分。 接着我们想一想，一个质数$x$,它的判定就是不能被$2 - \sqrt(x)$ 阅读全文