摘要：
【题目来源】 AcWing：892. 台阶-Nim游戏 - AcWing题库 【题目描述】 现在，有一个 \(n\) 级台阶的楼梯，每级台阶上都有若干个石子，其中第 \(i\) 级台阶上有 \(a_i\) 个石子(\(i\ge 1\))。 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放 阅读全文
posted @ 2026-02-25 07:49
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：891. Nim游戏 - AcWing题库 【题目描述】 给定 \(n\) 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 【输入】 第一行包含整数 阅读全文
posted @ 2026-02-24 22:33
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：890. 能被整除的数 - AcWing题库 【题目描述】 给定一个整数 \(n\) 和 \(m\) 个不同的质数 \(p_1,p_2,\dots,p_m\)。 请你求出 \(1\sim n\) 中能被 \(p_1,p_2,\dots,p_m\) 中的至少一个数整除的整数 阅读全文
posted @ 2026-02-24 22:29
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：889. 满足条件的01序列 - AcWing题库 【题目描述】 给定 \(n\) 个 \(0\) 和 \(n\) 个 \(1\)，它们将按照某种顺序排成长度为 \(2n\) 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 \(0\) 的个数都不少于 \(1\ 阅读全文
posted @ 2026-02-24 22:28
团爸讲算法
阅读(2)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：888. 求组合数 IV - AcWing题库 【题目描述】 输入 \(a,b\)，求 \(C_a^b\) 的值。 注意结果可能很大，需要使用高精度计算。 【输入】 共一行，包含两个整数 \(a\) 和 \(b\)。 【输出】 共一行，输出 \(C_a^b\) 的值。 【 阅读全文
posted @ 2026-02-24 22:26
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：887. 求组合数 III - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定三个整数 \(a,b,p\)，其中 \(p\) 是质数，请你输出 \(C_a^b\ mod\ p\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 阅读全文
posted @ 2026-02-24 22:23
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：886. 求组合数 II - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定两个整数 \(a,b\)，请你输出 \(C_a^b\ mod\ (10^9+7)\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一组 阅读全文
posted @ 2026-02-24 22:21
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：885. 求组合数 I - AcWing题库 【题目描述】 给定 \(n\) 组询问，每组询问给定两个整数 \(a,b\)，请你输出 \(C_a^b\ mod\ (10^9+7)\) 的值。 【输入】 第一行包含整数 \(n\)。 接下来 \(n\) 行，每行包含一组 \ 阅读全文
posted @ 2026-02-24 22:21
团爸讲算法
阅读(5)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：884. 高斯消元解异或线性方程组 - AcWing题库 【题目描述】 输入一个包含 \(n\) 个方程 \(n\) 个未知数的异或线性方程组。 方程组中的系数和常数为 \(0\) 或 \(1\)，每个未知数的取值也为 \(0\) 或 \(1\)。 求解这个方程组。 异或 阅读全文
posted @ 2026-02-24 21:57
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 AcWing：883. 高斯消元解线性方程组 - AcWing题库 【题目描述】 输入一个包含 \(n\) 个方程 \(n\) 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 \(m\) 个方程 \(n\) 个未知数的线性方程组示例： 【输入】 第一行 阅读全文
posted @ 2026-02-24 21:56
团爸讲算法
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号