congmingyige

摘要： 最小表示法证明 设字符串为a[1],a[2],……,a[n]。该字符串形成环，即a[n]的后继为a[1]，两者连接起来。 设置两个指针i,j，一开始i=1,j=2， 1.比较以i,j为始的字符串，字符串长度k从1到n递增，两个字符串不再相等或长度为n之后结束比较。 2.当字符串长度k为n时，结束比较 阅读全文

摘要： hdu3374 Solution： 最小表示法+KMP 设一个字符串S的最小循环节是T。(如S=“abababab”，则T=“ab”) 在最小循环节T中，只有1个最小字符串和最大字符串。则最小字符串的个数和最大字符串的个数相等，为|S|/|T|。 证明： 假设不成立，即在最小循环节T（T[0],T[ 阅读全文

摘要： 1 #include 2 #include 3 typedef long long ll; 4 5 int main() 6 { 7 ll x=1e17; 8 ll y=1e18; 9 ll a,b; 10 scanf("%lld",&a); 11 //long long 范围 <大约为9.2*10^18 (2^63) 12 ... 阅读全文

摘要： 1.并查集求最小生成树 Code： 2.点有权值，spfa 3. 地图bfs U10278 Cx的金字塔 _ 落谷1126机器人搬重物 解题报告 I.哪个是行，哪个是列，行列从哪边开始 II.一次操作 1.前移1,2,3！步 2.转90度 III.边界范围 1~n-1 1~m-1 IV.起始点不可用 阅读全文

摘要： I.求逆元欧几里得方法 II.模拟细心+耐心 *本人感悟：自己的错误在于：对于这道模拟题没有耐心静下来一字一字看题，一行一行调错，一步一步调试，我要引以为戒。 III.dpf[i][j][k]=max(f[i-1][j][k],min(f[i-1][t][k-1])+value[i][k])t=0, 阅读全文

摘要： /**题目：删去一个点，然后求出需要增加最小代价的边集合生成连通图思路：prim+最小堆1.之前图中未破坏的边必用，从而把两两之间可互达的点集合 合并成一个点2.求出不同点集合的最短距离，用prim+最小堆求出最小生成树 kruskal1.之前图中未破坏的边必用，全部加到图中2.途中被破坏的边按照边 阅读全文

摘要： 样本服从正态分布，证明样本容量n乘样本方差与总体方差之比服从卡方分布x^2(n) 正态分布的n阶中心矩参见： http://www.doc88.com/p-334742692198.html 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 原码，反码，补码 考虑范围：二进制8位整数，[-128,127] ()反：二进制数中的所有的0变为1；所有的1变为0 这里的01串默认为二进制 I.原码 把数的绝对值写成二进制的形式(7位)，其中-128只取0000000 若数为非负数，则最高位(第八位)为0 若数为负数，则最高位(第八位)为为1 阅读全文