题面：https://www.cnblogs.com/Juve/articles/11663898.html 69： 本以为T2傻逼题结果爆零了。。。T3原题虽然打的不是正解复杂度但是都不记得做过这道题。。。 T1：组合数dp，发现i列与n+i列棋子个数一样，所以可以dp转移 #include<io ...
分类：
其他好文 时间：
2019-10-12 22:58:38
阅读次数：
98
小球与盒子 首先感谢 $wqy$ 在 $2018$ 年初赛之前出这道题目来帮助我们提高组合数学的能力。 ~~虽然我当时太菜，并没有去做~~ 前置知识是组合数和排列数的公式以及原理和简单乘法原理，所以请提前百度。 要用到的公式： $$A_n^r=\frac{n!}{(n r)!}$$ $$C_{n}^ ...
分类：
其他好文 时间：
2019-10-12 18:41:32
阅读次数：
93
数据集说明：数据集为12组成人身高、体重、鞋码的组合数据，以及是男性还是女性。 程序说明：采用决策树算法，根据男生女生生理特征（身高、体重、鞋号），由Python语言实现男生女生预测。 算法理论请参照：决策树算法 Ipynb演示文件：Ipynb文件 Python代码：Python代码12345678... ...
分类：
其他好文 时间：
2019-10-12 01:04:45
阅读次数：
122
组合数问题题解 水题，~~但我为什么想不出~~ 屈辱看题解系列~~ 就是求n k中选mod k余r 的方案数之和 我们不妨设一个dp状态:$f[i][j]$表示i中选mod k 余 j的方案数之和 显然，$f[i][j]=\sum_{p=0}^{i/k} C_{i}^{p k+j}$ 所以，它也适用 ...
分类：
其他好文 时间：
2019-10-11 23:14:12
阅读次数：
111
题目：有 n 个人，x把锁，（每个人有y把钥匙），要求最少有 m 个人在场才能打开这所有的x把锁，问 x y 的最小值分别是多少。 分析： 1、公式：https://blog.csdn.net/SunMoonVocano/article/details/84137160 2、组合数大数求解，因为涉及 ...
分类：
其他好文 时间：
2019-10-11 23:10:03
阅读次数：
98
组合数学的意义广泛，但是OI联赛中常用的是排列组合，所以我就先写一点排列组合的知识，联赛后补上更多的内容，在此之前不了解排列组合基本知识的同学建议移步信息学奥赛一本通初赛篇，讲得很好。本文章虽然也是入门，但我懒得写详细介绍，所以直接开始讲基础知识啦。 由于博客园的LaTeX很不方便，我就不写LaTe ...
分类：
其他好文 时间：
2019-10-11 21:50:56
阅读次数：
123
模板 - 组合数 一般来说只是需要用一个组合数，当MOD大于n和m的时候可以这样求： const ll MOD = 1e9 + 7; const int MAXN = 1e6; ll inv[MAXN + 5], fac[MAXN + 5], invfac[MAXN + 5]; void init_ ...
分类：
其他好文 时间：
2019-10-11 09:14:34
阅读次数：
96
前言 今天实在是太冷了！！！ o(*////▽////*)q 导致我这个菜鸡硬生生把一道数位dp写成了组合数水过（还不是因为数位dp题解没看懂 显然题意都告诉你了，sum(i)表示二进制位下的几个一，可以想到组合意义，在一个i位的二进制数中填j个1的方案数 预处理个50*50的杨辉三角，完全不需要求 ...
分类：
其他好文 时间：
2019-10-10 15:48:21
阅读次数：
77
今天比赛换了一个位置，emmm？排除风水影响…… 预计得分 100+10+？？ 实际得分 60+0+30 先说第一题，比较水 通过组合数可以退出一个公式 化简之后得 2^n-1*（n-2）+1 其实我是观察找规律…… 我们把1到n的区间中任意砍一刀，固定前区的最后一个数 例如：1 2 3 4 5 在 ...
分类：
其他好文 时间：
2019-10-10 14:13:22
阅读次数：
98
传送门：https://www.luogu.org/problem/P2154 先说说我犯的错误： 看下面这个图 在红色区域内的墓地，它的上下的c(down,k)*c(up,k)是不变的，所以我们可以利用这个性质。 那我们怎么得到它的左右两边的组合数积呢? 我们发现左右的组合数对答案的贡献满足加法原 ...
分类：
其他好文 时间：
2019-10-09 19:54:42
阅读次数：
96
