会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
bztMinamoto
AFO
首页
新随笔
联系
订阅
管理
随笔分类 -
思想——分治
洛谷P5050 【模板】多项式多点求值
摘要:"传送门" 人傻常数大.jpg 因为求逆的时候没清零结果调了几个小时…… 前置芝士 多项式除法,多项式求逆 什么?你不会?左转你谷模板区,包教包会 题解 首先我们要知道一个结论$$f(x_0)\equiv f(x)\pmod{(x x_0)}$$ 其中$x_0$为一个常量,$f(x_0)$也为一个常
阅读全文
posted @
2019-02-13 19:52
bztMinamoto
阅读(1143)
评论(0)
推荐(1)
P5137 polynomial(分治)
摘要:"传送门" 神仙……这题有毒…… 一直在那里考虑没有逆元怎么办然后考虑解exgcd巴拉巴拉 最后只好看题解了 而且这题龟速乘都不行……得用代码里那种叫人半懂不懂的方式取模……
阅读全文
posted @
2019-01-04 14:30
bztMinamoto
阅读(126)
评论(0)
推荐(0)
公告
Live2D