先水了一下昨天没讲完的贪心。
然后今天讲的分治。
安利自己水的二分与三分。
二分一定要满足有序。三分适合解决单峰函数问题。
第一道题借教室。运用差分和二分查找。
三分:
![](https://img2018.cnblogs.com/blog/1606916/201907/1606916-20190714093449352-1834117509.png)
P1731 [NOI1999]生日蛋糕
p1903国家集训队数颜色/维护队列
高精度除法:
![](https://img2018.cnblogs.com/blog/1606916/201907/1606916-20190714142812958-220384093.png)
还有一个lyd的秘技:高精度开方。
然后是矩阵乘法,矩阵快速幂,高斯消元。
然后是欧拉大作:欧拉筛(线性筛),埃拉托斯特尼筛法。
积性函数。莫比乌斯函数。
快速gcd算法。
a*和ida*神仙算法(完全不懂。
exgcd与逆元。
中国剩余定理(lyd口胡一分钟后过了。
一天完了,结果懵逼一天。
慢慢写题解吧。。