丨阿伟丨

分类

/ 注册

全部文章（共508篇）

题解 | #随机路径长度期望#

题目链接随机路径长度期望题目描述给定一个个点、条边的有向无环图（DAG）。等概率随机地从图中所有简单路径的集合中选择一条路径。请求出所选路径的长度（经过的边数）的数学期望，结果对取模。一条简单路径可以长度为，即起点和终点是同一个点。解题思路根据数学期望的定义，路径长度的期望等...

2025-09-09

0 15

题解 | #抢红包#

题目链接抢红包题目描述一个红包总金额为元，有个人来抢。规则如下：如果红包里还剩元，下一个人抢到的金额是从区间中等概率均匀随机出的一个实数。求第个人期望抢到多少钱，结果对取模。输入: 输入一行，包含三个整数。输出: 输出一行，表示第个人期望抢到的钱数对 ...

2025-09-09

0 14

题解 | #[SDOI2008]仪仗队#

题目链接 [SDOI2008]仪仗队题目描述在一个的学生方阵中，观察者站在左后方（坐标原点）。方阵的学生坐标为，其中。一个位于点的学生能被看到，当且仅当连接原点和点的线段上没有其他学生。你需要计算总共能看到多少名学生。输入: 输入一行，包含一个整数。输出: 输...

2025-09-09

0 12

题解 | #动态序列#

题目链接动态序列题目描述给定一个长度为的数组，你需要构建一个数据结构来支持以下两种操作：查询第小：找出当前整个序列中，从小到大排序后的第个值。单点修改：将第个位置的元素修改为。注意：本题的值域范围为。解题思路本题要求我们在支持单点修改的同时，快速查询整个序列的...

2025-09-09

0 17

题解 | #【模板】非质模数下的乘法逆元#

题目链接【模板】非质模数下的乘法逆元题目描述给定正整数对，求模的乘法逆元。需要注意的是，数据不保证为质数。解题思路本题要求解线性同余方程，其中就是模的乘法逆元。题目特别指出，不一定是质数，这意味着我们不能使用费马小定理。求解该方程的通用方法是使用扩展欧几...

2025-09-09

0 17

题解 | #【模板】欧拉函数Ⅰ ‖ 单个整数#

题目链接【模板】欧拉函数Ⅰ ‖ 单个整数题目描述给定一个正整数，求欧拉函数的值。欧拉函数定义为：在到中与互质的数的个数。解题思路本题要求我们求解单个整数的欧拉函数。我们可以直接利用欧拉函数的计算公式来解决。欧拉函数的计算公式基于整数的唯一分解定理。设整数的标准...

2025-09-09

0 12

题解 | #区间取反与区间数一#

题目链接区间取反与区间数一题目描述给定一个长度为的 01 字符串，你需要实现一个数据结构来支持以下两种操作：区间取反：将区间内的所有字符进行取反操作（0 变为 1，1 变为 0）。区间数一：查询区间内值为 1 的字符的个数。输入: 第一行包含两个整数和，分别表示 ...

2025-09-09

0 12

题解 | #区间增量与单点求值#

题目链接区间增量与单点求值题目描述给定一个长度为的数组，需要支持两种操作：区间增量：将区间内的所有元素加上一个值。单点求值：查询下标为的元素的值。解题思路这是一个经典的数据结构问题，要求我们实现“区间更新”和“单点查询”。解决此类问题的标准方法之一是使用差分数组配...

2025-09-09

0 15

题解 | #单点修改与区间非平凡异或和#

题目链接单点修改与区间非平凡异或和题目描述给定一个长度为的数组，你需要实现一个数据结构来支持以下两种操作：单点修改：将下标为的元素修改为。区间非平凡异或和查询：查询区间内所有连续子序列的异或和的异或和。形式化地，查询的值。输入: 第一行包含两个整数和 ...

2025-09-09

0 17

题解 | #区间取反与单点求值#

题目链接区间取反与单点求值题目描述给定一个长度为的 01 字符串，我们需要实现一个数据结构来支持以下两种操作：区间取反：将区间内的所有字符进行取反操作（0 变为 1，1 变为 0）。单点查询：查询下标为的字符的值。输入: 第一行包含两个整数和，分别表示 01 串的...

2025-09-09

0 14