发表评论取消回复
相关阅读
相关 洛谷P3810 【模板】三维偏序(陌上花开)
【模板】三维偏序(陌上花开) [题目传送门][Link 1] 解题思路 用的CDQ分治。先以a为第一关键字,b为第二关键字,c为第三关键字从小到大排序。然后以b为
相关 洛谷P1067 多项式输出
题目描述 一元 n 次多项式可用如下的表达式表示: ![26.png][] 其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系
相关 FWT模板(洛谷P4717)
Fast Walsh-Hadamard Transform,即FWT,用来解决形如![70][]一类的卷积,其中⊕表示位运算(xor/or/and)。 参考博客:[ht
相关 洛谷P5282 【模板】快速阶乘算法(多项式多点求值+MTT)
题面 [传送门][Link 1] 前置芝士 [\\(MTT\\)][MTT],[多项式多点求值][Link 2] 题解 这题法老当初好像讲过……而且他还说
相关 洛谷P5245 【模板】多项式快速幂
题面 [传送门][Link 1] 题解 话说现在还用数组写多项式的似乎没几个了…… \\\[B(x)=A^k(x)\\\] \\\[\\ln B(x)=k\\
相关 [洛谷P5205]【模板】多项式开根
题目大意:给你$n$项多项式$A(x)$,求出$B(x)$满足$B^2(x)\\equiv A(x)\\pmod\{x^n\}$ 题解:考虑已经求出$B\_0(x)$满足$B
相关 洛谷 5205 【模板】多项式开根
题目:[https://www.luogu.org/problemnew/show/P5205][https_www.luogu.org_problemnew_show_P52
相关 洛谷 P5162 WD与积木【多项式求逆】
设f\[i\]为i个积木能堆出来的种类,g\[i\]为i个积木能堆出来的种类和 \\\[ f\[n\]=\\sum\_\{i=1\}^\{n\}C\_\{n\}^\{i\}
相关 [洛谷P5158]【模板】多项式快速插值
题目大意:有$n$个点$(x\_i,y\_i)$,求一个$n-1$次的多项式满足$f(x\_i)\\equiv y\_i\\pmod\{998244353\}$。$n\\leq
相关 洛谷.4238.[模板]多项式求逆(NTT)
[题目链接][Link 1] > 设多项式\\(f(x)\\)在模\\(x^n\\)下的逆元为\\(g(x)\\) > \\\[f(x)g(x)\\equiv 1\\ (
还没有评论,来说两句吧...