随笔分类 -  数学/数论-多项式

Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要：比赛链接 A. The One Polynomial Man 给定模数 \(p\) 和 \(0 \sim p - 1\) 的两个集合 \(U,V\)，求有多少个有序对 \((a,b)\) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 Elma01 阅读(183) 评论(0) 推荐(0)
CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 Elma01 阅读(597) 评论(2) 推荐(0)
2023.8.14 模拟赛
该文被密码保护。
posted @ 2023-08-15 18:51 Elma01 阅读(0) 评论(0) 推荐(0)
夢を見れない僕に花咲いた
摘要：月考烂了，呜呜. 阅读全文
posted @ 2023-06-05 10:45 Elma01 阅读(62) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day9
该文被密码保护。
posted @ 2022-08-17 00:35 Elma01 阅读(0) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day5
该文被密码保护。
posted @ 2022-08-12 21:54 Elma01 阅读(0) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day4
该文被密码保护。
posted @ 2022-08-12 00:10 Elma01 阅读(0) 评论(0) 推荐(0)
[学习笔记] 多项式多点求值与快速插值
摘要：不写代码。 多项式多点求值 给定一个 $n$ 次多项式 $f(x)$ ，对于 $i \in [1,m]$ 求出 $f(a_i)$ 。 做法 考虑分治，设 $L(x) = \prod_{i=1}^{\frac{n}{2}} (x - x_i)$，$R(x) = \prod_{i = \frac{n}{ 阅读全文
posted @ 2022-07-08 15:06 Elma01 阅读(214) 评论(0) 推荐(0)
[学习笔记] 多项式拉格朗日反演与复合逆
摘要：不会多项式。 多项式复合函数 讲复合逆之前，先讲讲复合函数。这个问题是说，给定一个 $n$ 次多项式 $F(x)$，和一个 $m$ 次多项式 $G(x)$，你需要求一个 $n$ 次多项式 $H(x)$ ，满足条件： $$ H(x) \equiv F(G(x))\space (\text{mod }x 阅读全文
posted @ 2022-07-08 13:35 Elma01 阅读(902) 评论(0) 推荐(2)