不会好好写,所以被卡了
本来是需要预处理……(不过最后模拟其实也能水过去)
涨教训了,以后 \(hash\) 双模数了
推式子有:
\(ax+by=k\)
特判 \(0\) 的情况,然后剩下的就是一个骚操作:
直接给 \(\binom n {p_a} \times \binom n {p_b}\) 求和就好了
然后这题就没了
这个有点……思维水平有点差,还是得仔细想一下,感觉其实不是很有瓶颈的样子(竞赛有时候像脑筋急转弯)
这题有点思维了就
最近见到了线段树维护各种东西
今天维护矩阵
(其实原来也不是没听说过,那个 \(THUSC\) 的题目)
每个优先级自己先做一遍 \(floyd\)
然后把矩阵扔到线段树上面,合并就是合并
(就还是照样做 \(floyd\) )
然后对应查询直接查询就完成了
唉……
感觉还是不太会想
打不开思路,不敢想
有时候挺显然的东西想不到
总是做事后诸葛亮
考试的时候九点拍上了 \(T2\) 开始妄想ak,结果前两题被卡
九点多的时候浪的不行,做T3效率低下
吃堑涨智吧
原文:https://www.cnblogs.com/yspm/p/13433855.html