摘要："传送门" 题目大意 给 $n$ 块白木板, 高度为 $a_i$, $k$ 块红木板, 高度为 $b_i$, 问在周长为 $q_i$ 的情况下, 有多少种取法使得任取任意数量的白木板和一块红木板组成两个严格递增数列, 要求红木板的高度为最大. 思路 其实从组合的方向上去看还算简单 先统计每个不同高度 阅读全文

摘要：其实和 $FFT$ 就是一个模子里刻出来的一样, $FFT$ 的优化是基于它的单位根 而 $NTT$ 的模数通常有一个原根, 和 $FFT$ 的单位根有类似的性质 还是存个模板 "模板题" include include include include define MAXN 3000010 usi 阅读全文