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

Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要：比赛链接 A. The One Polynomial Man 给定模数 p 和 0∼p−1 的两个集合 U,V，求有多少个有序对 (a,b) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 came11ia 阅读(73) 评论(0) 推荐(0) 编辑
CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(453) 评论(2) 推荐(0) 编辑
2023.8.14 模拟赛
该文被密码保护。
posted @ 2023-08-15 18:51 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
夢を見れない僕に花咲いた
摘要：月考烂了，呜呜. 阅读全文
posted @ 2023-06-05 10:45 came11ia 阅读(43) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day9
该文被密码保护。
posted @ 2022-08-17 00:35 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day5
该文被密码保护。
posted @ 2022-08-12 21:54 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day4
该文被密码保护。
posted @ 2022-08-12 00:10 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
[学习笔记] 多项式多点求值与快速插值
摘要：不写代码。 多项式多点求值 给定一个 n 次多项式 f(x) ，对于 i∈[1,m] 求出 f(ai) 。 做法 考虑分治，设 L(x)=∏i=1n2(x−xi)，$R(x) = \prod_{i = \frac{n}{ 阅读全文
posted @ 2022-07-08 15:06 came11ia 阅读(142) 评论(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 came11ia 阅读(726) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示