摘要: "传送门" 题目大意 给 $n$ 块白木板, 高度为 $a_i$, $k$ 块红木板, 高度为 $b_i$, 问在周长为 $q_i$ 的情况下, 有多少种取法使得任取任意数量的白木板和一块红木板组成两个严格递增数列, 要求红木板的高度为最大. 思路 其实从组合的方向上去看还算简单 先统计每个不同高度 阅读全文
posted @ 2019-10-30 15:41 BakaCirno 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 其实和 $FFT$ 就是一个模子里刻出来的一样, $FFT$ 的优化是基于它的单位根 而 $NTT$ 的模数通常有一个原根, 和 $FFT$ 的单位根有类似的性质 还是存个模板 "模板题" include include include include define MAXN 3000010 usi 阅读全文
posted @ 2019-10-30 13:03 BakaCirno 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 模板题 看了很久, 还是不太懂 $fft$ 的原理orz, 但是也还好, 反正再难也是一个分治而已, 不用怕 存个板子, 以后肯定也还会用的到. 希望下次来的时候我已经懂了233 阅读全文
posted @ 2019-10-30 01:22 BakaCirno 阅读(158) 评论(0) 推荐(0) 编辑