随笔分类 - math-------组合&&杨辉三角
摘要：$ \color{ 0066ff}{ 题目描述 }$ Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 $N$ 的序列, 每个位置都可以被染成 $M$ 种颜色中的某一种. 然而小 C 只关心序列的 $N$ 个位置中出现次数恰好为 $S$ 的颜色种
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 九条可怜在玩一个很好玩的策略游戏：Slay the Spire，一开始九条可怜的卡组里有 $2n$ 张牌，每张牌上都写着一个数字$w_i$，一共有两种类型的牌，每种类型各 $n$ 张： 1. 攻击牌：打出后对对方造成等于牌上的数字的伤害。 2.
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 从前有一个叫Petya的神仙，嫌自己的序列求max太慢了，于是将序列求max的代码改成了下面这个样子： cpp int fast_max(int n,int a[]) { int ans=0; int offset=0; for(int i=0;
阅读全文
摘要：$\color{ 0066ff}{题解 }$ 可以发现， 数据范围中的n特别小，容易想到状压 可以想到类似于状压DP的思路，按列进行转移 那么应该有3维，$f[i][j][k]$代表到第i列，j的每一位表示这一行有多少连续的男生，k表示当前有多少列全是男生，的方案数 看到m的范围，我们肯定是要找一个
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 求 $C_n^m \bmod{p}$ 其中 $C$ 为组合数。 $\color{ 0066ff}{输入格式}$ 一行三个整数 $n,m,p$ ，含义由题所述。 $\color{ 0066ff}{输出格式}$ 一行一个整数，表示答案 $\color{
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数$n$,$k$，它会向每个编号为$0$到$k
阅读全文
摘要：$\color{ 0066ff}{ 题目描述 }$ 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考
阅读全文
摘要：题意：给出一个多项式$(by+ax)^k$，求$x^n*y^m$项的系数 思路：举例：k=3的情况 $(ax+by)^3=a^3x^3+3a^2bx^2y+3ab^2xy^2+b^3y^3$ 可以发现，a,b的次幂情况与x,y完全相同 根据组合数的系数 可以预处理杨辉三角求出本来的系数 用快速幂求
阅读全文
浙公网安备 33010602011771号