![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第一阶段
文章平均质量分 54
wcr_konjac
一只来自芜湖的蒟蒻
展开
-
NOIP 2018垫底游记
NOIP 2018垫底游记: Day0,呵呵,普及组实机鼠标键盘全部GG,提高组spaly(注意不是splay)打了半时。 Day1:前面两题比较正常,龟速切掉,T3 2h写了20+20+20-5的暴力。下午PJ以为与早上拿错剧本,T3瞎写了个O(n2m)O(n^2m)O(n2m)的dp,T4 写了个40分的暴力,莫名过掉1e61e61e6的大数据,真的n2n^2n2过百万。 Day2:T1正解直...原创 2018-11-11 17:14:19 · 315 阅读 · 0 评论 -
[USACO] Snow Boots
USACO Snow boots 洛谷链接 各位网友们用的都是并查集和双向链表这些高端操作,显然这对于我这种才学一年的初中蒟蒻来说是几乎想不到。这里献上一种特别无脑的解法。时间复杂度 O(nlog2n+m)O(nlog_2n+m)O(nlog2n+m)(尽管它的常数很大) 。 我们对于每一块砖进行排序,dis数组来表示步长为i是最少要承受力为dis[i]的靴子,显然的只要知道每一个dis[i]的...原创 2018-10-29 20:16:02 · 356 阅读 · 0 评论