组合数 $1+3+5+...+(2 n 1) = n^2$ $2+4+6+...+(2 n) = n (n+1)$ $1+2+3+...+n = \frac{n (n+1)}{2}$ $C_{n}^{m}= C_{n 1}^{m 1} + C_{n 1}^m$ 模板 取模 数值较小,且不可以取模 ...
分类：
其他好文 时间：
2020-03-28 01:20:50
阅读次数：
83
给定一个 $n \times m$ 的方格图，每个格子可以被染成黑色或白色，且与其相邻的格子（上，下，左，右）中至多只有一个与其颜色相同。求方案数。 Solution 依稀记得当年在热身赛上碰到这个题，大家都说是 CF 原题，然后我跪了…… 对于 $(i,j)$，如果它左、左上、上的颜色确定，那么这 ...
分类：
其他好文 时间：
2020-03-21 18:09:51
阅读次数：
60
B: 部分和问题***(注意部分和 ! = 任意子区间求和不一样) 描述 给你N个数,问你能不能从其中取出一些，让它们的和为K. 输入 第一行包括两个数，N，K,分别代表数字个数,以及和为K. 接下来N行，每行一个数字. 输出 如果能选出一些数和为K, 输出YE5, 否则，输出N0 样例 输入: 4 ...
分类：
其他好文 时间：
2020-03-20 09:27:53
阅读次数：
97
题目如下： 代码如下： #include<cstdio> #include<iostream> using namespace std; int main(){ int n,sum=0;//别忘记初始化，有时候你忘记了，但是编译器又不显示错误，就尴尬了 scanf("%d",&n); int a[n ...
分类：
其他好文 时间：
2020-03-19 23:15:47
阅读次数：
111
题目要求当$0\leq a\leq b\leq n$时，$k$个$\tbinom{b}{a}$的和的最大值 观察杨辉三角形，可以发现，最大的$\tbinom{b}{a}$，为$\tbinom{n}{\frac{n}{2}}$ 还可以知道，除了 当前最大的 组合数以外， 可能 最大的，是它周围的四个 ...
分类：
其他好文 时间：
2020-03-19 21:56:19
阅读次数：
91
题解大部分都是递归实现的，给出一种非递归的形式 话说上课老师讲的时候没给代码，然后自己些就写成了这样 对于质数$p$给出卢卡斯定理： $$\tbinom{n}{m}=\tbinom{n \bmod p}{m \bmod p}\tbinom{\lfloor \frac{n}{p}\rfloor}{\l ...
分类：
其他好文 时间：
2020-03-19 21:49:28
阅读次数：
65
给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。 输入格式： 输入在一行中先给出 N（1 using namespace std ...
分类：
其他好文 时间：
2020-03-18 15:58:15
阅读次数：
155
当计算结果很大时对mod=1e9+7取余，用到同余定理。求2的幂直接暴力求（当然也可以快速幂） 求组合数的时候用到除法，又要取余，所以用到逆元。所以用到逆元公式。 1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b\ c≡ ...
分类：
其他好文 时间：
2020-03-15 13:27:40
阅读次数：
54
``` LL fpow(LL x, LL power, LL mod) { x %= mod; LL ans = 1; for (; power; power >>= 1, (x *= x) %= mod) if(power & 1) (ans *= x) %= mod; return ans; }... ...
分类：
其他好文 时间：
2020-03-15 00:04:40
阅读次数：
56
Python基础篇_函数及代码复用 函数的定义、使用： 函数的定义：通过保留字def实现。 定义形式：def <函数名>(<参数列表>)： <函数体> return<函数返回值列表> 函数的使用：定义后不能直接使用函数，需要调用函数。 调用方法：<函数名>(<实际赋值参数列表>) 函数的参数调用：可 ...
分类：
编程语言 时间：
2020-03-13 13:21:08
阅读次数：
62
