随笔分类 -  专题总结

摘要:把每天所学的东西记录下来,算是对自己的一种监督吧。 更新按照时间降序排列。2017-8-14 心态爆炸 为什么心态爆炸呢,昨天写了一道裸树链剖分,debug3小时,wa 31发,最后发现居然是在点更新的时候没写pushdown。。。滚了个大粗。这告诉我们一个道理,有lazy标记的时候... 阅读全文
posted @ 2017-02-22 22:52 pengwill 阅读(109) 评论(0) 推荐(0)
摘要:动态规划总结(01背包 完全背包 多重背包)一、学习资料1.UVA DP 入门专题 2.夜深人静写算法(二) - 动态规划 3.算法之动态规划 4.什么是动态规划?动态规划的意义是什么? 5.01背包问题和完全背包问题 6.背包九讲二、练习题目1.01背包练习 2.完全背包 多重背包... 阅读全文
posted @ 2017-02-20 21:13 pengwill 阅读(426) 评论(0) 推荐(0)
摘要:Map概述Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红... 阅读全文
posted @ 2016-11-18 20:35 pengwill 阅读(113) 评论(0) 推荐(0)