Loading

多项式乘法相关练习/博客总结

推荐博客

本人手搓的 FFT 相关理论推导

tzc_wk 多项式学习笔记三则:123

cmd 博客两则:NTT与多项式全家桶多项式计数杂谈

卡老师多项式题单CF 经典多项式题选编

注:题太多啦!本文就不再更新了。

模板

大抵是按练习顺序排序,但建议根据自己水平寻找合适顺序做。标明了自己是否完成此模板。

多项式乘法 \(\color{green}\checkmark\)

高精乘 plus \(\color{green}\checkmark\)

多项式乘法逆 \(\color{green}\checkmark\)

分治 FFT \(\color{green}\checkmark\)

连续拉格朗日插值 \(\color{green}\checkmark\)

多项式 ln \(\color{green}\checkmark\)

多项式 exp \(\color{green}\checkmark\)

多项式幂函数加强版 \(\color{green}\checkmark\)

任意模数多项式乘法 \(\color{green}\checkmark\)

任意模数多项式乘法逆 \(\color{green}\checkmark\)

多项式除法 \(\color{green}\checkmark\)

Chirp Z-Transform任意基 DFT \(\color{green}\checkmark\)

任意模数 Chirp Z-Transform \(\color{red}{\text{?}}\)

多项式开根加强版 \(\color{green}\checkmark\)

挑战多项式 \(\color{green}\checkmark\)

多项式多点求值 \(\color{green}\checkmark\)

多项式快速插值 \(\color{green}\checkmark\)

常系数齐次线性递推 \(\color{green}\checkmark\)

常系数非齐次线性递推 \(\color{red}{\text{?}}\)

整式递推 \(\color{red}{\text{?}}\)

第二类斯特林数·列 \(\color{green}\checkmark\)

第二类斯特林数·行 \(\color{green}\checkmark\)

第一类斯特林数·列 \(\color{green}\checkmark\)

第一类斯特林数·行 \(\color{green}\checkmark\)

多项式三角函数 \(\color{green}\checkmark\)

多项式反三角函数 \(\color{green}\checkmark\)

一阶微分方程 \(\color{green}\checkmark\)

普通多项式转下降幂多项式 \(\color{green}\checkmark\)

下降幂多项式转普通多项式 \(\color{green}\checkmark\)

下降幂多项式乘法 \(\color{green}\checkmark\)

多项式复合函数加强版多项式复合逆 \(\color{red}{\text{?}}\)

快速阶乘算法调和级数求和组合数前缀和 \(\color{red}{\text{?}}\)

个人练习记录

大抵是按题目名称首字母排序,注意甄别题目,部分只用到了普通多项式乘法(也许有的啥也没用到?)

  1. AGC005D

  2. P4173

  3. P3711

  4. P5488

  5. P4841

  6. P5915

  7. P7844

  8. P4389

  9. P5748

  10. P7092

  11. P7435

  12. loj6718

  13. P5641

  14. P9164

  15. P6296

  16. loj6570

  17. loj6077

  18. P5825

  19. P4448

  20. P10171

  21. P4491

  22. P6667

  23. P4233

  24. P5824

  25. P5634

  26. P7431

  27. P4705

  28. P5219

  29. P3321

  30. P4239

  31. P3760

  32. P6295

  33. P7364

  34. loj6156

  35. CF960G

  36. P4463加强版

  37. ABC331G

  38. ABC260H

  39. P5860

  40. ARC154F

  41. ABC297H

  42. CF1257G

  43. qoj1426

  44. ABC300H

  45. gym102978F

  46. qoj7187

  47. loj6575

  48. CF1096G

  49. loj6503

  50. AGC005F

  51. CF993E

  52. ABC267H

  53. ARC140D

  54. loj6051

  55. CF755G

  56. AGC047C

  57. AGC60D

  58. ABC352G

  59. ABC213H

  60. CF438E

  61. CF632E

  62. CF1613F

  63. ABC180F

  64. P5162

posted @ 2024-06-12 22:09  HaHeHyt  阅读(45)  评论(0编辑  收藏  举报