2020年8月19日
Luogu6772 [NOI2020]美食家
摘要： https://www.luogu.com.cn/problem/P6772 矩阵乘法/最长路 $NOI2020$唯一在蒟蒻能力范围之内的题目没有$A$掉,\(QAQ\) 考试的时候一看数据范围，矩阵快速幂！一直在考虑拆边,结果发现点数高达$2500+$,然后一直考虑不拆边怎么转移(分类讨论之类的) 阅读全文
posted @ 2020-08-19 18:15 GK0328 阅读(95) 评论(0) 推荐(0)
高精度合集(NTT优化乘法)
摘要： 建议使用此版本 https://www.luogu.com.cn/problem/P1932 高精度合集(朴素) 高精度合集(NTT优化乘法) 高精度合集(vector) 高精度合集(vector,带低精) 待补:压位高精,多项式除法优化除法、取模 Luogu1932 A+B A-B A*B A/B 阅读全文
posted @ 2020-08-19 13:59 GK0328 阅读(695) 评论(0) 推荐(1)