丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #礼物清单#

题目链接礼物清单题目描述旺仔哥哥收到种不同的礼物（同种礼物彼此完全相同，数量无限）。他准备将礼物放入个贴有不同名字的盒子中寄给朋友。打包需满足：同一盒子内同一种礼物不能出现两次。每一种礼物至少放入一个盒子（可以放入多个盒子）。求满足要求的打包方案数量，对取模。解题思路...

2025-08-29

0 16

题解 | #分割序列#

题目链接分割序列题目描述给定一个长度为的 01 字符串，你需要把它完全切分成若干连续子串，要求每个切分后的子串都恰好包含一个 '1'。求满足此要求的切分方案总数，结果对取模。解题思路本题的核心约束是每个切分后的子串必须恰好包含一个 '1'。这为我们提供了解决问题的关键切入点。问...

2025-08-29

1 13

题解 | #前缀平方和序列#

题目链接前缀平方和序列题目描述设一个正整数序列的前缀和为。若对于所有的，都是完全平方数，则称该序列为一条前缀平方序列。给定两个正整数与，请你计算满足以下两个条件的前缀平方序列的数量：序列长度为。对任意前缀和均有。结果对取模。解题思路这是一个计...

2025-08-29

0 18

题解 | #[HNOI2008]越狱#

题目链接 [HNOI2008]越狱题目描述监狱有个房间，每个房间关押一名犯人，共有种宗教。如果相邻房间的犯人信仰同一种宗教，则可能发生越狱。请求出可能发生越狱的方案总数，结果对取模。解题思路直接计算“至少有一对相邻犯人信仰相同”的方案数比较复杂，需要考虑多种情况并应用容斥原理。一...

2025-08-29

0 23

题解 | #墙壁划线#

题目链接墙壁划线题目描述一面尺寸为的矩形墙壁由块尺寸为的瓷砖铺成。现从墙的左上角到右下角、右上角到左下角各画一条直线。求这两条直线与所有瓷砖边界线形成的交点总数。解题思路这是一个几何计数问题，可以通过坐标法和数论知识解决。简化问题首先，一个关键的观察是，交点的数量只与瓷砖的...

2025-08-29

0 10

题解 | #刷题统计#

题目链接刷题统计题目描述牛客推出了新手入门、算法入门、算法进阶三部曲题单。设： — 至少刷过任意一个题单的人数 — 刷过新手入门的人数 — 刷过算法入门的人数 — 刷过算法进阶的人数 — 恰好刷过其中任意两个题单的总人数数据保证存在唯一非负整数解，请计算同时刷过全部三部曲的人...

2025-08-29

0 14

题解 | #穿搭大挑战#

题目链接穿搭大挑战题目描述旺仔哥哥的衣柜里只有三类衣物：上衣、裤子和鞋子，数量分别为件。每天出门前，他总会忘记穿一种（可能是上衣、裤子或鞋子）。若两套穿搭在任意一件衣物的选择上不同，则视为不同的穿搭方案。请你计算，旺仔哥哥在忘穿一件衣物的前提下，一共有多少种不同的穿搭方案。解题思路这...

2025-08-29

0 13

题解 | #放苹果#

题目链接放苹果题目描述我们需要将个相同的苹果放入个相同的盘子中，允许有的盘子空着不放。求解有多少种不同的分法。（注意：由于苹果和盘子都是相同的，所以和是同一种分法）。解题思路这是一个经典的整数划分问题。问题等价于：将整数划分为最多个正整数之和的方案数。我们可以使用动...

2025-08-28

0 12

题解 | #好多次方#

题目链接好多次方 (质数模) 题目描述给定三个正整数，请计算以下表达式的值：解题思路本题要求计算一个嵌套指数对一个固定的质数取模的结果。当模数是质数时，我们可以使用费马小定理来简化指数，这比扩展欧拉定理更为直接。费马小定理该定理指出，如果是一个质数，而整数不是...

2025-08-28

0 12

题解 | #子数列求积#

题目链接子数列求积题目描述给定一个长度为的正整数序列。接下来有次独立查询，第次查询给出一对下标 ()，请你计算区间乘积并对模数取模后的结果。解题思路本题要求我们高效地计算多次给定区间的乘积。如果对每次查询都遍历区间进行计算，在查询次数和区间长度都很大的情况下...

2025-08-28

0 20