会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
redleaves
博客园
首页
标签
联系
管理
随笔 - 4
文章 - 0
评论 - 0
阅读 -
1454
2019年7月30日
2019 HDU 多校训练第一场 B-Operation
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6579 题意: 有一个长度为n的整数序列a,有两种操作: 0 l r:从[l,r]中选择一些数字,使它们的异或和最大,输出最大值; 1 x:将x附加到序列的末尾,并让n=n+1。 题目要求强制在线,las
阅读全文
posted @ 2019-07-30 13:31 redleaves
阅读(231)
评论(0)
推荐(0)
2019年6月30日
kmp算法专题
摘要: kmp算法前置技能:无 kmp算法是一种高效的字符串匹配算法,对于在给定长为n的主字符串S里查找长为m的模式字符串P,可以将时间复杂度从O(n m)优化为O(n+m)。 kmp算法的核心是一个被称为部分匹配表(Partial Match Table)(下文简称为PMT)的数组。对于一个字符串“aba
阅读全文
posted @ 2019-06-30 14:49 redleaves
阅读(331)
评论(0)
推荐(0)
2019年5月3日
数位dp专题
摘要: 数位dp前置技能:记忆化搜索+动态规划 数位dp一般应用于:求出给定区间[A, B]内,符合条件P(x)的数x的个数。条件P(x)一般于数的大小无关,而与数的组成有关。 例题:求区间[a, b]中不包含49的数的个数,其中0 include using namespace std; int a, b
阅读全文
posted @ 2019-05-03 11:21 redleaves
阅读(297)
评论(0)
推荐(0)
2019年4月30日
记忆化搜索专题
摘要: 记忆化搜索前置技能:搜索+动态规划 在信息学中,有两种非常常见的解决问题的方法——搜索和动态规划。搜索的优点在于容易实现,并且如果解决方案存在一定可以找到,但是缺点是它不能很好地处理重叠子问题。动态规划较好地处理了重叠子问题,但是当问题的拓扑关系比较复杂的时候,动态规划也很无奈。记忆化搜索(Memo
阅读全文
posted @ 2019-04-30 16:05 redleaves
阅读(595)
评论(0)
推荐(0)
公告
昵称:
redleaves
园龄:
6年4个月
粉丝:
4
关注:
9
+加关注
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.2019 HDU 多校训练第一场 B-Operation
2.kmp算法专题
3.数位dp专题
4.记忆化搜索专题
随笔分类
简单动态规划(2)
简单数论(1)
简单搜索(1)
简单贪心(1)
简单字符串(1)
友情链接
graykido
咕咕同学
ichen聚集地Fz-c
Batty
阅读排行榜
1. 记忆化搜索专题(595)
2. kmp算法专题(331)
3. 数位dp专题(297)
4. 2019 HDU 多校训练第一场 B-Operation(231)
Live2D
欢迎阅读
『redleaves』
点击右上角即可分享