04 2018 档案

摘要:原题链接:https://www.luogu.org/problemnew/show/P2472 挺裸的一道最大流,不知道为什么WA了半天,也不知改了些什么就A了。。。 建边: 每个有石柱的边拆成a,b两个点,流量为石柱高度。 能跳到外面去,b点连汇点,或者跳到其他石柱上的点,b点连到达的点的a点。 阅读全文
posted @ 2018-04-20 12:00 Excim 阅读(208) 评论(0) 推荐(0)
摘要:果然只适合NOIP难度的题呢dalao的暴力和我们的暴力不是一个暴力打稳暴力进队以上,为蒟蒻总感想第一天考的还可以,除了第一题的搜索没调出来。因此掉了不少分。乱搞真的是有效的,预计得分60-75,实际得分85,有点意外。第二天知识不足的问题暴露出来了。尤其是第二题k=0时的树的直径,发现不会求,其实 阅读全文
posted @ 2018-04-07 20:59 Excim 阅读(227) 评论(0) 推荐(0)