03 2024 档案

摘要：广州大学第十八届ACM大学生程序设计竞赛（同步赛）C题谈到拓展欧几里得算法，就要从欧几里得算法和裴蜀定理说起。欧几里得算法（辗转相除法）

g c d (a, b) = g c d (b, a \mod b)

其中，当

a = 0

时，

gcd (a, b) = gcd (0, b) = b

；

b = 0

同理证明阅读全文

posted @ 2024-03-28 20:53 菜dog的日常生活阅读(19) 评论(0) 推荐(1) 编辑

菜狗的KMP学习

摘要：为什么我们要学习KMP呢？这就不得不说起当年暑假在校队集训的时候，苦逼做不出题目的痛苦时光了。三个人看着题目中字符串匹配的那个环节，思索了整整三个小时。不得不说，从0到1，远比在前人的肩膀上前行要难得多。真不知的这些变态大佬是怎么想出来的。先来提及一下，当时我们用人脑想出来的代码(我没有说他们阅读全文

posted @ 2024-03-26 22:40 菜dog的日常生活阅读(32) 评论(0) 推荐(1) 编辑