标签:物流运输 数据 成就 拓扑 lin hack 思想 soft style
今天搞了几件大事情~
上午第四节课金蝉脱壳逃掉了……去姬房找肫问了下对拍怎么搞…然后开始怼物流运输...然而造数据的code写了一半发现这玩意真尼玛一点都不会写吗 _(:зゝ∠)_ 无奈…… 然后肫跟laj说可以去tyvj上混数据…于是上了很久没上的tyvj id里面竟然还有90金币ovo真是感天动地ovo 很幸运tyvj里面有这题ovo 搞到数据以后一段段找qwq 锁定了spfa 发现最短路明明求粗来了啊QAQ 难道是输出的问题?一看输出沃日 return dis[m]; 难怪昨晚调了4h都没搞粗来呢mmp 题目中的m指的是点的个数,laj自己读入的时候根据码风n是点的个数,然后昨晚找错的时候看到这里一想题目说了m是点的个数没错啊QAQ mmp
下午被孬孬蛊惑去打球……结果跟一坨发球都不知道发对角线的傻逼打…还被孬孬抛弃了……气极丢拍子走人……去姬房感慨浪费了半个下午的时间mmp在姬房 达成成就 人生第一次对拍,然而发现造数据的code跑了5min连一个数据都没造出来……回家把数据范围调小了以后做出了一个能hack掉code的珍贵的数据 貌似是几个long long忘记加了??_(:зゝ∠)_
晚上写了几道spfa收获还是 颇丰 (极少)滴……原来spfa还可以处理有后效性的DP问题啊qwq涨姿势了涨姿势了qwq还有一道疑似正解为RMQ的问题用kruskal思想+SPFA给尬过去了??还有。。貌似练了一下用邻接矩阵存图的spfa???懵……最后有一题发现要求最长链,于是滚去看拓扑,结果发现这道拓扑题可以用背包直接A掉??(莫名其妙脸
小蟑螂真是聪明啊~都能看出我是真的在颓了~没办法咯…愿一将功成,何惧万骨齐枯!
ps:对了今天BZOJ上了日榜的第一版了,阔喜阔贺!
标签:物流运输 数据 成就 拓扑 lin hack 思想 soft style
原文地址:http://www.cnblogs.com/keximeiruguo/p/7702478.html