首页 > 其他 > 详细

「考试总结2020-08-04」暇思

时间:2020-08-04 16:56:51      阅读:92      评论:0      收藏:0      [点我收藏+]

T1

不会好好写,所以被卡了

本来是需要预处理……(不过最后模拟其实也能水过去)

T2

涨教训了,以后 \(hash\) 双模数了

T3

推式子有:

\(ax+by=k\)

特判 \(0\) 的情况,然后剩下的就是一个骚操作:

直接给 \(\binom n {p_a} \times \binom n {p_b}\) 求和就好了

然后这题就没了

这个有点……思维水平有点差,还是得仔细想一下,感觉其实不是很有瓶颈的样子(竞赛有时候像脑筋急转弯)

T4

这题有点思维了就

最近见到了线段树维护各种东西

今天维护矩阵

(其实原来也不是没听说过,那个 \(THUSC\) 的题目)

每个优先级自己先做一遍 \(floyd\)

然后把矩阵扔到线段树上面,合并就是合并

(就还是照样做 \(floyd\)

然后对应查询直接查询就完成了

唉……

感觉还是不太会想

打不开思路,不敢想

有时候挺显然的东西想不到

总是做事后诸葛亮

考试的时候九点拍上了 \(T2\) 开始妄想ak,结果前两题被卡

九点多的时候浪的不行,做T3效率低下

吃堑涨智吧

「考试总结2020-08-04」暇思

原文:https://www.cnblogs.com/yspm/p/13433855.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!