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

P3900 [湖南集训]图样图森破
摘要：P3900 [湖南集训]图样图森破 链接 分析： 感觉像个暴力。 可以枚举回文串的回文中心，即枚举一个串，枚举一个串的位置作为回文中心，然后求出这个串内的回文串的长度。 此时如果回文串两端都没有到这个串的端点，那么以这个点作为回文中心的长度就直接算出来了。 如果回文串的长度刚好是这个串的长度，那么I 阅读全文
posted @ 2019-03-03 17:12 MJT12044 阅读(456) 评论(0) 推荐(0)
1079: [SCOI2008]着色方案
摘要：链接 思路 首先是dp，如果直接用每个种颜色的剩余个数做状态的话，复杂度为5^15。 由于c<=5，所以用剩余数量的颜色的种类数做状态：f[a][b][c][d][e][last]表示剩余数量为1的颜色种类数，为2,3,4,5的。 转移时，如果上一次使用的是为4的，这次如果转移使用3的话，为了使相邻 阅读全文
posted @ 2018-04-17 20:38 MJT12044 阅读(128) 评论(0) 推荐(0)
51nod 1244 莫比乌斯函数之和
摘要：链接 题意 求a~b的莫比乌斯函数和，$a,b<=10^{10}$ 分析 杜教筛+hash+记忆化 求$S(n) = \sum\limits_{i=1}^{n}μ(i)$ 对于莫比乌斯函数有$\sum\limits_{d|i}μ(d)=[i=1]$ 所以$S(n) = \sum\limits_{i= 阅读全文
posted @ 2018-02-08 08:27 MJT12044 阅读(183) 评论(0) 推荐(0)
P1434 滑雪
摘要：P1434 滑雪 P1434 滑雪 P1434 滑雪 题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字 阅读全文
posted @ 2017-06-30 21:42 MJT12044 阅读(359) 评论(0) 推荐(0)
P3183 [HAOI2016]食物链
摘要：P3183 [HAOI2016]食物链 P3183 [HAOI2016]食物链 P3183 [HAOI2016]食物链 题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b 阅读全文
posted @ 2017-06-24 19:43 MJT12044 阅读(302) 评论(0) 推荐(0)
2298 石子合并
摘要：2298 石子合并 2008年省队选拔赛山东 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 2298 石子合并 2008年省队选拔赛山东 2298 石子合并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间 阅读全文
posted @ 2017-05-10 21:19 MJT12044 阅读(173) 评论(0) 推荐(0)