2023年3月10日
[科技] 分块 FFT
摘要： 其实也不是啥科技。 就是一些卷积形式的东西，直接 FFT 复杂度非常大。 但是你分块以后再 FFT / NTT 就很牛逼。 题 CodeChef COUNTARI 按照 $i, j, k$ 在哪个块中，分类讨论，除了 $i, j, k$ 分别属于不同块，都可以暴力。剩余部分直接卷积。。。 点击查看代 阅读全文
posted @ 2023-03-10 23:21 Lates 阅读(208) 评论(0) 推荐(0)
[vp记录] 2021 Summer Petrozavodsk Camp, Day 3: IQ test (XXII Open Cup, Grand Prix of IMO)
摘要： 2021 Summer Petrozavodsk Camp, Day 3: IQ test (XXII Open Cup, Grand Prix of IMO) A （性质，转化） 发现如果存在 $b$ 中存在 $0$，那么直接构造 $b_1, 0, b_2, 0, \dots, b_n, 0$ 即 阅读全文
posted @ 2023-03-10 10:50 Lates 阅读(183) 评论(0) 推荐(0)