清北学堂提高突破营游记day2

先水了一下昨天没讲完的贪心。

然后今天讲的分治。

安利自己水的二分与三分

二分一定要满足有序。三分适合解决单峰函数问题。

第一道题借教室。运用差分和二分查找。

三分:

 

 P1731 [NOI1999]生日蛋糕

p1903国家集训队数颜色/维护队列

高精度除法:

还有一个lyd的秘技:高精度开方。

然后是矩阵乘法,矩阵快速幂,高斯消元。

然后是欧拉大作:欧拉筛(线性筛),埃拉托斯特尼筛法。

积性函数。莫比乌斯函数。

快速gcd算法。

 a*和ida*神仙算法(完全不懂。

exgcd与逆元。

中国剩余定理(lyd口胡一分钟后过了。

一天完了,结果懵逼一天。

慢慢写题解吧。。

猜你喜欢

转载自www.cnblogs.com/lbssxz/p/11185465.html
0条评论
添加一条新回复