马也闲扯

日期 比赛名称 链接 10.11 牛客练习赛53 链接 10.13 2019ccpc秦皇岛 链接 10.30 cf553(div2) 链接 11.05 cf594(div2) 链接

发布 评论 条评论

数学 拉格朗日插值 ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;} ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;} namespace polysum ...

发布 评论 条评论

拉格朗日插值法属于那种不会就是不会,但是上手不是很难的算法。这种算法在ICPC中性价比很高,属于还是很有必要准备一份板子了解一下的东西。 简介 给定n + 1个横坐标不相同的点,可以唯一确定一个n次的多项式。那么如何求出这个多项式?最直观的做法就是列方程求解。但是这样需要\Theta(n^3)的时间来计算。而拉格朗日插值法则通过构造的方法,得到了一个经过n + 1个点的n次多项式。 具体的过...

发布 评论 条评论

ref HDU3977 洛谷4000 51nod1195 斐波那契数列在取模意义下是有循环节的,具体参考 https://gradprogram.math.arizona.edu/~ura-reports/071/Campbell.Charles/Final.pdf这篇paper 具体求法 1.把模数分解,分解为p_{1}^{k_{1}} p_{2}^{k_{2}} ... p_{n}^{k...

发布 评论 条评论

Hello World f(x)=a \cdot x^2+b \cdot x+c

发布 评论 条评论