SDOI 2017 Day1

 

日期:2017-04-10

题解:

第一题:

题目大意:求fi(gcd(i,j))的乘积  i,j属于[1,1e6],数据组数1000组.

类别:套路题.

第二题:BZOJ原题.

题解:LCT套线段树

第三题:

DP套路题,上矩阵优化.

 

总评:Day1全是套路,SDOI在给选手信心.(尽管山东Round1所占比重极小.)

 

posted @ 2017-04-11 16:40  CHADLZX  阅读(192)  评论(0编辑  收藏  举报