会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Edgration
博客园
首页
新随笔
联系
订阅
管理
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
阅读(119)
评论(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
阅读(123)
评论(0)
推荐(0)
编辑
公告