会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SiriusRen
首页
新随笔
订阅
管理
上一页
1
2
3
4
5
6
···
68
下一页
2018年8月9日
HDU 1524
摘要: 思路: 算出来每个点的sg值,然后对于每个询问xor一下
阅读全文
posted @ 2018-08-09 14:39 SiriusRen
阅读(122)
评论(0)
推荐(0)
编辑
POJ 2234 Nim博弈
摘要: 思路: nim博弈裸题 xor一下
阅读全文
posted @ 2018-08-09 14:24 SiriusRen
阅读(74)
评论(0)
推荐(0)
编辑
2018年8月7日
HDU 1568 快速求斐波那契前四位
摘要: 思路: 把斐波那契通项公式转化成log的形式,高中数学...
阅读全文
posted @ 2018-08-07 15:13 SiriusRen
阅读(114)
评论(0)
推荐(0)
编辑
2018年8月5日
HDU 6096 树套树
摘要: 思路: 网上的题解有AC自动机的,有trie树的,还有(乱搞?)的 首先把输入的那n个串按照字典序排序, 把n个串翻转以后再按照字典序排序 这样我们发现, 查的前缀在字典序排序后是一段区间, 查的后缀翻转一下在翻转后的字典序排序以后也是一段区间 这样如果不考虑重叠的问题,就是一个简单的二维数点问题,
阅读全文
posted @ 2018-08-05 11:04 SiriusRen
阅读(173)
评论(0)
推荐(0)
编辑
2018年8月3日
HDU 5558 后缀数组
摘要: 思路: 这是一个错误的思路, 因为数据水才过= = 首先求出来后缀数组 把rank插到set里 每回差i两边离i近的rank值,更新 如果LCP相同,暴力左(右)继续更新sa的最小值
阅读全文
posted @ 2018-08-03 19:45 SiriusRen
阅读(160)
评论(0)
推荐(0)
编辑
HDU 6194 后缀数组
摘要: 思路: ans+=max(0,lcp(i,i+k-1)-max(ht[i],ht[i+k])); 特判k=1
阅读全文
posted @ 2018-08-03 15:27 SiriusRen
阅读(178)
评论(0)
推荐(0)
编辑
HDU 5769 后缀数组
摘要: 思路: 要包含字母a 定义nxt数组表示 下一个出现字母a的位置 答案就是Σn-max(nxt[i],sa[i]+ht[i])
阅读全文
posted @ 2018-08-03 14:07 SiriusRen
阅读(147)
评论(0)
推荐(0)
编辑
HDU 4691 后缀数组+RMQ
摘要: 思路: 求一发后缀数组,求个LCP 就好了 注意数字有可能不只一位 (样例2)
阅读全文
posted @ 2018-08-03 13:10 SiriusRen
阅读(145)
评论(0)
推荐(0)
编辑
2018年8月1日
HDU 4135 容斥原理
摘要: 思路: 直接容斥
阅读全文
posted @ 2018-08-01 15:43 SiriusRen
阅读(121)
评论(0)
推荐(0)
编辑
HDU 1796 容斥原理
摘要: 思路: 就二进制枚举哪些数,然后取最小公倍数 搞一搞
阅读全文
posted @ 2018-08-01 15:42 SiriusRen
阅读(109)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
68
下一页
公告