随笔分类 - 多项式

摘要：话说原理八月初就会了，拖到现在才把代码写出来，是不是颓废之王? 前置知识：多项式乘法（FFT/NTT）（参考阅读：可能是废话最多的 FFT 教程）一步一步推式子我们设

F (x) G (x) \equiv 1 (\mod x^{n})

$F(x)G(x)\equiv1\pmod{x^n}$ ，我们设这里的

n

$n$ 是

2

$2$ 的整数次幂。然后设 $H(x)F( 阅读全文

posted @ 2022-09-18 15:27 童话镇里的星河阅读(237) 评论(3) 推荐(1) 编辑

可能是废话最多的 FFT 教程

摘要：这是某不知名博主颓废之余的作品，篇幅可能很长，主要是力争自己以后忘了还可以看懂，也能引导其他读者（虽然可能没人看）不费脑子地看完（？）引入多项式是初中数学就接触的概念了，比如

F (x) = x^{3} + 2 x^{2} + 8 x - 1

$F(x)=x^3+2x^2+8x-1$ 就是一个三次多项式，而我相信你对多项式的各种运算都了如指掌，今天我们就来探讨多阅读全文

posted @ 2022-09-18 15:25 童话镇里的星河阅读(284) 评论(0) 推荐(0) 编辑

学习笔记：三分法（唔，好像不是唉）

摘要：明明保存了，却奇怪的消失了，真令人迷惑，只好再写一遍。题目链接： "P3382 【模板】三分法" 我们知道极值处导函数值为

0

$0$ ，那么我们把这个函数的导数求出来，二分答案即可。刚刚学习了导数，来看一下与这题有关的导数法则。

[f (x) \pm g (x)]^{'} = f^{'} (x) \pm g^{'} (x)

$[f(x)\pm g(x)]'=f'(x)\pm g'(x)$ 那阅读全文

posted @ 2020-04-02 21:40 童话镇里的星河阅读(268) 评论(0) 推荐(0) 编辑

解题报告:CF622F

摘要：懒得码字了：题目链接：CF622F 很简单的数论题，紫题显然是过了些，（不要说... 对于这个式子，是一个

k + 1

$k+1$ 次的多项式，插

k + 2

$k+2$ 次值就好了，烦人的是处理逆元，我的费马小定理显然是

O (l o g p)

$O(logp)$ 的，可以用拓欧，听说还有

O (k)

$O(k)$ 的算法，我似乎感觉不太可能（我太弱了）。预处理处阶乘阅读全文

posted @ 2020-02-10 22:40 童话镇里的星河阅读(152) 评论(0) 推荐(0) 编辑

公告

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

童话镇里的星河

NULL_

随笔分类 - 多项式

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论