游记|NOI Online #3 提高组
比赛时间:2020.5.24
做题情况
T1(洛谷难度:普及-)(得分:100)
水题,直接在输入时维护各连续区间的和就行
中间调试代码时间过长
(虽然才做了6分钟)做这种水题时要注意审题,尽量一遍过关
T2(洛谷难度:提高+/省选-)(得分:40)
考场做法:
矩阵乘法A×B=C,将"×"重载一下,将中的加号改为异或,仍然满足结合律
将题目所给的设为矩阵A
将图以邻接矩阵的形式存储下来,设为矩阵B
则C为,使用矩阵快速幂求解
时间复杂度为
未完待续。。。