会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izaya
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2016年12月23日
日常小测:生物进阶
摘要: 题意:给定样本串模式串(只出现4个字母A,C,G,T),求模式串出现多少次。这里匹配定义如下:不一定要严格匹配,在附近k个单位有这个字符都算匹配,可以多个模式串的字符匹配上同一个样本串里的字符。 策爷讲过的大原题啊跪。。。。基本思路是分开考虑每个字母。对于以一个位置i开头,我们考虑这里是否能匹配上,
阅读全文
posted @ 2016-12-23 19:46 Enigma_aw
阅读(230)
评论(0)
推荐(0)
编辑
1095: [ZJOI2007]Hide 捉迷藏
摘要: 题意:给定一棵树,每个节点可以变成黑白两色。一开始所有节点都是黑色,操作可将点颜色改变,询问当前情况下距离最远的两个黑点的距离。 动态树分治。一开始想的是对于每个节点维护主大和次大,后来发现这实在是太NAIVE了。实际上,正解是这样的: 对于每个点,维护两个堆(接下来说的都是点分树上的节点):第一个
阅读全文
posted @ 2016-12-23 13:34 Enigma_aw
阅读(685)
评论(0)
推荐(0)
编辑
公告