摘要:
https://www.luogu.com.cn/problem/P1721 斜率优化DP/高精度小数 高精度小数类已经免费提供啦(真是个好东西) 现在,我们钦定$1$号城市水位高为$h_0$,把别的城市水位合并到$h_0$中 显然,那些水位比$h_0$低的城市根本无需考虑 所以我们每次肯定把$h_ 阅读全文
摘要:
https://www.luogu.com.cn/problem/P1932 高精度合集(朴素) 高精度合集(NTT优化乘法) 高精度合集(vector) 高精度合集(vector,带低精) 待补:压位高精,多项式除法优化除法、取模 高精度除可以钦定选取前几位后再进行除法(也许常数略小?) Luog 阅读全文