组合数学
dinlon
这个作者很懒,什么都没留下…
展开
-
数字(进制/二分/组合数学)
数字 求解满足从n+1到2n中有恰好m个数字含有k个1的n,并求出个数 首先看到二进制的问题,我们需要寻找性质,首先考虑n+1和2n的性质,然后这道题中我们可以发现单调性,所以可以原创 2021-02-19 18:12:22 · 110 阅读 · 0 评论 -
自然数幂之和
自然数幂之和 https://blog.csdn.net/suncongbo/article/details/97622131 这个文章的整理非常全面。原创 2021-02-08 15:35:12 · 297 阅读 · 0 评论 -
组合数学复习
文章目录不定方程非负整数计数Cirno的完美算数教室Jordan筛法二项式反演全错排问题非标准的容斥例子1:kthmin-max容斥例子2:直角三角形面积异或并斯特林数常用公式CF932E Team Work 不定方程非负整数计数 考虑插板法 如果有下限可以直接移项,对于上限考虑进行容斥 对于上限有一种暴力容斥的方法,O(2^n)枚举所有子集 对于上限比较小的情况下可以进行dp每个容斥系数,相当于一个背包统计,本质上就是统计每个组合数的贡献。 fi,j表示前i个里边打破了j的方案数 f_{i,j}表示前i个原创 2021-02-04 22:15:29 · 45 阅读 · 0 评论 -
[2021.1.17多校省选模拟4]T1(莫比乌斯反演/组合数学/枚举倍数)
[2021.1.17多校省选模拟4]T1 一般人都会想着去枚举直线的斜率,但是枚举斜率之后就会产生多条直线,并且这些直线的长度不一,难以快速求解,所以我们考虑换一种方法枚举。 枚举最远点对的横纵坐标之差,这样很容易计算这样的线段数量,然后这里就出现了含有gcd的式子,那么我们容易想到要莫比乌斯反演,通过交换枚举顺序就会得到一个较为好计算的式子。 关键在于枚举对象的选择!!!!!这种直线上的点我们枚举最远点的坐标差是最方便的方法。 ...原创 2021-02-01 21:19:14 · 78 阅读 · 0 评论 -
[2020多校A层11.18] 三角田地(因式分解)
[2020多校A层11.18] 三角田地 对于平面上一些点,求解所有与含有边与x轴平行和与y轴平行的三角形面积和 n<=100000 显然我们可以讨论每个直角顶点的贡献,然后本质上就是一个经典的数学问题,我们只要求出两个方向上的分量和,然后将他们乘起来即可,这是一个经典的数学模型。 但是,使用vector一定要小心坑,那就是size()是unsigned int类型,所以如果减就会爆掉,所以我们以后每次使用的时候养成习惯,将其强制转换为int类型。 ...原创 2020-11-19 14:58:13 · 79 阅读 · 0 评论