比赛时间：2020.5.24

做题情况

  • T1（洛谷难度：普及-）（得分：100）

    • 水题，直接在输入时维护各连续区间的和就行

    • 中间调试代码时间过长 （虽然才做了6分钟） 做这种水题时要注意审题，尽量一遍过关

  • T2（洛谷难度：提高+/省选-）（得分：40）

    • 考场做法：

      • 矩阵乘法A×B=C，将"×"重载一下，将中的加号改为异或，仍然满足结合律

      • 将题目所给的设为矩阵A

      • 将图以邻接矩阵的形式存储下来，设为矩阵B

      • 则C为，使用矩阵快速幂求解

      • 时间复杂度为

  • 未完待续。。。