知识点总结
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 · 1135 阅读 · 3 评论 -
一种优化带限制最优值动态规划的方法——wqs二分
一种优化带限制最优值动态规划的方法前言今年icpc南京站出了这么一道题。一条轴上有n个点,每个点上有一个人。你要建最多k个商店,每个点上的人会去最近的商店,求每个人运动的距离和的最小值。这东西显然满足决策单调性,一眼想到O(n*k)做法,然后发现n和k都是1e5级别的,遂gg。所以本菜鸡队在南京站就7题滚粗了,最后挂机一小时,勉强拿了个金。后来问了某dalao,某dalao不屑地表示,...原创 2018-10-19 17:09:46 · 790 阅读 · 0 评论