panhongxuan

题解

/ 注册

全部文章 / 题解（共1篇）

2023牛客OI赛前集训营-提高组（第四场）T3 加法方案题解

T3 加法方案题解官方题解里面有一个毒瘤的 NTT，这里讲一下如何与多项式保持安全距离。首先为了处理方便，可以给所有情况中再加上一种，现在所有情况两两对应（所有的情况都可以对应一种的情况）。考虑每一位造成的贡献。设从低到高第位为，最终凑出的两个数分别为和。考虑枚举 ...

C++ 数学

2023-10-10

10 717