algo

BWT: Burrows-Wheeler transform (aka. 块排序压缩)。 一篇 Genome Biology 2009 的论文 《Ultrafast and memory-efficient alignment of short DNA sequences to the human genome》(Bowtie) 这篇文章使用BWT对人类基因组建...

愚人节专场，打一乐。官方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; } }...

Codeforces可以改handle了。 今年还可以改成已有的非活跃的账号的名字。 然后随便试了几个词，发现hello这个号last visit 8 yrs ag...

第一次作业 我的题目分别是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简要...

中文题面 题目链接 题意: 给你一个矩阵$M$,满足$M_{i,j}=M_{j,i}$，且$M_{i,j}>=0$。 让你构造一个矩阵$P$,...

设$f[i]$表示深度不超过i的严格n元树的数量。 有$f[i]=f[i-1]^n+1$。 $Ans=f[d]-f[d-1]$ 递推式很显然。 代码: n,d=map(int,raw_input().split()) f=[0]*17 f[0]=1 for i in range(1,d+1): f[i]=f[i-1]**n+1 print f[d]-f[d-1] 这个题目答...

题意: 有一个字符串生成器，初始时生成的字符串为空串，它每次按照给定概率随机生成一个小写字母，加在当前已生成字符串的后面。 给定N个长度为L的字...

给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数 强制在线。 设$p[i]$为$a[i]$上一次出现位置,$q[i]$为$a[i]$下一次出现位置。 每次查询的就是 $ max _{l<=i<=r} a[i] $ 且$q[i] >r$ , $p[i]< l $。 可以排序然后树套树做。 偷懒写了KD-TREE。。复杂度$O(n^{5/3})$，不强制在线的话可以做到$O(n^{3/2})$ 。 ...

给出一系列点p_1, p_2, … , p_n，将其分成不多余m个连续的段，第i段内求一个点q_i，使得q_i到这段内点的距离的最大值的最大值最小 最大值最...