- 博客(3)
- 收藏
- 关注
原创 P5021 赛道修建
题面请见(https://www.luogu.org/problemnew/show/P5021)其实考场上想出来正解了qaq,无非是一个贪心的dp,可是考场上没来得及写完,就打了几个部分分,懒得手写lower_bound了,借鉴dalao胡搞了一个multiset// luogu-judger-enable-o2#include<bits/stdc++.h>#define N...
2019-05-26 22:51:55
233
原创 P5022 旅行
旅行作为第一篇文章,祭拜 怀念一下noip2018渣渣的自己,Day2T1没拿满的我。题面请见(https://www.luogu.org/problemnew/show/P5022)n=m-1时就十分暴力贪心,每个点伸出去的边直接排序,再一遍dfs就好了,由于要最小,所以肯定从1开始。而当n=m时稍有涉猎的dalao们就知道就是个基环树,而基环树上最多用的操作无非就是枚举删边,看一眼数据...
2019-05-16 22:20:10
258
原创 开博祭
现在是9102 2019年5月16日,作为一个极晚开博客的OIer,想借此让步入大学,甚至工作,娶了女神 后的我依然能想起高中最后努力拼搏的时光,为了OI,为了自招,为了两个遥不可及的梦想。...
2019-05-16 22:03:27
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人