Oi

BWT: Burrows-Wheeler transform (aka. 块排序压缩)。 一篇 Genome Biology 2009 的论文 《Ultrafast and memory-efficient alignment of short DNA sequences to the human genome》(Bowtie) 这篇文章使用BWT对人类基因组建立索引，并用贪心+回溯支持模糊匹配。 ...

OI赛制比赛的终测，一个评测机显然是不够的。200人的比赛，要10台评测机，7分钟才能测完。（成本大概10块钱？） 但是这些评测机平时闲置着又很浪费，于是我参考uoj开源版文档，写了一个一键配置脚本。配合阿里云的机器hostname自动顺序命名来使用。 ...

愚人节专场，打一乐。官方tutorial A. Is it rated? puts("no"); B. Limericks 看样例35->57, 57->319, 391->1723，敏锐的觉察到可能是质因数分解。 for(int i=2;i<=x;i++){ while(x%i==0){ printf("%d",i); x/=i; } }...

最近有一阵风，大家纷纷开始公开自己做过的课件。 这里记录一下方便日后引用。 自己的是没精力去整理了，毕竟每次都是讲课前一晚上拼拼凑凑。 hzwer: https://github.com/hzwer/shareOI Trinkle23897: https://github.com/Trinkle23897/oi_slides huzecong: https://github.com/huzecong/oi-slides haoxizhong: https://github.com/haoxizhong/problem

这个OJ以后可能搭在学校吧..(论造轮子的修养) https://github.com/zrt/XOJ 主要为了练习下python和HTML。 分为web和judger两个部分。 web主要处理OJ非评测的部分，judger主要处理评测部分。 ...

第一次作业 我的题目分别是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树。给字典中的单词赋一个权值。对于每个不在字典中的词，尝试所有的出错方法，取权值最高的那个词。 ...

NOI2015这么快就到了呢。 作为弱省高一开始学OI的蒟蒻。 一辈子也就参加这一次NOI吧。 写写日记记录下吧。 感觉时间过的好快。 好像昨天才听说了OI，今天却已经到了国家赛的现场。 ...

THUSC: Tsinghua University Summer Camp. 我参加的当然是OI营咯。 之前一直纠结是去P大夏令营还是T大夏令营。 经过与学长的交流还有自己的思考终于决定去THU的啦。 sqy去了P大的夏令营。 ...

陪你开始OI的人未必能陪你走到散场。一次擦肩而过之后可能就再也见不到了。 这几天过得好乱，也不知该说些什么。 Day 0 今年省选在河北师大，和去年noip一样。 ...

中文题面 题目链接 题意: 给你一个矩阵$M$,满足$M_{i,j}=M_{j,i}$，且$M_{i,j}>=0$。 让你构造一个矩阵$P$,满足： $P$是对称矩阵。 $P_{i,j}$要么等于零，要么等于$M_{i,j}$。 存在一个$S>0$,使得$P+P^2+…+P^S$中每个元素都是正数。 最小化$P$中元素和。 $M$是一个邻接矩阵，可以看成一个完全图。 我们知道$(M^k)_{i,j}$对应所有走$k$条边从$i$到$j$边权乘积的和。 满足第3个条件就需要所有点两两可达。 于是就是最小生成树了。 ...