lucky_light

摘要： C++ AcWing 889. 满足条件的01序列 /* * 问题描述: * 给定 n 个 0 和 n 个 1，它们将按照某种顺序排成长度为 2n 的序列， * 求它们能排列成的所有序列中，能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。 * 输出的答案对 109+7 取模。 阅读全文

摘要： C++ AcWing 888. 求组合数 IV /* * 题目描述: * AcWing 888. 求组合数 IV * 输入 a, b，求 C(a, b) 的值。 * 注意结果可能很大，需要使用高精度计算。 * * 输入格式 * 共一行，包含两个整数 a 和 b。 * * 输出格式 * 共一行，输出 阅读全文

摘要： c++ AcWing 887. 求组合数 III /* * 题目描述: * AcWing 887. 求组合数 III * 给定 n 组询问，每组询问给定三个整数 a,b,p，其中 p 是质数，请你输出 C(a, b) mod p 的值。 * 输入格式: * 第一行包含整数 n。 * 接下来 n 行， 阅读全文

摘要： c++ AcWing 894. 拆分-Nim游戏 /* * 题目描述: * AcWing 894. 拆分-Nim游戏: * 给定 n 堆石子，两位玩家轮流操作，每次操作可以取走其中的一堆石子， * 然后放入两堆规模更小的石子（**新堆规模可以为 0，且两个新堆的石子总数可以大于取走的那堆石子数**） 阅读全文

摘要： c++ AcWing 893. 集合-Nim游戏 /* * 题目描述: * Acwing 893. 集合-Nim游戏: * 给定 n 堆石子以及一个由 k 个不同正整数构成的数字集合 S。 * 现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合 S，最后无 阅读全文

摘要： c++ AcWing 892. 台阶-Nim游戏 /* * 题目描述: * Acwing 892. 台阶-Nim游戏: * 现在，有一个 n 级台阶的楼梯，每级台阶上都有若干个石子，其中第 i 级台阶上有 ai 个石子(i≥1)。 * 两位玩家轮流操作，每次操作可以从任意一级台阶上拿若干个石子放到下 阅读全文

摘要： C++ AcWing 891. Nim游戏 /* 题目描述: 891. Nim游戏: 给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式: 第一行包含整数 n。 阅读全文

摘要： c++ 求组合数 II /* 问题描述: 886. 求组合数 II 给定 n 组询问，每组询问给定两个整数 a，b，请你输出 Cbamod(109+7) 的值。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一组 a 和 b。 输出格式 共 n 行，每行输出一个询问的解。 数据范围 1 ≤ 阅读全文

摘要： Chapter 6 The determinant the purpose of computation is insight, not numbers 形变是相同的 det=0，表示降了一个维度 行列式负数的扩展，和方向有关 三维方向 阅读全文

摘要： C++ AcWing 125. 耍杂技的牛 /* 题目描述: Acwing 125. 耍杂技的牛: 农民约翰的 N 头奶牛（编号为 1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 阅读全文