Cabbage74

再见以前先说再见

发表于 更新于 本文字数： 620 阅读时长 ≈ 1 分钟

Foreword

虽然很失败，但还是想潦草地记录一下，为两年时紧凑时摆烂的训练画上句号

阅读全文 »

发表于 更新于 本文字数： 7 阅读时长 ≈ 1 分钟

转瞬即逝的暑假

阅读全文 »

发表于 更新于 本文字数： 22 阅读时长 ≈ 1 分钟

Game with Game King BoBo

阅读全文 »

发表于 更新于 本文字数： 2.2k 阅读时长 ≈ 4 分钟

多项式Hash

思想

将字符串看作是某个进制($Base$)下的数字串

阅读全文 »

发表于 更新于 本文字数： 60 阅读时长 ≈ 1 分钟

终于忙完期末，炫炫炫我疯狂地炫

阅读全文 »

发表于 更新于 本文字数： 2.7k 阅读时长 ≈ 5 分钟

前置概念

$Border$：如果字符串同长度的前缀与后缀相同，称该前缀(后缀)是一个$Border$(可以指这个前缀也可以指这个前缀的长度)
循环周期：对于字符串$S$和正整数$p$，如果有$S_i=S_{i-p}$，对于$p\lt i\leq |S|$成立，称$p$是$S$的一个循环周期
循环节：若字符串$S$的周期$p$满足$p\mid |S|$，称$p$是$S$的一个循环节

阅读全文 »

发表于 更新于 本文字数： 4.9k 阅读时长 ≈ 9 分钟

作业要求

使用$MPI$实现奇偶排序:$0$号进程获得待排序序列并输出排序好的序列

阅读全文 »
0%