上午研究计算几何(其实只是做了会数学罢了)之后A掉了几道比较水的DP。
下午继续模拟,著名的Menci julao出的题。
T1很水,基本上就是快速幂的裸题,感觉切掉之后开始做T2,T2看到解方程果断六重循环,然而直到考完也没看出来是我读错题了。
T3没有仔细看数据范围,误以为这是一道DP+图论,直接放弃,后来发现这道题近似于最小生成树裸题。
明天NOIP2017 初赛,自我感觉能过,祝各位好运!
http://www.cnblogs.com/zeroform/p/7662737.html(矩阵快速幂模板)
http://www.cnblogs.com/zeroform/p/7663348.html(垃圾陷阱)(DP)