关于《注意:本题并不属于中国计算机学会划定的提高组知识点考察范围。》

P3803 【模板】多项式乘法(FFT)

@[OIer_FY](/user/759370) 确实不属于,这是 NOI 级,而且 10 级理论上只有 CTS 考
by rui_er @ 2023-06-01 21:31:17


@[OIer_FY](/user/759370) 这是NOI级啊。
by FuckYouJinhai @ 2023-06-01 21:31:43


@[rui_er](/user/122461) @[FiveFourierTransform](/user/912248) 那为什么不改一下难度呢
by OIer_FY @ 2023-06-01 21:37:26


@[OIer_FY](/user/759370) 有没有一种可能,它是 提高+
by sunnygreen @ 2023-06-01 21:46:13


时间复杂度分析是 6 级捏。建议 90% 的红橙黄题目升绿。
by QAQ__ @ 2023-06-01 21:48:32


不过fft为什么只有蓝啊。
by S0CRiA @ 2023-06-01 21:49:10


@[OIer_FY](/user/759370) 不过强烈建议并查集升黄
by rainygame @ 2023-06-01 22:14:19


@[OIer_FY](/user/759370) 我有一份纸质的 noi 大纲 上面 fft 是 10 级的,多项式微积分 8 级。 但是 fft 代码实现就一个函数几个数组一个倍增的事,编码难度不高
by SMT0x400 @ 2023-06-02 18:45:05


@[OIer_FY](/user/759370) 纸质的 2023 版本已经把微积分降到八级了,并且去掉了卷积 多项式知识点可能不会那么难,但是综合运用还是要的
by SMT0x400 @ 2023-06-02 18:46:55


另外生成函数和群论,prufer 序列都是九级的东西,这些东西更多考综合运用 多项式的时代可能灭亡了(
by SMT0x400 @ 2023-06-02 18:49:09


|