首页 > 其他分享 >[JZSC2017]【GDOI2018模拟7.12】总结

[JZSC2017]【GDOI2018模拟7.12】总结

时间:2022-12-29 14:33:53浏览次数:44  
标签:矩乘 JZSC2017 7.12 30 T2 T3 杜教 反演 GDOI2018


Text

今天睡眠充足,状态还不错。

看题
今天画风稍微正常。。。。

等等,我什么都没说

T1奇怪的逆序对
T2数据范围好像直接矩乘啊
不对状态太大了弄不了

T370分裸反演,满分杜教筛?
啊啊不会杜教筛啊怎么办
随便先玩一波反演

什么鬼没有模?
怒打高精度

码了30分钟,差不多码完了,验题人突然在Q上发(T3对1e9+7取模)
蛤?玩我?

然后去拿了一发档案,用掉半个小时

诶似乎T2每个机器人是独立的
将其转换成一个排列
矩乘+暴力枚举排列搞定
自信不拍

T1暴力70?
随手打了个东西
然后就翘着二郎腿等比赛结束
240应该很前了

然后就爆炸了
30+70+40=140

T2快速幂爆栈。。。
弄个非递归就过了QAQ

T1没有离散化树状数组爆掉
T3有个地方少个模

本来Rank3的啊啊啊啊

Summary

千万不能翘着二郎腿等比赛结束!!

检查数组,检查模,快速幂改成非递归。

吃一堑得长一智啊


标签:矩乘,JZSC2017,7.12,30,T2,T3,杜教,反演,GDOI2018
From: https://blog.51cto.com/u_15925597/5977147

相关文章