随笔分类 - 多项式
摘要:题面: 在遥远的苏远山上,yww 自诩为太阳。 yww 对其他自以为是太阳的人很敌视,他决定通过发出光芒来教化这些人。当 yww 的光芒照耀到一个人的身上时,这个人就会在这股古老而强大的力量的压迫下,双膝跪地,双手平举,随后身体前俯后仰,手也跟着摆动,并大声喊道:「yww 是我们的红太阳!」。 除了
阅读全文
摘要:说讲解NTT之前,我们先说简单一下FFT和卷积。 由此可见,我们的FFT最大的用处便是处理卷积问题。比如说CF993E 但在如今的OI界,取模之风逐渐替代了高精之风。我们使用已经过时的double其实并不是什么明智之举。有什么解决它的好办法呢? 有倒是有,但是需要提前学习原根这一概念。 原根: 虽然
阅读全文
摘要:某知名选手:出多项式题的人就像在贩毒,做多项式的人就像在嗑药。 一直就想写关于嗑药的内容了,但是由于嗑药所需要的时间很久,而且我没有大块的时间来写一篇真正入门的东西,所以一直咕咕咕。 直到现在,为了自我复习整理一遍思路,写了一篇真正入门的FFT教程。 话不多说,直接进入正题。 一.所需前置芝士 1.
阅读全文

浙公网安备 33010602011771号