数学就是用的时候不够用的东西 = =

综述

牛顿二项式定理是对二项式定理的推广, 也有人称之为广义二项式定理.

刚开始看 <组合数学> 的时候见到这个东西, 以为没什么用, 后来…

阅读全文

题目链接

• https://uoj.ac/problem/514

和【集训队作业2018】喂鸽子 几乎一样的题 (

阅读全文

题目链接

• https://uoj.ac/problem/390

这是一道鸽子题.

阅读全文

记录以备忘.

综述

虽然是很基础的东西, 但是不妨回头再看它一眼.

又因为本文定位于备忘, 所有不会有关于任何公式的证明, 其实就是公式的罗列… 如果真的对证明感兴趣, 不妨去文末的参看资料看看.

阅读全文

• 题目链接: https://uoj.ac/problem/449

个人现在感觉这是一道有启发意义的期望题.

大体是利用 Min-Max 容斥计算期望, 以及 NTT 优化时间复杂度.

阅读全文

• 题目链接: https://uoj.ac/problem/335

大概是利用树的 Prufer 序列解决某些计数问题, 第一次见感觉很新鲜.

阅读全文

综述

看到洛谷上有求 Stirling 数的神奇板子, 于是就想写 = =

虽然不知道会有什么用处, 其实是不想写题又不敢颓废吧

大概是一些式子推推推然后拉板子算算算…

阅读全文

组合数学学不明白祭.

• 题目链接: https://lydsy.com/JudgeOnline/problem.php?id=5093

根据题意列出式子, 并通过第二类 Stirling 数对式子进行化简, 在合适的时间内计算出结果.

阅读全文