会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年8月21日
HDU 6086 Rikka with String ——(AC自动机 + DP)
摘要: 这是一个AC自动机+dp的问题,在中间的串的处理可以枚举中断点来插入自动机内来实现,具体参见代码。 在这题上不止为何一直MLE,一直找不到结果(lyf相同写法的代码消耗内存较少),还好考虑到这题节点应该不会过多,可以少开一点节点数。 代码如下:
阅读全文
posted @ 2017-08-21 15:57 Storm_Spirit
阅读(226)
评论(0)
推荐(0)
编辑
HDU 6129 Just do it ——(找规律)
摘要: 思路见:http://blog.csdn.net/qq_32506797/article/details/77206167。 利用二进制讲m次转化成log次然后进行转移。 代码如下:
阅读全文
posted @ 2017-08-21 14:44 Storm_Spirit
阅读(259)
评论(0)
推荐(0)
编辑
HDU 6041 I Curse Myself ——(仙人掌图,tarjan,转化)
摘要: 题解见这个博客:http://blog.csdn.net/ME495/article/details/76165039。 复杂度不太会算。。这个经典问题的解法需要注意,维护队列里面只有k个元素即可。另外,tarjan对无向图仙人掌图缩点(即只把所有环变成一个点)得注意一下(栈得手写才能实现要求,这是
阅读全文
posted @ 2017-08-21 14:38 Storm_Spirit
阅读(310)
评论(0)
推荐(0)
编辑