BWT

BWT: Burrows-Wheeler transform (aka. 块排序压缩)。

一篇 Genome Biology 2009 的论文

《Ultrafast and memory-efficient alignment of short DNA sequences to the human genome》(Bowtie)

这篇文章使用BWT对人类基因组建立索引,并用贪心+回溯支持模糊匹配。

一道 THUSC 2015 的题目

THUSC 2015《解密运算》 [ blog, luogu ]

这道题当时拿倍增暴力做的,拿的部分分。

我的集训队作业

第一次作业

我的题目分别是Codechef Nov 2014的三道题 :

  • Chef and Churu https://www.codechef.com/problems/FNCS
  • Sereja and Order https://www.codechef.com/problems/SEAORD
  • The Spelling Problem https://www.codechef.com/problems/SPELL

福利内容?

自认为写的题解还不如官方题解。QAQ。
T1简要题解: 分块+树状数组。对函数分块,预处理每个位置在每一块里出现次数。
T2简要题解: 贪心+排序。证明答案一定等于max(max(ai+bi),max(sumA,sumB)),然后贪心或随机化。卡掉了几个不正确的贪心。
T3简要题解: hash或trie树。给字典中的单词赋一个权值。对于每个不在字典中的词,尝试所有的出错方法,取权值最高的那个词。

每题一组数据:
链接: http://pan.baidu.com/s/1hqyKkTY 密码: iqfz

第二次作业

进度:未知

THUSC2015 行记

THUSC: Tsinghua University Summer Camp.

我参加的当然是OI营咯。

之前一直纠结是去P大夏令营还是T大夏令营。

经过与学长的交流还有自己的思考终于决定去THU的啦。

sqy去了P大的夏令营。

day0.

在西郊宾馆里报道,碰到了河北众和其他省的一些神犇。

和衡水的phx神犇住进了一个房间。

Continue reading “THUSC2015 行记”