2019年2月4日
[NOIP2018]保卫王国
摘要： "嘟嘟嘟" 由于一些知道的人所知道的，不知道的人所不知道的原因，我来发NOIP2018day2T3的题解了。 （好像我只是个搬运工……） 这题真可以叫做NOIplus了，跟其他几道~~比较水的~~题果然不一样，无论代码量还是思维难度都有一个更高的层次。 我是看了zhoutb的题解的。~~而且抄了他代 阅读全文
posted @ 2019-02-04 12:28 mrclr 阅读(299) 评论(0) 推荐(0) 编辑
[NOIP2018]旅行
摘要： 嘟嘟嘟 鉴于一些知道的人所知道的，不知道的人所不知道的原因，我来发NOIPday2T1的题解了。 $O(n ^ 2)$的做法自然很暴力，枚举断边断环为链就行了。 所以我是来讲$O(nlogn)$的做法的。 准确说是排序复杂度，剩下的都是$O(n)$的。 大体思想就是通过一遍dfs$O(n)$找到该断 阅读全文
posted @ 2019-02-04 12:22 mrclr 阅读(510) 评论(0) 推荐(0) 编辑