2017 10 13

上午研究计算几何(其实只是做了会数学罢了)之后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)

原文地址:https://www.cnblogs.com/zeroform/p/7663439.html