2019年8月25日
【题解】Leyni的汽车比赛
摘要： 【题解】Leyni的汽车比赛 "HRBUST 1404 " 思维题？居然被我凑出来了 这种图论题先设这样一个状态 $$ ans(i,j,f) $$ 表示从i到j， 最多 使用f个交通工具的最短路 转移的话，每辆车先自己跑一个Floyd，然后进去就好了，转移枚举中间点。 但是你说$f$很大，感觉这样做 阅读全文
posted @ 2019-08-25 20:36 谁是鸽王 阅读(159) 评论(0) 推荐(0) 编辑
【题解】Killer Names($O(n\log n)$做法)
摘要： 【题解】Killer Names($O(n\log n)$做法) "HDU 6143 " 感觉好久没做过这种直来直去的组合题，过来水一篇题解。还以为要写一个$MTT$或者三模数$NTT$，想了想HDU这种老年机子还是算了，最后发现$O(n^2)$就行了 题意翻译过后就是要求一个式子: $$ \sum 阅读全文
posted @ 2019-08-25 08:39 谁是鸽王 阅读(224) 评论(1) 推荐(0) 编辑