丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #渝#

题目链接 PEEK153 渝题目描述给定一个由数字和组成的三角形，一共有行，第行有个数字。我们使用表示第行第列的数字。从顶点出发，每次可以移动到左下方或右下方，直到到达第行。这样形成一条长度为的路径，路径经过的数字拼接成一个字符串。请求出有多...

2025-09-10

0 21

题解 | #斐波那契公约数#

题目链接 PEEK151 斐波那契公约数题目描述给定经典的斐波那契数列，其定义如下：现给定两个正整数与（），请你计算并对取模后输出结果。解题思路本题要求计算两个斐波那契数和的最大公约数（GCD）。由于和可能非常大，直接计算和是不可行的。 1. 关键...

2025-09-10

0 27

题解 | #波斐契那数列#

题目链接波斐契那数列题目描述定义数列满足：给定，请求出的值。由于结果可能很大，请对取模。解题思路这是一个典型的线性递推关系求解问题。由于的范围可以达到，使用简单的递推或递归会超时。对于这类问题，标准的高效解法是矩阵快速幂 (Matrix Exponentiati...

2025-09-10

0 27

题解 | #【模板】矩阵快速幂#

题目链接【模板】矩阵快速幂题目描述给定一个的整数方阵以及一个非负整数，请计算矩阵。当时，约定为单位矩阵。所有计算结果对取模。解题思路本题要求计算一个矩阵的次幂。如果非常大，直接进行次矩阵乘法（）会超时。这是一个典型的可以使用快速幂 (Binary ...

2025-09-10

0 30

题解 | #斐波那契数列#

题目链接 PEEK149 斐波那契数列题目描述经典的斐波那契数列定义如下：给定一个非常大的整数，计算在模意义下的值。解题思路当的值非常大时（例如），直接使用循环递推计算的方法（时间复杂度为）将会超时。这是一个典型的可以使用矩阵快速幂进行优化的线性递推问题。 1....

2025-09-10

0 35

题解 | #蒙德的梦#

题目链接 PEEK147 蒙德的梦题目描述荷兰画家皮特·蒙德里安（Piet Mondrian）对矩形填充情有独钟。在一场梦中，他想用若干块的小矩形（可以水平或竖直摆放）完全覆盖一块的大矩形。请你帮助蒙德计算：给定和，不同填充方案的数量。若无法完全覆盖，则答案为。需要注意的是，...

2025-09-10

0 31

题解 | #混乱的奶牛#

题目链接混乱的奶牛题目描述有头奶牛，每头奶牛都有一个唯一的整数编号。如果一个排列中，任意相邻两头奶牛的编号之差的绝对值都严格大于，则称这个排列为“混乱队伍”。给定头奶牛的编号和整数，计算有多少种不同的排列是混乱队伍。解题思路这是一个带有特定约束条件的排列计数问题。鉴于奶牛的数...

2025-09-10

0 17

题解 | #最强碰撞#

题目链接 PEEK145 最强碰撞题目描述火星科研团队发现了颗性质各异的原子，编号依次为。他们可以任取其中两颗原子进行碰撞，碰撞后，其中一颗原子会消失并从系统中移除，同时产生一定的能量。这个过程会一直持续，直到只剩下一颗原子为止。研究人员已经提前测得了任意两颗原子和发生碰撞，如果...

2025-09-10

0 15

题解 | #简单环#

题目链接简单环题目描述给定一张个顶点和条边的无向图。一个简单环（Simple Cycle）是指顶点序列 () 满足：边均在图中存在（下标对取模）。顶点均不重复出现。现给定正整数，请统计图中长度大于 2（即长度）的简单环数量，并按环长度对取模后的余数分类，...

2025-09-10

0 27

题解 | #郊区春游#

PEEK143 郊区春游题目链接 PEEK143 郊区春游题目描述给定一个由个郊区和条无向道路组成的城市地图，每条道路有通行费用。现在需要从中挑选个指定的郊区进行游玩。游玩顺序可以任意排列，但必须访问完所有个郊区。总费用等于游玩过程中，按顺序访问的相邻两个郊区之间的最短路径长度...

2025-09-10

0 27