您的位置: 首页 > IT文章 > SDOI 2017 Day1

SDOI 2017 Day1

分类: IT文章 • 2023-03-24 19:00:42

日期:2017-04-10

题解:

第一题:

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

类别:套路题.

第二题:BZOJ原题.

题解:LCT套线段树

第三题:

DP套路题,上矩阵优化.

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