2018年11月30日

bzoj 3456 城市规划——分治FFT / 多项式求逆 / 多项式求ln

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3456 分治FFT: 设 dp[ i ] 表示 i 个点时连通的方案数。 考虑算补集:连通的方案数 == 随便连方案数 - 不连通方案数 不连通方案数就和很久之前做过的“地震后的幻想乡”一样,枚 阅读全文

posted @ 2018-11-30 20:23 Narh 阅读(258) 评论(0) 推荐(0) 编辑

洛谷 4721 【模板】分治 FFT——分治FFT / 多项式求逆

摘要: 题目:https://www.luogu.org/problemnew/show/P4721 分治FFT:https://www.cnblogs.com/bztMinamoto/p/9749557.html https://blog.csdn.net/VictoryCzt/article/detai 阅读全文

posted @ 2018-11-30 16:24 Narh 阅读(195) 评论(0) 推荐(0) 编辑

bzoj 3625(CF 438E)The Child and Binary Tree——多项式开方

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3625 http://codeforces.com/contest/438/problem/E 开方:https://blog.csdn.net/kscla/article/details/79 阅读全文

posted @ 2018-11-30 11:41 Narh 阅读(199) 评论(0) 推荐(0) 编辑

导航