数论 - 随笔分类 - 年下丶

拓展欧几里得

摘要：欧几里得算法欧几里得算法（也称辗转相除法）是目前已知求最大公约数的最快通用算法，具有代码复杂度低、易理解、用途广等诸多优点，也是OI中不可或缺的的一种算法。（当然更相减损术也是）若有两个数a和b，需要求a和b的最大公约数，怎么办？枚举它们的因子？小数据可以，大数据的话，这个O（n）的算法就图阅读全文

posted @ 2018-11-07 11:43 年下丶阅读(248) 评论(0) 推荐(0)

Day5-T1

摘要：原题目小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？第一行一个整数 T，表示有 T 组数据，对于每组测试数据格式如下：每组共一行，有两个数字 N 和 M；意义阅读全文

posted @ 2018-11-05 14:14 年下丶阅读(145) 评论(0) 推荐(0)

Day4-T4

摘要：原题目 Describe：建个图，连通后删边 [ 如果把 !dis[i][j] 全部定义为INF会更好理解 ] 。先特判，再贪心求总数 code：阅读全文

posted @ 2018-11-01 19:57 年下丶阅读(166) 评论(0) 推荐(0)

Day2-T3

摘要：原题目 Describe：质数问题 code：阅读全文

posted @ 2018-10-31 18:44 年下丶阅读(140) 评论(0) 推荐(0)

年下丶

随笔分类 - 数论

公告