摘要:
日期:2017-04-10 题解: 第一题: 题目大意:求fi(gcd(i,j))的乘积 i,j属于[1,1e6],数据组数1000组. 类别:套路题. 第二题:BZOJ原题. 题解:LCT套线段树 第三题: DP套路题,上矩阵优化. 总评:Day1全是套路,SDOI在给选手信心.(尽管山东Roun 阅读全文
摘要:
题解: 第一题: 有一个很明显的性质:后面的修改不会对前面的询问做出影响,CDQ分治套上BIT即可. 第二题: 有一个类似于斜率的形式,分数规划套上树分治,码量稍大,细节稍多. 最后20W的点出题人原本准备是让我们O(n)搞的,点分治+剪枝强行过掉. 第三题: 仙人掌的形式. 但实际上的模型很容易看 阅读全文