q-analog 相关的东西常以各种意想不到的方式出现在一些问题中。本篇与其说是它的学习笔记，不如说是某些时刻遇到它相关的问题时的记录。 定义1 q模拟（q-analog）：定义一个自然数 \(n\) 的q模拟为 \(1+q^1+q^2+\ldots+q^{n-1}=\dfrac{1-q^n ...

...

。 关于p->next=q->next的进一步解释： 在链表中：a ...

组合计数和反演 包含内容 二项式反演、斯特林反演、莫比乌斯反演、第一类斯特林数、第二类斯特林数。 反演 首先我们有两个数列\(\{f_i\}\)和数列\(\{g_i\}\)，他们之间满足 \[g_n=\sum_{i=0}^n a[n][i]f_i ...

前言 组合数学主要是研究某组离散对象满足一定条件的安排的存在性、构造及计数等问题。组合计数理论是组合数学中一个最基本的研究方向，主要研究满足一定条件的安排方式的数目及其计数问题。本课程主要介绍组合数学中常见的和重要的一些计数原理、计数方法和计数公式，包括一般的排列、组合的计算以及生成函数、容斥 ...

目录 前言 容斥原理 容斥原理 多重集组合数 练习 唯一分解定理 整除分块 形式：$\sum_{i=a}^b[c/i]d$ 解法：$[c/i]=[c/[c/[c/i ...

[HNOI2019]多边形（模拟，组合计数） 题面 洛谷 题解 突然特别想骂人，本来我考场现切了的，结果WA了几个点，刚刚拿代码一看有个地方忘记取模了。 首先发现终止态一定是所有点都向\(n\)连边(看样例图解就知道了) 那么大力猜想一下第一问的答案一定是\(n-3-\)和\(n\)号点 ...

问题 一般我们在Django程序中查询数据库操作都是在QuerySet里进行进行，例如下面代码: >>> q1 = Entry.objects.filter(headline__startswith="What") >>> q ...