会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
···
22
下一页
2017年9月21日
HDU 6208 The Dominator of Strings ——(青岛网络赛,AC自动机)
摘要: 最长的才可能成为答案,那么除了最长的以外全部insert到自动机里,再拿最长的去match,如果match完以后cnt全被清空了,那么这个最长串就是答案。事实上方便起见这个最长串一起丢进去也无妨,而且更好写(时间也没有慢特别多)。 另外需要注意的一点是init()里头的memset只需要清空之前用过
阅读全文
posted @ 2017-09-21 18:25 Storm_Spirit
阅读(228)
评论(0)
推荐(0)
编辑
2017年9月11日
HDU 6194 string string string ——(2017沈阳网络赛,后缀数组)
摘要: 思路见:http://blog.csdn.net/aozil_yang/article/details/77929216。 代码如下: 最后仍然需要注意的是我sa的模板中,除了rnk数组其他都是0-base的。
阅读全文
posted @ 2017-09-11 20:56 Storm_Spirit
阅读(222)
评论(0)
推荐(0)
编辑
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)
编辑
2017年8月6日
HDU 1402 A * B Problem Plus ——(大数乘法,FFT)
摘要: 因为刚学fft,想拿这题练练手,结果WA了个爽= =。 总结几点犯的错误: 1.要注意处理前导零的问题。 2.一定要注意数组大小的问题。(前一个fft的题因为没用到b数组,所以b就没管,这里使用了b数组,结果忘记给其大小乘以4倍了) 代码如下:
阅读全文
posted @ 2017-08-06 15:41 Storm_Spirit
阅读(240)
评论(0)
推荐(0)
编辑
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
阅读全文
posted @ 2017-08-06 12:27 Storm_Spirit
阅读(194)
评论(0)
推荐(0)
编辑
2017年7月31日
Codeforces Round #426 (Div. 2)
摘要: AB都是水题。 C,设A和B是输入的最终分数,A和B一定具有这样的形式:A=a*b*b, B=a*a*b。那么A*B开三次方得到a*b,从而得到a和b,只要a和b存在答案便存在。开三次方使用二分即可。 D题,题意是使序列刚好分成k段,每段的贡献值为这段不同数字的个数,问一种分法使得分数最大,求最大的
阅读全文
posted @ 2017-07-31 11:14 Storm_Spirit
阅读(179)
评论(0)
推荐(0)
编辑
2017年7月25日
CodeForces 787 题解
摘要: A题,因为数据范围很小,所以只要暴力即可,如果能相遇一定范围不大,如果范围很大还没相遇一定是不会相遇的了。正解应当是用扩展欧几里得计算这个方程的整数解,再想办法看看有没有正整数解才是。 B题,只要看懂了题意,用map维护一下即可。真不知道题目给的n是干嘛用的。。 C题,如果不存在loop的情况就用n
阅读全文
posted @ 2017-07-25 10:37 Storm_Spirit
阅读(254)
评论(0)
推荐(0)
编辑
2017年7月6日
2017杭电ACM集训队单人排位赛 - 2 题解
摘要: 1001,水题,直接模拟即可。比赛中开局连wa三发,因为把int写成了bool.. 1002,积分题,比赛中找到了下面这个积分公式, 但是并没什么用,,因为带入以后存在误差,估计是展开了以后出现了误差。然后用自适应simpson即可。大白书上的模板不怎么好用(虽然能过),优化版的模板如下(本题AC代
阅读全文
posted @ 2017-07-06 13:36 Storm_Spirit
阅读(489)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
22
下一页