在做基因组拼接的时候，有时候已经获得了一堆contig或者scaffold，然后需要利用另外的一个pair-end或者mate-pair文库进一步做scaffolding的话。用什么软件好呢？ 最近使用了一款SSPACE貌似不错，这款软件可以利用Pair-End（PE）和Mate-Pair（MP）的 ...
分类：
其他好文 时间：
2019-10-10 00:14:47
阅读次数：
117
先扔个题引入吧(好像大家学这玩意第一题都写的是这个)：给定(n,s,a_0,a_1,a_2,a_3)，求： [sum_{i=0}^{n}binom{n}{i}s^ia_{ibmod 4}] 其中(nleqslant 1e18)。题目链接。简单变换一下，我们需要算这个： [sum_{r=0}^3a_r... ...
分类：
其他好文 时间：
2019-10-09 19:08:51
阅读次数：
111
题目链接：传送门 题目大意： 给出n<=100的有向图，和路径p，求p的最短子序列v，使得依次经过v中所有点的路径为p。 思路： 题意其实就是让我们求路径上的一些关键点v，对于所有的关键点：vi到vi+1的最短路的长度，等于vi到vi+1这两个点在序列p中的下标的差，且vi到vi+2的最短路的长度， ...
分类：
其他好文 时间：
2019-10-08 14:19:26
阅读次数：
72
思路: 建立虚点把点券转化成边权 cpp include include include include include define int long long define maxn 850500 using namespace std ; int read() { int x = 0 , f ...
分类：
其他好文 时间：
2019-10-07 17:35:10
阅读次数：
154
#include<bits/stdc++.h> using namespace std; /* 直接针对平方来找 每次走的是个折线 */ pair<int,int> work(int x) { int y=(int)sqrt(x*1.0+0.5); pair<int,int>ans; if(y&1&... ...
分类：
其他好文 时间：
2019-10-07 11:39:02
阅读次数：
78
1 typedef long long ll; 2 typedef pair<int,int> P; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i... ...
分类：
其他好文 时间：
2019-10-06 15:14:33
阅读次数：
58
1 typedef long long ll; 2 typedef pair<int,int> P; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i... ...
分类：
其他好文 时间：
2019-10-06 15:10:43
阅读次数：
74
1 typedef long long ll; 2 typedef pair<int,int> P; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i... ...
分类：
其他好文 时间：
2019-10-06 15:05:38
阅读次数：
69
1 typedef long long ll; 2 typedef pair P; 3 #define _for(i,a,b) for(register int i = (a);i b;i --) 5 #define INF 0x3f3f3f3f 6 #define MOD 1000000007 7... ...
分类：
其他好文 时间：
2019-10-06 15:02:05
阅读次数：
77
class Solution { public: int numSquares(int n) { queue<pair<int, int> > pq; //队列中放置一组数据 vector<bool> used(n + 1, false); pq.push(make_pair(n, 0)); whi... ...
分类：
其他好文 时间：
2019-10-06 00:30:34
阅读次数：
214
