1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 const int max_n = 1000+2; 7 const int max_m = 1000+2; 8 const int max_a = 1000+ ...
分类：
其他好文 时间：
2020-02-05 15:03:34
阅读次数：
65
20:44:00 你在台上唱着我的创作，布局谋篇像本悲情小说——许嵩《最佳歌手》 我的寒假，我美好的寒假啊啊啊 “其实我还蛮不想写你的，博客，可是没办法啊，谁叫我的寒假不要我了，我就只好要你了，博客” 目录 鸽巢原理 鸽巢原理推广 杨辉三角和二项式系数 容斥定理 卡特兰数 斯特林数 那接下来就要来看 ...
分类：
其他好文 时间：
2020-02-01 23:39:35
阅读次数：
202
C.Two ArraysYou are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that: the length of both arrays is equal to m;each ...
分类：
其他好文 时间：
2020-02-01 12:45:43
阅读次数：
197
题意： 有n个数，每个数有取值范围[ai,bi]，问能取多少个递增子序列（长度不限） 题解: https://www.luogu.com.cn/problemnew/solution/P3643 #include<bits/stdc++.h> using namespace std; typedef ...
You are given two integers nn and mm . Calculate the number of pairs of arrays (a,b)(a,b) such that: the length of both arrays is equal to mm ; each e ...
分类：
其他好文 时间：
2020-01-31 22:40:17
阅读次数：
78
[Codeforces 1295F]Good Contest(DP+组合数学) 题面 有一个长度为$n$的整数序列,第$i$个数的值在$[l_i,r_i]$中随机产生。问这个序列是一个不上升序列的概率(模$998244353$意义下)。 $n \leq 50,l_i,r_i \leq 9982443 ...
分类：
其他好文 时间：
2020-01-31 21:04:25
阅读次数：
109
518 零钱兑换 II(完全背包 求方案总数) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 示例 2: 示例 3: 注意: 你可以假设： 0 <= amount (总金额) <= 5000 1 <= coin (硬币面额) < ...
分类：
其他好文 时间：
2020-01-30 14:28:14
阅读次数：
111
1.过n个有标志顶点的树的数目等于nn-2.（Cayley定理） 2.在n个不同元素中取r个作允许重复的组合，其组合数为C(n+r-1,r). 3.从A={1,2,…,n}中取r个作不相邻的组合，其组合数为C(n-r+1,r). 4.线性方程x1+x2+…+xn=b的非负整数解的个数是(n+b-1, ...
分类：
其他好文 时间：
2020-01-29 12:26:39
阅读次数：
79
题意： 给定参数 n,m,a,bn,m,a,b 你现在要构造一颗 nn 个点树，树边的权值可以赋为 [1,m][1,m]中的一个整数。 求有多少种构造树的方法，使得节点 aa 与节点 bb 在树上的最短路径恰好为 mm 。 对 10^9+7109+7 取模 题解： 组合数处理一下，还要用到下面的公式 ...
分类：
其他好文 时间：
2020-01-27 15:49:33
阅读次数：
76
ybt1317 组合输出 dfs(深搜)例题 【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 【输入】 一行 ...
分类：
其他好文 时间：
2020-01-26 17:46:39
阅读次数：
78
