摘要: 总结什么的。。。呵呵 今天做了一道DP,竟然想出来了,害怕 以后还是多做基础题吧,比如模拟之类的,毕竟考场上比的还是码力。 感觉自己码力还是不够啊,有时候一道简单的模拟就得做半天,这样的话怎么在1小时之内做完T1啊? 总结:知识我是积累的差不多了,毕竟这是NOIP不是NOI,不是比你多么会做原题,码 阅读全文
posted @ 2017-11-04 21:39 Frank喵^_^ 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水 阅读全文
posted @ 2017-11-04 18:28 Frank喵^_^ 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 放些我比较喜欢的板子QAQ SPFA最短路: Dijkstra 最短路+堆优化 倍增版LCA,用于处理树上任意两点的距离 树剖版LCA,据说比倍增快 线段树,用于区间搞事 树状数组,区间求和比较方便,代码简短 分块,和线段树、树状数组是一家子QAQ,代码优美,逼格较高 禁忌·树链剖分,支持树上两点间 阅读全文
posted @ 2017-11-04 15:13 Frank喵^_^ 阅读(226) 评论(3) 推荐(0) 编辑