HDU 6086 Rikka with String ——(AC自动机 + DP)
摘要:这是一个AC自动机+dp的问题,在中间的串的处理可以枚举中断点来插入自动机内来实现,具体参见代码。 在这题上不止为何一直MLE,一直找不到结果(lyf相同写法的代码消耗内存较少),还好考虑到这题节点应该不会过多,可以少开一点节点数。 代码如下:
阅读全文
HDU 6129 Just do it ——(找规律)
摘要:思路见:http://blog.csdn.net/qq_32506797/article/details/77206167。 利用二进制讲m次转化成log次然后进行转移。 代码如下:
阅读全文
HDU 6041 I Curse Myself ——(仙人掌图,tarjan,转化)
摘要:题解见这个博客:http://blog.csdn.net/ME495/article/details/76165039。 复杂度不太会算。。这个经典问题的解法需要注意,维护队列里面只有k个元素即可。另外,tarjan对无向图仙人掌图缩点(即只把所有环变成一个点)得注意一下(栈得手写才能实现要求,这是
阅读全文
HDU 1402 A * B Problem Plus ——(大数乘法,FFT)
摘要:因为刚学fft,想拿这题练练手,结果WA了个爽= =。 总结几点犯的错误: 1.要注意处理前导零的问题。 2.一定要注意数组大小的问题。(前一个fft的题因为没用到b数组,所以b就没管,这里使用了b数组,结果忘记给其大小乘以4倍了) 代码如下:
阅读全文
HDU 4609 3-idiots ——(FFT)
摘要:这是我接触的第一个关于FFT的题目,留个模板。 这题的题解见:http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html。 FFT的模板如下: 1 #include<bits/stdc++.h> 2 using namespace
阅读全文