马也闲扯

日期 比赛名称 链接 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 ...

发布 评论 条评论

傻逼的一年 不知道从那一年开始有了这个写年终总结的习惯。既然某人想看那就还是写吧。 2019年没写啥代码,但是认识了非常多的朋友,玩了大半个中国,拿了几个不算特别厉害的奖,把自己未来给安排了。 4月校赛 五一去了趟上海 5月JSCPC三等奖,三个人第一次出去比赛 6月软件杯常州初赛,二等奖 6月去了趟北京 7月南昌,江西省赛,全场前十(反正没啥用)? 7月软件杯特...

发布 评论 条评论

修改了一下王佬的线段树模板,现在支持查询区间最大值了,以前只能最小值 #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

发布 评论 条评论