随笔分类 -  倍增

HDU 2065 "红色病毒"问题 ——快速幂 生成函数
摘要：快速幂 生成函数 阅读全文
posted @ 2017-04-27 21:09 SfailSth 阅读(195) 评论(0) 推荐(0)
BZOJ 3625 [Codeforces Round #250]小朋友和二叉树 ——NTT 多项式求逆 多项式开根
摘要：NTT 多项式开根 多项式求逆 阅读全文
posted @ 2017-04-27 20:36 SfailSth 阅读(241) 评论(1) 推荐(0)
BZOJ 4555 [Tjoi2016&Heoi2016]求和 ——分治 NTT 多项式求逆
摘要：分治 NTT 多项式求逆 阅读全文
posted @ 2017-04-20 11:34 SfailSth 阅读(359) 评论(2) 推荐(0)
BZOJ 4568 [Scoi2016]幸运数字 ——线性基 倍增
摘要：线性基 倍增 阅读全文
posted @ 2017-01-26 21:35 SfailSth 阅读(215) 评论(0) 推荐(0)