- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 uva 1218 完美的服务 dp
因为题目要求每一个不是服务器的电脑恰好连一个服务器,所以一个节点的状态是由它的父亲和儿子共同决定的,所以在设计状态的时候要包含有这两者 我们定义d(u,0) u是服务器,则每个节点可以是服务器也可以不是 d(u,1) u不是服务器,但u的父亲是,那么u的所有子节点都不应该是服务器 d(u,2) u不是服务器,且父亲也不是,那么u的子节点中只有一个儿子是服务器 状态转移可以自行推到一下 设
2017-06-25 16:34:53 221
原创 通过kmp的失配数组来求解字符串的循环节
kmp的失配数组的思想是用自己匹配自己,那么便可以通过f[0],f[1],f[2].....f[i-1]来递推f[i]。 字符串第一个下标从0开始 下标[0,i]的循环节的长度k=i+1-f[i+1],但如果f[i+1]的值为0或i+1不能被k整除,显然循环节不存在。 模拟几个样例就可以理解了 小试牛刀 uva 1630 记忆话搜索即可,d[l][r]=min(d[l][r],d[l]
2017-06-24 17:22:21 377
原创 主席树解决区间第k大
【填坑】可持久化线段树解决无修改的区间k大问题 - FAreStorm的博客 - 博客频道 - CSDN.NET http://blog.csdn.net/farestorm/article/details/50337527 看上面这个学会的 我的理解是,一共有n个数,理想的方法是依次创建n颗权值线段树,第i颗线段树代表1到i的各个区间内存在的数的个数,那么,求解区间[s,t],便可通过
2017-06-03 17:07:15 260
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人