链接： https://vjudge.net/problem/LightOJ 1005 题意： A rook is a piece used in the game of chess which is played on a board of square grids. A rook can onl ...
分类：
其他好文 时间：
2019-11-19 01:07:10
阅读次数：
88
链接： https://vjudge.net/problem/LightOJ 1067 题意： Given n different objects, you want to take k of them. How many ways to can do it? For example, say th ...
分类：
其他好文 时间：
2019-11-19 01:05:38
阅读次数：
62
增量幻境 时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。 小葱同学最近醉心于动态规划的研究，他苦学百年，已经牢牢掌握了最长上升子序列的知识。小葱对于这种单调不减的序列非常着迷，于是他灵机一动，挥笔写下了一个数x ...
分类：
其他好文 时间：
2019-11-17 12:41:35
阅读次数：
68
根据purfer序列的原理，每一个purfer序列都一一对应了一棵树，每一个点在purfer序列中出现的次数就是它的度数，那么直接用组合数去计算即可，注意要加高精度 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 str ...
分类：
其他好文 时间：
2019-11-13 11:07:27
阅读次数：
57
浅谈组合数相关性质 本篇随笔简单讲解一下数学中组合数的相关性质。并且，因为博主是一名$OIer$~~（否则为啥要在高一学组合数）~~，所以在本篇随笔中还会侧重组合数在信息学奥林匹克竞赛中的应用。综上所述，本篇随笔乃是学数学的，学$OI$的，学玄学的，学哲学的同志们的学习佳选。~~（不要个脸）~~ 组 ...
分类：
其他好文 时间：
2019-11-11 21:58:53
阅读次数：
137
小球与盒子 在离散数学里面，组合数是一个重点。下面就对常见的几个小球盒子模型进行总结 参考了chengni的 "这篇文章" ，在此表示感谢。 注意 ： 以下未说明，均默认球数为n，盒子数为m。 $C_{n}^{m}=\binom{n}{m}$ ，两者是等价的。 从不同变为相同需要 乘以 阶乘而不是除 ...
分类：
其他好文 时间：
2019-11-11 21:30:12
阅读次数：
211
我又捡起这个东西了 昨天考的不是很难的组合数和容斥 考场上弃掉了？？？挺难过的8 又被拎去教育了一顿 这玩意一看就是一个容斥 其实有点裸 当时抽象成了一个可重集合的选取问题 于是用容斥计算了所有方案数 后来发现这种模型 是错误的 那么先讲一种题解给出的思路 首先怎么抽象成为一个隔板法的模型呢 先考虑 ...
分类：
其他好文 时间：
2019-11-11 09:57:53
阅读次数：
74
"luogu" 这里的组合数显然要用$\text{lucas}$定理来求,所以考虑$\text{lucas}$定理的本质,即把$n,m$分别拆分成$p$进制串$\{a\}\{b\}$,然后$\binom{n}{m}\mod p=\prod_i \binom{a_i}{b_i}\mod p$.这题里$ ...
分类：
其他好文 时间：
2019-11-11 00:35:34
阅读次数：
102
A. Hard to prepare After Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. ...
分类：
其他好文 时间：
2019-11-10 19:42:58
阅读次数：
122
链接： http://acm.hdu.edu.cn/showproblem.php?pid=5446 题意： On the way to the next secret treasure hiding place, the mathematician discovered a cave unknow ...
分类：
其他好文 时间：
2019-11-06 23:04:46
阅读次数：
119
