摘要：
【BZOJ4161】Shlw loves matrixI （常系数齐次线性递推） 题面 "BZOJ" 题解 $k$很小，可以直接暴力多项式乘法和取模。 然后就是常系数齐次线性递推那套理论了， "戳这里" cpp include include include using namespace std; 阅读全文
摘要：
常系数齐次线性递推 要干啥 已知 $$f[n]=\sum_{i=1}^k C_if[n i]$$ 求$f[n]$的值，$n\le 10^9,k\le 20000$，答案取模。 暴力做法 如果复杂度$O(nk)$允许的话，显然是可以直接$dp$转移的。 当$k$很小的时候，转移写成矩阵形式，假设转移矩 阅读全文
摘要：
【CF961G】Partitions（第二类斯特林数） 题面 "CodeForces" "洛谷" 题解 考虑每个数的贡献，显然每个数前面贡献的系数都是一样的。 枚举当前数所在的集合大小，所以前面的系数$p$就是： $$\begin{aligned} p&=\sum_{i=1}^n{n 1\choos 阅读全文
摘要：
【CF715E】Complete the Permutations（容斥，第一类斯特林数） 题面 "CF" "洛谷" 给定两个排列$p,q$，但是其中有些位置未知，用$0$表示。 现在让你补全两个排列，定义两个排列$p,q$之间的距离为每次选择$p$中两个元素交换，使其变成$q$的最小次数。 求距离 阅读全文