知识点总结
wcy_1122
这个作者很懒,什么都没留下…
展开
-
多项式求逆与多项式开根
闲着没事干研究些黑科技(雾) 多项式求逆 求 A(x)*B(x)==1(mod x^n) 其中n为A(x),B(x)的度的较大值 已知A(x)求B(x),B(x)=A(x)^(-1)(mod x^n) 假设n=1,则B(x)=A(x)常数项在mod p 意义下的的逆元 假设n>1 已知 A(x)*B’(x)==1(mod x^(n/2)) A(x)*B(x)==1(mod...原创 2018-02-13 20:35:11 · 1130 阅读 · 3 评论 -
一种优化带限制最优值动态规划的方法——wqs二分
一种优化带限制最优值动态规划的方法 前言 今年icpc南京站出了这么一道题。 一条轴上有n个点,每个点上有一个人。你要建最多k个商店,每个点上的人会去最近的商店,求每个人运动的距离和的最小值。 这东西显然满足决策单调性,一眼想到O(n*k)做法,然后发现n和k都是1e5级别的,遂gg。 所以本菜鸡队在南京站就7题滚粗了,最后挂机一小时,勉强拿了个金。 后来问了某dalao,某dalao不屑地表示,...原创 2018-10-19 17:09:46 · 782 阅读 · 0 评论