Loading

上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页
摘要: 前言 如果完全不会求导和积分,以及泰勒展开,这里有一个实用性很强的教程 3blue1brown - 微积分的本质。 多项式牛顿迭代 给定函数 $G(x)$,求多项式 $F(x)$ 使得 $G(F(x)) \equiv 0 \pmod {x^n}$。 当 $n=1$ 时,可以单独求出 $[x_0]F( 阅读全文
posted @ 2022-09-01 17:12 Meatherm 阅读(112) 评论(0) 推荐(1)
摘要: 在 FFT 中,因为是浮点数计算因此会掉精度。如果你不知道 FFT 是什么,请阅读这里。 如果在模意义下,我们可以选择不使用复平面的单位根,而是模意义下的单位根。 考虑单位根的性质: $\omega_{n}^{n}=\omega_{n}^{0}=1$ 对于 $n=2m$,$\omega_{n}^{k 阅读全文
posted @ 2022-09-01 17:11 Meatherm 阅读(255) 评论(0) 推荐(1)
摘要: 一个看起来比较冷门的反演? 阅读全文
posted @ 2022-09-01 11:45 Meatherm 阅读(181) 评论(0) 推荐(1)
摘要: 容斥和反演家族中的一大成员! 阅读全文
posted @ 2022-08-31 20:12 Meatherm 阅读(264) 评论(0) 推荐(0)
摘要: 稍微写了写二项式反演。 阅读全文
posted @ 2022-08-30 18:31 Meatherm 阅读(506) 评论(1) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-08-26 21:33 Meatherm 阅读(5) 评论(0) 推荐(0)
摘要: 弦图是一种比较厉害的图,一般图的不可做问题可以在弦图上线性做掉。 阅读全文
posted @ 2022-08-26 09:59 Meatherm 阅读(297) 评论(2) 推荐(1)
摘要: 题意 给定长度为 $n$ 的整数序列 $a_1,a_2,\cdots,a_n$,要求支持 $m$ 次操作,每次操作是以下两种之一: 给定 $l,r,v$,将区间 $[l,r]$ 异或上 $v$ 给定 $l,r,v$,查询区间 $[l,r]$ 内选出任意个数的 $a_i$,这些数和 $v$ 的最大异或 阅读全文
posted @ 2022-08-03 12:04 Meatherm 阅读(84) 评论(0) 推荐(1)
摘要: 我超!线段树! 阅读全文
posted @ 2022-08-01 22:07 Meatherm 阅读(75) 评论(0) 推荐(0)
摘要: 题意 给定两个长度为 $n$ 的非负整数序列 $A,B$,并定义数列 $C$,$C_i = \max\limits_{j=1}^{i}{A_i}$。 有 $q$ 次操作,每次对 $A$ 和 $B$ 的某个位置进行修改,然后询问 $\prod \limits_{i=1}^{n} \min{B_i,C_ 阅读全文
posted @ 2022-07-14 22:24 Meatherm 阅读(57) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 16 下一页