随笔分类 - ACWing
摘要：80.Acwing基础课第894题-简单-拆分-Nim游戏 题目描述 \(给定 n 堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子，然后放入两堆**规模更小**的石子（新堆规模可以为 0，且两个新堆的石子总数可以大于取走的那堆石子数），最后无法进行操作的人视为失败\)。 \(问如果两人都采
阅读全文
摘要：79.Acwing基础课第893题-简单-集合-Nim游戏 题目描述 \(给定 n 堆石子以及一个由 k 个不同正整数构成的数字集合 S\)。 \(现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 S，最后无法进行操作的人视为失败\)。 \(问如果两人都
阅读全文
摘要：78.Acwing基础课第892题-简单-台阶-Nim游戏 题目描述 \(现在，有一个 n 级台阶的楼梯，每级台阶上都有若干个石子，其中第 i 级台阶上有 a_i 个石子(i≥1)\)。 \(两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下一级台阶中（不能不拿）\)。 \(已经拿到地
阅读全文
摘要：77.Acwing基础课第891题-简单-Nim游戏 题目描述 \(给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败\)。 \(问如果两人都采用最优策略，先手是否必胜\)。 输入格式 \(第一行包含整数 n\)。
阅读全文
摘要：76.Acwing基础课第890题-简单-能被整除的数 题目描述 \(给定一个整数 n 和 m 个不同的质数 p_1,p_2,…,p_m\)。 \(请你求出 1∼n 中能被 p_1,p_2,…,p_m 中的至少一个数整除的整数有多少个\)。 输入格式 \(第一行包含整数 n 和 m\)。 \(第二行
阅读全文
摘要：75.Acwing基础课第889题-简单-满足条件的01序列 题目描述 \(给定 n 个 0 和 n 个 1，它们将按照某种顺序排成长度为 2n 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个\)。 \(输出的答案对 10^9+7 取模\)。
阅读全文
摘要：74.Acwing基础课第888题-简单-求组合数Ⅳ 题目描述 \(输入a，b，求 C^b_a的值\)。 输入格式 \(共一行，包含两个整数 a 和 b\)。 输出格式 \(共一行，输出 C^b_a的值\)。 数据范围 \(1≤b≤a≤5000\) 输入样例： 5 3 输出样例： 10 代码： //
阅读全文
摘要：73.Acwing基础课第887题-简单-求组合数Ⅲ 题目描述 \(给定 n 组询问，每组询问给定两个整数 a，b，请你输出 C^b_amod\ p的值\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含一组 a, b和p\)。 输出格式 共 n 行，每行输出一个询问的解。
阅读全文
摘要：72.Acwing基础课第886题-简单-求组合数Ⅱ 题目描述 \(给定 n 组询问，每组询问给定两个整数 a，b，请你输出 C^b_amod(10^9+7)的值\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含一组 a 和 b\)。 输出格式 共 n 行，每行输出一个询问
阅读全文
摘要：71.Acwing基础课第885题-简单-求组合数 I 题目描述 \(给定 n 组询问，每组询问给定两个整数 a，b，请你输出 C^b_amod(10^9+7)的值\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含一组 a 和 b\)。 输出格式 共 n 行，每行输出一个询
阅读全文
摘要：70.Acwing基础课第884题-简单-高斯消元解异或线性方程组 题目描述 输入一个包含 n 个方程 n 个未知数的异或线性方程组。 方程组中的系数和常数为 0 或 1，每个未知数的取值也为 0 或 1。 求解这个方程组。 异或线性方程组示例如下： M[1][1]x[1] ^ M[1][2]x[2
阅读全文
摘要：69.Acwing基础课第883题-简单-高斯消元解线性方程组 题目描述 \(输入一个包含 n 个方程 n 个未知数的线性方程组\)。 \(方程组中的系数为实数\)。 \(求解这个方程组\)。 \(下图为一个包含 m 个方程 n 个未知数的线性方程组示例:\) \[ \begin{aligned}
阅读全文
摘要：68.Acwing基础课第204题-简单-表达整数的奇怪方式 题目描述 \(给定 2n 个整数 a_1,a_2,…,a_n 和 m_1,m_2,…,m_n，求一个最小的非负整数 x，满足 ∀i∈[1,n],x≡m_i(mod a_i)\)。 输入格式 \(第一行包含整数 n\)。 \(第 2…n+1
阅读全文
摘要：67.Acwing基础课第878题-简单-线性同余方程 题目描述 \(给定 n 组数据 a_i,b_i,m_i，对于每组数求出一个 x_i，使其满足 a_i×x_i≡b_i(mod\ m_i)，如果无解则输出 impossible\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每
阅读全文
摘要：66.Acwing基础课第877题-简单-扩展欧几里得算法 题目描述 \(给定 n 对正整数 a_i,b_i，对于每对数，求出一组 x_i,y_i，使其满足 a_i×x_i+b_i×y_i=gcd(a_i,b_i)\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含三个整数
阅读全文
摘要：65.Acwing基础课第876题-简单-快速幂求逆元 题目描述 \(给定 n 组 ai,pi，其中 pi 是质数，求 ai 模 pi 的乘法逆元，若逆元不存在则输出 impossible\)。 注意：\(请返回在 0∼p−1 之间的逆元\)。 乘法逆元的定义 若整数 \(b, m\) 互质，并且对
阅读全文
摘要：64.Acwing基础课第875题-简单-快速幂 题目描述 \(给定 n 组 a_i,b_i,p_i，对于每组数据，求出 a_i^{b_i}mod\ p_i 的值。\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含三个整数 a_i,b_i,p_i\)。 输出格式 \(对于每
阅读全文
摘要：63.Acwing基础课第874题-简单-筛法求欧拉函数 题目描述 \(给定一个正整数 n，求 1∼n 中每个数的欧拉函数之和\)。 输入格式 \(共一行，包含一个整数 n\)。 输出格式 \(共一行，包含一个整数，表示 1∼n 中每个数的欧拉函数之和。\)。 数据范围 \(1≤n≤10^6\),
阅读全文
摘要：62.Acwing基础课第873题-简单-欧拉函数 题目描述 \(给定 n 个正整数 a_i，请你求出每个数的欧拉函数\)。 欧拉函数的定义 \(1 \sim N\) 中与 \(N\) 互质的数的个数被称为欧拉函数，记为 \(\phi(N)\)。 若在算数基本定理中，\(N = p_1^{a_1}
阅读全文
摘要：61.Acwing基础课第872题-简单-最大公约数 题目描述 \(给定 n 对正整数 a_i,b_i，请你求出每对数的最大公约数\)。 输入格式 \(第一行包含整数 n\)。 \(接下来 n 行，每行包含一个整数对 a_i,b_i\)。 输出格式 \(输出共 n 行，每行输出一个整数对的最大公约数
阅读全文
浙公网安备 33010602011771号