Qiuly

显然，题目需要我们求出： $$\sum\limits_{i=0}^{k}C_{n}^{i} \mat 阅读更多…

首先我们令这 $k$ 对情侣坐在一起了，那么我们需要计算的就是这 $k$ 对情侣坐在一起的方案数乘上 阅读更多…

题目传送门：传送门戳我 很显然题目需要我们求出 $G^{\sum_{d|n}C_n^d} \ mod 阅读更多…

关于同种音乐的限制，最后直接让答案除上 $m!$ 即可。 现在我们需要算出选出 $m$ 的片段的方案 阅读更多…

我们先不考虑边的权值(< 与>)，这样子 $n-1$ 条边组成的就是树了，很显然是需要我们求出这棵树的合法拓扑序的个数，考虑使用 $\rm{DP}$ ，对于边的方向(即<,>) ，我们分类讨论即可。

首先的一个想法就是设 $f_u$ 表示点 $u$ 的子树的合法拓扑序的总数，但是这个时候如何计算呢 （更多…）

有趣的题目，可爱的传送门：戳这呢=￣ω￣= 刚开始往概率 $\rm{DP}$ 想了，发现对于一个点的 阅读更多…

看懂了后发现 $\texttt{DDP}$ 其实不难呢…… 其实主要思想就是 阅读更多…

愉快的推式子吧 (ﾉ≧∀≦)ﾉ！ 设 $f_i$ 表示前 $i$ 根柱子完工后的最小代价。枚举一个小 阅读更多…

这道题一共有两问，第一问瞎搞 $\texttt{DP}$ ，第二问如果直接 $\texttt{DP} 阅读更多…

单位根反演不会啊怎么搞 $FFT$ 吧，还是了解了单位根反演后才可以搞的好吧…&#823 阅读更多…