![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP--矩阵快速幂优化DP
文章平均质量分 92
ez_yww
这个作者很懒,什么都没留下…
展开
-
【XSY2612】Comb Avoiding Trees 生成函数 多项式求逆 矩阵快速幂
题目大意 本题的满二叉树定义为:不存在只有一个儿子的节点的二叉树。 定义一棵满二叉树AA包含满二叉树BB当且经当AA可以通过下列三种操作变成BB:把一个节点的两个儿子同时删掉把一棵子树替换成根的的左子树或右子树。 定义kk连树为一棵只有恰好kk个叶子的满二叉树,如果某个节点有一个右孩子,那么这个右孩子一定是一个叶子。 对于给定的kk和nn,对于所有在11到nn之间的ii,你需要求出所有叶原创 2017-11-02 21:23:39 · 642 阅读 · 0 评论 -
【XSY2524】唯一神 状压DP 矩阵快速幂 FFT
题目大意 给你一个网格,每个格子有概率是11或是00。告诉你每个点是00的概率,求11的连通块个数modd=0\bmod d=0的概率。 最开始所有格子的概率相等。有qq次修改,每次修改一个格子的概率。要求输出初始时和每次修改后的概率。 n≤200000,m≤3,d≤10,q≤1000n\leq 200000,m\leq 3,d\leq 10,q\leq 1000题解 很容易想到状压DP:前原创 2017-12-20 07:41:57 · 409 阅读 · 0 评论