LuoguP4893 GodFly的求导工具 题解

Description

题目链接

给定一个 $n$ 次整系数函数 $f(x)$,问 $f(x)$ 的 $k$ 阶导在 $x_i$ 处的导数。

$1\leq n \leq 100,k\leq n,m\leq 10,a_i\leq 10^5,x_i\leq 10^5$

Solution

很好奇这题是怎么评紫的(?

咳咳,对于这道题,你先要有亿简单高等数学知识。

  • $f(x)=x^p$ 的 $k$ 阶导函数为 $f^{(k)}(x)=\prod_{i=1}^k(p-i+1)x^{p-k}$
  • $f(x)=g(x)+h(x)$ 的 $k$ 阶导函数为 $f^{(k)}(x)=g^{(k)}(x)+h^{(k)}(x)$

证明略(

假设你已经熟知了以上结论,那么就可以愉快的把这道题切掉了。

直接暴力拆出每一项的系数,暴力进行求导,找到其 $k$ 阶导函数,对于每个询问,直接暴力带入即可。

因为 $a_i\leq 10^5,x_i \leq 10^5$ 可能会导致答案爆 $int$,所以你还要耐心地写一个高精套一个高精模板。

Code

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇