多项式 - 多项式问题
文章平均质量分 76
多项式 - 多项式问题
繁凡さん
只想当个小透明,就图一乐^q^,希望可以做出一些微小的贡献(目前研究方向:自然语言处理、深度学习中的对抗攻击、元学习,欢迎大佬们来与我交流^0^)
展开
-
P3321 [SDOI2015]序列统计(离散对数下NTT,乘法换加法)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划Weblinkhttps://www.luogu.com.cn/problem/P3321ProblemSolution关于离散对数的概念及其应用建议看我的《算法竞赛中的初等数论》 中的 0x61.3 整数的指标(也称指数、离散对数),哦还没更新到这儿啊,那没事了题解建议看这里:https://www.luogu.com.cn/blog/ZigZagKmp/solution-p3321(借用离原创 2021-05-25 20:53:33 · 329 阅读 · 0 评论 -
2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FFT)
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FFT)Weblinkhttps://ac.nowcoder.com/acm/contest/13506/HProblem你和电脑玩剪刀石头布,给定一个电脑的出拳序列 sss 以及你的一个出拳序列 ttt ,你可以任意在电脑的出拳序列 sss 里选择一个位置开始比赛直到序列结束,问你最多能赢多少场。原创 2021-03-28 20:10:15 · 2321 阅读 · 9 评论 -
解题报告(二)多项式问题(多项式乘法及其各种运算)(ACM/ OI)超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!!实际上是一个全新的精炼模板整合计划目录A、P3338 [ZJOI2014]力(多项式乘法FFT)B、CF438E The Child and Binary Tree(生成函数、多项式求逆、开方)简单记录一下这段时间我写的简单多项式问题A、P3338 [ZJOI2014]力(多项式乘法FFT)给出 nnn 个数 q1,q2,…qnq_1,q_2, \dots q_nq1,q2,…qn ,定义Fj=∑i=1j−1qi×qj(i−原创 2021-02-28 12:56:49 · 1844 阅读 · 0 评论 -
【学习笔记】欧拉公式证明(定义法、泰勒公式法)
整理的算法模板合集: ACM模板目录点我看多项式全家桶(●^◡_◡◡^●)原创 2021-01-10 15:26:28 · 1054 阅读 · 1 评论 -
CF438E The Child and Binary Tree(有意思的生成函数 + 多项式求逆 + 多项式开方)
整理的算法模板合集: ACM模板点我看多项式全家桶(●^◡_◡◡^●)首先我们发现模数为998244353,很自然的想到NTT!!!想到用多项式来求解本题。具有同样效果的数字还有:1004535809、469762049…原创 2021-01-12 19:13:08 · 259 阅读 · 0 评论