大大大芒果

数学知识

图论(16) 学习笔记(11) 赛后总结(15)

/ 注册

全部文章 / 数学知识（共3篇）

卢卡斯定理求n大于modd时的C(n,m)

//fac[i]=i!,inv[i]=1/i! long long fac[maxn],inv[maxn]; long long C(int x,int y) { if(!y) return 1; long long u = C(x / modd, y / modd),z; int v = ...

2022-09-29

0 367

0/1分数规划

书P185 0/1分数规划是指给定n对整数ai和bi，从中选若干对，使选出的数对的a之和与b之和的商最大猜测一个值L，然后考虑是否存在一组解{x1,x2,...,xn}，满足：如果：则L比答案小，否则比答案大因为L具有单调性，所以可以使用二分法。模版题：POJ2976 更详细地介绍：htt...

2020-10-15

0 887

矩阵乘法

书P156设 A 是 n * m 矩阵，B 是 m * p 矩阵，则 C = A * B 是 n * p 矩阵则：即 C 第 i 行第 j 列数，是由 A 的第 i 行的 m 个数与 B 的第 j 列的 m 个数分别相乘再相加得到的得到的是一个 n * p 的矩阵矩阵乘法满足结合律，分配律...

2020-10-12

0 461