摘要: 蚯蚓排队 题目描述 蚯蚓幼儿园有\(n\)只蚯蚓。幼儿园园长神刀手为了管理方便,时常让这些蚯蚓们列队表演。 所有蚯蚓用从\(1\)到\(n\)的连续正整数编号。每只蚯蚓的长度可以用一个正整数表示,根据入园要求,所有蚯蚓的长度都不超过\(6\)。神刀手希望这些蚯蚓排成若干个队伍,初始时,每只蚯蚓各自排 阅读全文
posted @ 2024-02-06 15:43 Abnormal123 阅读(13) 评论(2) 推荐(2) 编辑
摘要: 最大公约数 公约数:几个整数共有的约数。($ \pm 1是任何整数的公约数$) 最大公约数:显而易见,所有公约数中最大的那个。 欧几里得算法 为了求最大公约数(常记为GCD),我们常用欧几里得算法。以两个数的最大公约数为例。设正整数a,b。不妨假设\(a>b\)。 \[gcd(a,b)=gcd(b, 阅读全文
posted @ 2024-02-06 09:20 Abnormal123 阅读(25) 评论(3) 推荐(3) 编辑
摘要: 2024初三年前集训测试3 ps:也不知道我为什么没写测试1,2的题解 T1 夕景昨日 \(100pts\) 题目描述 \(Shintaro\) 制作了 \(n\) 个开关,每个开关的状态可被设置为 \(+\) 或 \(-\)。 现在你有一个数列 $ A=(a_1,a_2, \dots,a_n ) 阅读全文
posted @ 2024-02-05 21:40 Abnormal123 阅读(52) 评论(2) 推荐(3) 编辑