2019年4月17日
[国家集训队] calc(动规+拉格朗日插值法)
摘要： 题目 "P4463 [国家集训队] calc" 集训队的题目真是做不动呀$\% \_ typedef int LL; const LL maxn=2e3; LL A,n,mod,N; LL y[maxn],f[maxn][maxn]; inline LL Pow(LL base,LL b){ LL 阅读全文
posted @ 2019-04-17 16:39 y2823774827y 阅读(206) 评论(0) 推荐(0)
拉格朗日插值与拉格朗日反演
摘要： 题目 "【模板】拉格朗日插值" 拉格朗日公式 拉格朗日插值法：$$F(x) = \sum\limits_{k=0}^{n}{y_k\frac{\prod\limits_{j \not= k}^{}{(x x_j)}}{\prod\limits_{j \not= k}^{}{(x_k x_j)}}}$ 阅读全文
posted @ 2019-04-17 11:14 y2823774827y 阅读(453) 评论(0) 推荐(0)