2017年6月7日

[笔记]: 记忆化搜索+hash优化&树形dp 2017-06-07 10:44 41人阅读评论(0) 收藏

摘要： 1.记忆化搜索记忆化搜索就是搜索过程中记下搜索的值很简单没什么好说的下面是一个简单的斐波拉契数列的记忆化搜索代码 #include#include#include#include#include#include#define N 100000using namespace std;in... 阅读全文

posted @ 2017-06-07 10:44 xljxlj 阅读(124) 评论(0) 推荐(0)

[练习]: 树链剖分练习题 2017-06-07 10:39 33人阅读评论(0) 收藏

摘要：这些是一些树剖的基础题难度从低到高初学者一定要做一做。。 1.洛谷p3384树链剖分模板 //一定记得任何算值的地方取模。。还有注意add和query时候深度小的在前面！不然线段树会卡死 #include#include#include#include#include#include#def... 阅读全文

posted @ 2017-06-07 10:39 xljxlj 阅读(128) 评论(0) 推荐(0)

2017年6月7日

公告