摘要：
1.本质 生成函数的本质——处理排列组合问题的有利工具，而不是简单的$\frac{1}{1-x}$的指标代换 2.定义 在数学中，某个序列(an)n∈N 的母函数（又称生成函数，英语：Generating function）是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。 讲的通俗一点， 阅读全文
摘要：
HAHAHAHAH 摘要：第二年参加CSP（虽然说第一年是划水吧，因为当时for循环还不咋会）作者挺脑残的只会打暴力而且还打挂了 T1 开题之后看了看看到k==0直接爆搜，5min后写了组样例，好过了，然后我这个傻逼不写$(n^4)$枚举，写了个假的爆搜结果只拿了k==0的份 T2 我先把矩阵推出来 阅读全文
摘要：
GZEZ: 1.Flipping Coins 有 nn 个硬币，初始时它们全部朝上。等概率随机地选一个 [1,n][1,n] 的排列 p_{1\dots n}p 1…n，依次进行 nn 次操作，第 ii 次操作如下：若第 ii 个硬币朝下，则不做任何事若第 ii 个硬币朝上，则翻ii 和第 p_ip 阅读全文
摘要：
Math 1. 积性函数 定义：若函数$f(n)$满足$f(1) = 1$&&${\forall}{x,y}{\in}{N^{*}},gcd(x,y)=1$都有$f(xy)=f(x)*f(y)$则$f(n)$为积性函数 若函数$f(n)$满足$f(1)=1$&&${\forall}{x,y}{\ 阅读全文
摘要：
之前不是怎么会所以就从头说 #1.定义，性质： 平衡树大概是二叉搜索树与堆合并形成的一种数据结构(tree + heap = treap) 需要注意的是，由于二叉搜索树与堆的性质有点矛盾（二叉：left < root <rignt 堆：root < left and rignt）所以就有了平衡术中不 阅读全文