传送门：http://poj.org/problem?id=2778 题目大意：基因序列仅含AGCT四个英语字母，有m个病毒，长度不超过10，现在要制造一个长度为n的基因序列，问有多少种方案，使得我的基因序列不含有病毒子串。 样例输入： 4 3 AT AC AG AA 首先对于所有病毒先跑AC自动机 ...
分类：
其他好文 时间：
2020-05-14 01:39:03
阅读次数：
49
注意，这道题思路可以把长宽确定好，短的放前面即可，然后用pair保存并排序，如果第一个和第二个，第三个和第四个，第五个和第六个相同且第一个的x和第二个的x，第一个的y和第三个的x，第二个的y和第三个的y相同才行，因为长方体三条边abc，设a<b<c，那么(a,b)排在最前面(a,c)边第二，(b,c ...
分类：
其他好文 时间：
2020-05-13 21:46:09
阅读次数：
61
" A Registration " $Description:$ 给定两个字符串 $S, T$，将 $T$ 的最后一个字符删去后，问 $S == T$ ？ $Solve:$ 遍历一遍。 $Code:$ c++ include using namespace std; int main(){ str ...
分类：
其他好文 时间：
2020-05-12 20:15:28
阅读次数：
66
function features = harris_detector(input_image, varargin) %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %input parameters: %input_image graysca ...
分类：
其他好文 时间：
2020-05-11 18:43:28
阅读次数：
73
1.Pair 1.1 Pair定义： namespace std { template<class _T1, class _T2> struct pair { _T1 first; _T2 second; } } 两个成员都是public。 实现一个泛型类函数模板，将一个pair写入一个stream ...
分类：
编程语言 时间：
2020-05-10 23:31:30
阅读次数：
133
LINK： "Lis The Postman" 看完题觉得 虽然容易发现是有向图欧拉回路 但是觉得很难解决这个问题。 先分析一下有向图的欧拉回路：充要条件 图中每个点的入度 出度=0且整张图是一个强连通分量。 证明：首先考虑前者 这个思想是 从一个点出去必然还能回来所以可以形成回路 后者保证了图是联 ...
分类：
其他好文 时间：
2020-05-10 15:19:34
阅读次数：
79
私有数据是Hyperledger Fabric中的重要功能，允许某些数据仅存储在选定的组织内部。这样可以在通道内提供数据保密性，如果在数据级别需要保密性，则可以减少所需的通道数。在Fabric v2.0中，为每个组织引入了一个隐式集合，并且应用程序链码可以在不显式定义集合的情况下使用它。本文旨在探讨 ...
分类：
其他好文 时间：
2020-05-09 17:25:58
阅读次数：
62
双绞线简介 双绞线（twisted pair，TP）是一种综合布线工程中最常用的传输介质，双绞线一般由两根22～26号绝缘铜导线相互缠绕而成，在一个电缆套管里的，不同线对具有不同的扭绞长度，一般地说，扭绞长度在38.1mm～140mm内，按逆时针方向扭绞，相临线对的扭绞长度在12.7mm以内。双绞线 ...
分类：
其他好文 时间：
2020-05-09 13:09:11
阅读次数：
129
新学了一下笛卡尔树，这道题是模板题，统计一下以 $x$ 为 lca 的点对就行. 然后统计的话用线段树合并 + 启发式合并就行了. code: #include <bits/stdc++.h> #define N 100006 #define ll long long #define lson s[ ...
分类：
其他好文 时间：
2020-05-08 23:00:23
阅读次数：
78
