poj3252 Round Numbers 组合数学（数位dp） （没想到书上的标程还要看脸TAT） （我以后再也不在poj上用scanf/printf了TAT） （poj的题都默认多组数据的吗TAT） tips:信息学奥赛数学一本通的标程和部分Baidu上的代码访问数组越界，脸黑的会GG（比如我Q ...
分类：
其他好文 时间：
2018-10-14 00:27:49
阅读次数：
112
传送门: "Magic Bitstrings" 思路 菜逼终究是菜逼，首先表示题目没读懂。看了别人的翻译之后，总算读懂题了。 然后公式推不出来，菜哭了。 把矩阵列出来 a[1%n], a[2%n], a[3%n], ..., a[n 1] (1) a[2%n], a[4%n], a[6%n], .. ...
分类：
其他好文 时间：
2018-10-10 20:17:15
阅读次数：
178
题面戳这里 思路： noip考莫队？？？！！！ 考场上死活没往这方面想啊！！！数据分治忘写endl50pts滚粗了 这里每个询问都有n，m两个参数 我们可以把它看做常规莫队中的l和r 然后利用组合数的可递推性质就好了 相信改变m大家都会写，n呢？ 看图: 我们发现，$S_n^m = S_{n-1}^ ...
分类：
其他好文 时间：
2018-10-09 22:17:46
阅读次数：
199
题面 通过这个题理解了一下反链的概念，更新在图论知识点里了 每个点向右和下连边可以建出一张图，这个题事实上是让我们求图的最小链覆盖。Dilworth定理告诉我们，最小链覆盖等于最长反链(反链：DAG中的一个点集，其中的点两两不可达)，所以我们在横/纵一个方向上反着做dp即可(另一个方向正着，这里以从 ...
分类：
其他好文 时间：
2018-10-09 00:47:33
阅读次数：
201
参照博客 https://blog.csdn.net/lyy289065406/article/details/6648458 ...
分类：
其他好文 时间：
2018-10-07 14:35:54
阅读次数：
204
昨天，刚接触道了李群和李代数，查了许多资料，也看了一些视屏。今天来谈谈自己的感受。 李群是有一个挪威数学家提出的，在十九二十世纪得到了很大的发展。 其归于非组合数学，现在简单介绍李群和李代数的概念。群的定义是一种集合加上一种运算的代数结构。其集合记为A，运算记为 . ,当其满足以下四条性质时，就称其 ...
分类：
其他好文 时间：
2018-10-04 13:21:22
阅读次数：
263
组合数 斯特林数 二项式定理 可重组合 第 i 种颜色的球有 a[i] 个，求排列方案数 从（0，0）走到（n，m）不经过 直线 y = x + b 的方案数 ...
分类：
其他好文 时间：
2018-10-04 11:22:03
阅读次数：
191
部分摘自这位大佬的博客https://www.cnblogs.com/linyujun/p/5207730.html 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。 最早提出母函数的人是法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中明确提出“生成函数的计 ...
分类：
其他好文 时间：
2018-10-04 11:01:55
阅读次数：
149
T1:求所有的$n$位数中有几个数满足：每一位要么是$A$要么是$B$，并且这个$n$位数的每一位加起来是$A$或$B$的倍数。 $n<=100000，0<A,B<=9$且$A$与$B$不相等 因为昨天刚讲了数位$dp$,理所当然的就往那方面去想了.其实用组合数学也可以做,而且还比较简短. 用$f[ ...
分类：
其他好文 时间：
2018-10-04 09:34:27
阅读次数：
149
数组（数学） 【问题描述】 fabdec 有?个长度为 n 的数组 $a[]$(下标 1 n), 初始时都是 0。 fabdec 随机了?个 1 到 n 的随机数 x，并且把 $a[x]++$。 fabdec 重复了 m 次这样的操作，然后数了?下数组??共有 k 个位置 为奇数。 fabdec 现 ...
分类：
编程语言 时间：
2018-10-03 00:45:57
阅读次数：
189
