摘要: 当前最好成绩: noip2016 初赛32.5 模拟赛(3):130 模拟赛(6):160 评级:零 今天又是一次公开赛,差点A(bao)K(ling),T1,T2写了两道暴力,T2的st表是不是只有我的没有被卡?虽然我的st表常数大的一批。。。 确实刷了一天的图论,狂A五题,目前距离目标luogu 阅读全文
posted @ 2017-09-23 21:39 Excim 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=1396 刚一看到这个题,马上就想起来前几天刚做的货车运输,于是迅速地敲了个最小生成树+lca求路径上最长边,写完后一看标签和难度,咦,为什么没有lca的标签啊,为什么这个题的难度只有普及/提高减啊,这个不是和货 阅读全文
posted @ 2017-09-23 21:27 Excim 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 原题链接:https://www.luogu.org/problem/show?pid=2009 做这道题的时候,看了一眼数据范围,n<=20,额,一般的Floyd不应该是100—200左右的吗,这个不会是有什么其他算法吧。。。 仔细审题后,好像没啥问题,直接字符转数字,Floyd直接上,然后就华丽 阅读全文
posted @ 2017-09-23 19:00 Excim 阅读(139) 评论(0) 推荐(0) 编辑