[思维+组合+NTT]LOJ6261【一个人的高三楼】题解
题目概述给出一个数组，求这个数组的 $k$ 次前缀和（前缀和的前缀和的前缀和……）。解题报告就是这题套个NTT，水博客真开心。可能略有卡常……示例程序#include<cstdio>...
[思维+组合]Codeforces223C【Partial Sums】题解
题目概述给出一个数组，求这个数组的 $k$ 次前缀和（前缀和的前缀和的前缀和……）。解题报告可能大力找规律就可以很快做出来？不过我们可以考虑这个东西的组合意义，$a_i$ 对 $k$ 次前缀和中...
[组合+容斥]PE595【Incremental Random Sort】题解
解题报告抄题解时间到，令 $f(i)$ 表示长度为 $i$ 的答案，则可以得出这样的方程：$$
f(1)=0,f(i)=\sum_{j=2}^{i}[f(j)+1]\cdot g(i,j)\\
...
[容斥+组合]Codeforces1008D【Pave the Parallelepiped】题解
题目概述求有多少个小长方体 $(a,b,c),a\le b\le c$ 能够拼成大长方体 $(A,B,C)$ 。解题报告其实就是求有多少个 $(a,b,c)$ 满足其中一个是 $A$ 的因子另一...
[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解
题目概述有 $n$ 个物品，分配到 $m$ 个箱子里（可以为空），问 $(2^{fib_{a_1} }-1,2^{fib_{a_2} }-1,\cdots,2^{fib_{a_m} })$ 的期...
[状压DP+组合]LOJ2540(PKUWC 2018)【随机算法】题解
题目概述我们知道，求任意图的最大独立集是一类NP完全问题，目前还没有准确的多项式算法，但是有许多多项式复杂度的近似算法。例如，小C常用的一种算法是：对于一个 $n$ 个点的无向图，先等概率随机一...
[DP+组合]LOJ2538(PKUWC 2018)【Slay the Spire】题解
题目概述有 $n$ 张攻击牌（造成攻击牌数值的伤害）和 $n$ 张强化牌（攻击牌伤害均 $\times$ 强化牌数值），从中抽出 $m$ 张并选出最优秀的 $K$ 张打出，求所有方案造成的伤害之...
