马也闲扯

修改了一下王佬的线段树模板,现在支持查询区间最大值了,以前只能最小值 #define INF 0x3f3f3f3f #define lson (o<<1) #define rson (o<<1|1) const int maxn = 1e6+7; int dat[maxn]; //原始数据 int minv[maxn<<2]; //线段树 ...

发布 评论 条评论

拉格朗日插值法属于那种不会就是不会,但是上手不是很难的算法。这种算法在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

发布 评论 条评论