随笔分类 -  搜索—记忆化搜索

bzoj 3106
摘要：好久没写oi系列的题解了 要不是为了大作业我才不会回来学这些奇怪的东西呢 本题对抗搜索就好啦 首先要分析一点，就是由于我们的黑棋每次走两步，白棋只走一步而且是白棋先走，所以除非白棋第一步吃掉黑棋，否则黑棋必胜 接下来就是计算黑棋如何取胜的问题了 首先简单介绍一下对抗搜索 我们知道，两个人下棋，两个人 阅读全文
posted @ 2020-11-25 21:05 lleozhang 阅读(166) 评论(0) 推荐(0) 编辑
luogu 4608
摘要：emmmm... 做这题之前强烈推荐先去写一下压位高精度加法，压十八位就行... 然后有一个东西叫序列自动机，其实就是一个指针，用n∗|字符集|的时空找到每个字符的下一次出现位置 然后如果想找到两个字符串的所有公共子序列只需要在序列自动机上dfs即可 重点看代码： 阅读全文
posted @ 2019-07-08 07:48 lleozhang 阅读(158) 评论(0) 推荐(0) 编辑
CF1065D
摘要：如果不喜欢过长代码的看官，请移步其他题解... 这题其实思想极其简单： 棋盘问题常见的算法都比较暴力，常用的有搜索和状压dp 而这道题显然没啥能状压的，所以我们考虑搜索 但是仅仅搜索是不够的，因为有极大的可能搜到死... 所以我们引入记忆化 设状态f[i][j][k][0/1/2]代表目前在点（i， 阅读全文
posted @ 2018-10-30 20:37 lleozhang 阅读(226) 评论(0) 推荐(0) 编辑
雅礼 noip2018 模拟赛day3 T2
该文被密码保护。
posted @ 2018-10-22 18:57 lleozhang 阅读(5) 评论(0) 推荐(0) 编辑
bzoj 1415
摘要：莫名互测题... 这题一看就是期望dp，可是不会转移，所以考试写50分暴力走人... 正解：期望dp+记忆华搜索 设状态f[i][j]代表聪聪在i点，可可在j点时聪聪追上可可的期望 然后用dfs更新即可，注意先预处理出最短路和tpos[i][j]表示聪聪在i点，可可在j点时聪聪走一步时会走到的位置 阅读全文
posted @ 2018-10-05 08:38 lleozhang 阅读(77) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示