
多项式相关【Polynomial】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ4555][Tjoi2016&Heoi2016]求和-NTT-多项式求逆
求和Description在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数,递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 <= j <= i − 1。 边界条件为:S(i, i) = 1(0 <= i), S(i, 0) = 0(1 <= i) 你能帮帮原创 2018-01-13 00:16:42 · 457 阅读 · 0 评论 -
[COGS2189][HZOI 2015]帕秋莉的超级多项式-NTT-多项式求逆-多项式求ln-多项式开方-多项式求exp-多项式快速幂
帕秋莉的超级多项式 【题目描述】 在幻想乡,帕秋莉·诺蕾姬(パチュリー·ノーレッジ)是以宅在图书馆闻名的魔法使。 其语文,数学,英语,物理,化学,生物,政治,历史,地理,哲♂学,无所不通晓。 今天,她在研♂究多项式…… “小恶魔……”,帕秋莉突然召唤道。 “来啦,帕秋莉sama~”,小恶魔高兴地飘到了帕秋莉的身边。 帕秋莉头也不抬地将一张写满公式的纸递给了小恶魔, “帮我把原创 2018-01-16 23:30:11 · 1745 阅读 · 4 评论 -
[BZOJ3684]大朋友和多叉树-拉格朗日反演
大朋友和多叉树 Description 我们的大朋友很喜欢计算机科学,而且尤其喜欢多叉树。对于一棵带有正整数点权的有根多叉树,如果它满足这样的性质,我们的大朋友就会将其称作神犇的:点权为1的结点是叶子结点;对于任一点权大于1的结点u,u的孩子数目deg[u]属于集合D,且u的点权等于这些孩子结点的点权之和。 给出一个整数s,你能求出根节点权值为s的神犇多叉树的个数吗?请参照样例以更好的理解什原创 2018-01-20 00:44:33 · 1211 阅读 · 3 评论 -
有关多项式处理的各种算法总结
有关多项式处理的各种算法总结 有关多项式处理的各种算法总结 前言 一些定义的简要介绍 牛顿迭代 多项式求逆 多项式求lnlnln 多项式开方 多项式求指数函数exp 多项式快速幂 拉格朗日反演 多项式除法和取模 多项式的多点求值 一些比较好的练手题 前言 最近频繁接触了各种各样的生成函数,以及各种十(sang)分(xin)有(bing)趣(kuang)的多项式相原创 2018-01-18 00:24:50 · 2663 阅读 · 0 评论 -
[BZOJ4944][NOI2017]泳池-概率与期望-常系数线性递推-多项式取模
泳池 久莲是个爱玩的女孩子。 暑假终于到了,久莲决定请她的朋友们来游泳,她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场。然而大海里有着各种各样的危险,有些地方水太深,有些地方有带毒的水母出没。她想让圈出来的这一块海域都是安全的。 经过初步的分析,她把这块海域抽象成了一个底边长为 N 米,高为 1001 米的长方形网格。其中网格的底边对应着她家的私人海滩,每一个 1米×1米 的小正方形...原创 2018-02-19 17:09:17 · 1254 阅读 · 6 评论