原题连接： "Click" 加强数据： "Click" Solution 参考博客： "Click" 题目意思非常明确了，这是一道组合数学的题目。我就直接讲dp解法了。 dp 题意可以转化为将$n$个苹果放进$k$个盒子里，并且不允许空盒。 设$f[i][j]$代表将$i$个苹果放入$j$个盒子中， ...
分类：
其他好文 时间：
2020-01-16 21:57:32
阅读次数：
85
话不多说上板子 typedef long long ll; const int inf=0x3f3f3f; const int maxn=1e9+1; const int mod=1e9+7; ll a[];//数组大小注意，也要与下面初始化一致 ll Pow(ll a,ll b){ a%=mod; ...
分类：
其他好文 时间：
2020-01-14 23:41:19
阅读次数：
105
小球和盒子是非常经典（烂大街）的一种模型，以小球和盒子的爱恨情仇为背景，对把小球放到这个盒子里还是那个盒子里进行的一系列哲学问题探讨以及珂学形态分析，其中基本会涉及到组合数学（雾）和计数DP（雾）。 这话说滴对！ n 个球 ， m 个盒 1.球相同 ， 盒不同 ， 不能有空盒 $$ \huge an ...
分类：
其他好文 时间：
2020-01-14 09:23:12
阅读次数：
115
1、逆元线性筛 const int mod = 1e; const int maxn = 10005; int inv[maxn]; inv[1] = 1; for(int i = 2; i < 10000; i++) inv[i] = inv[mod % i] * (mod - mod / i) ...
分类：
其他好文 时间：
2020-01-14 09:15:47
阅读次数：
70
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路： 记录下每个数的各个位上1个数的和，根据题意，异或要产生数值，必须是取基数个1，通过组合数学的方法，比如要在6个1里面取三个1，则取得方法有C（6，3），那么如何可以快速取得C(6,3)呢 ...
分类：
其他好文 时间：
2020-01-13 11:18:18
阅读次数：
93
目标： 信息学奥赛之数学一本通重学 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 网络流 DP 多项式 生成函数 CFdiv1 30题 整理模板 2020 01 10 添加模板: 辛普森积分 中国剩余定理 矩阵乘法 提交：POJ1006 ...
分类：
其他好文 时间：
2020-01-10 20:42:42
阅读次数：
94
一，程序的分支结构： 单分支（if） 双分支（if，else）紧凑形式：<表达式1> if <条件> else <表达式2> 多分支（if,elif,else） 条件判断及组合（数学符号同c）保留字and，or，not（与或非） 程序异常处理except #示例 try: num = eval(in ...
分类：
编程语言 时间：
2020-01-10 20:06:04
阅读次数：
118
2020.1.9阴 这。。大概是个愚蠢的故事 他第一次看微积分的时候，大概用了十个小时，虽然大抵是囫囵吞枣 期间的感受：这还用证嘛？？不过证得还挺有意思的 他第一次看线性代数时：这个定理好有意思啊，试着证一证，然后就出来了？ 他第一次看抽象代数时：咦？我咋定理都看不太懂了，它在写啥啊，为啥世界上有这 ...
分类：
其他好文 时间：
2020-01-09 20:26:09
阅读次数：
70
1 LL C[3010][3010]; 2 3 void init() { 4 C[0][0] = 1; 5 for(int i = 1; i < 3010; i++) { 6 C[i][0] = 1; 7 for(int j = 1; j <= i; j++) { 8 C[i][j] = (C[i ...
分类：
其他好文 时间：
2020-01-09 01:20:54
阅读次数：
112
QString的arg接口主要用于字符串组合的功能。 arg接口列表 基本使用 使用 占位符来组合数据，每一个 对应一个 ，最多可以添加到 ： 可以不按顺序填充数据： 当然你还可以重复使用 ： 如果填充的是都是QString类型数据，还可以合并在一个arg写 但最多9个参数 ： 进阶 附加指定的填充 ...
分类：
其他好文 时间：
2020-01-08 01:11:28
阅读次数：
88
