拉格朗日插值法
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 5508 距离
Description在一个kk维空间内,定义一个点的切比雪夫距离为 求在kk维空间内到原点的切比雪夫距离不超过nn的所有点的到原点的切比雪夫距离之和。Data Constraintkk<=10610^6,NN<=10910^9Code枚举jj表示有jj维到原点的距离不为00,则这jj维的符号可正可负,接着再枚举切比雪夫距离ii, 通过简单的容斥可得方案数为2j2^j(iji^j-(i−1)j(原创 2018-01-11 21:48:20 · 314 阅读 · 0 评论 -
多项式取模及其应用
前置知识多项式求逆。多项式取模问题描述求A(x)A(x) modmod B(x)B(x),其中degAdegA>=degBdegBSolution令A(x)=B(x)C(x)+D(x)A(x)=B(x)C(x)+D(x),其中degDdegDdegBdegB 设degAdegA=nn,degBdegB=mm,则degDdegD m m,degCdegCnn-m原创 2018-01-21 21:28:25 · 5190 阅读 · 0 评论