蒟蒻开个贴记录这一个月省选季每天的训练情况吧qwq
0319
做了2017年六省联考的题目
T1 裸的三分
T2 矩阵快速幂优化求组合数(模数不为质数)
T3 欧拉定理的扩展+线段树+优化快速幂(底数固定)
T1AC,T2T3的暴力都很好写,然而不会继续优化了
补习了扫描线的相关题目和知识点
蒟蒻开个贴记录这一个月省选季每天的训练情况吧qwq
做了2017年六省联考的题目
T1 裸的三分
T2 矩阵快速幂优化求组合数(模数不为质数)
T3 欧拉定理的扩展+线段树+优化快速幂(底数固定)
T1AC,T2T3的暴力都很好写,然而不会继续优化了
补习了扫描线的相关题目和知识点