摘要:真·历险记 阅读全文
posted @ 2019-12-24 22:01 cjoier-xxz 阅读 (183) 评论 (6) 编辑
摘要:D1T2wdnmdg 阅读全文
posted @ 2019-11-19 19:44 cjoier-xxz 阅读 (195) 评论 (7) 编辑
摘要:讲解非常简略,如果您觉得博主太菜就右上角好了 阅读全文
posted @ 2020-01-18 22:34 cjoier-xxz 阅读 (40) 评论 (3) 编辑
摘要:"题面" 题解 考虑枚举序列最后一个位置的数字,得到 $f(x)$ 的转移方程: $$ f(x) = \begin{cases} 1 & x = 1 \\ \sum_{d|x, d \neq x} f(d) & x 1 \end{cases} $$ 设 $S(n) = \sum_{i=1}^n f( 阅读全文
posted @ 2020-01-17 20:39 cjoier-xxz 阅读 (24) 评论 (0) 编辑
摘要:"题面" 题解 看到这题~~第一眼只会 k = 2~~,百度搜一下「狄利克雷卷积」后得知有一个非常神仙的东西:狄利克雷生成函数。它大概长这样: $$ F(z) = \sum_{n \geq 1} \frac {f(n)}{n^z} $$ 显然这个函数的卷积对应数论函数 $f$ 的狄利克雷卷积。 可以 阅读全文
posted @ 2020-01-14 18:54 cjoier-xxz 阅读 (60) 评论 (4) 编辑
摘要:"题面" 题解 设 $f(n)$ 表示 $n$ 个人比赛总场数的期望值,通过枚举拓扑序最后的强连通分量可得: $$ f(n) = \sum_{i = 1}^n s(i)c(n, i)\left[f(i) + f(n i) + i(n i) + \frac{i(i 1)}2 \right] $$ 其中 阅读全文
posted @ 2020-01-13 22:22 cjoier-xxz 阅读 (37) 评论 (6) 编辑
摘要:真·历险记 阅读全文
posted @ 2019-12-24 22:01 cjoier-xxz 阅读 (183) 评论 (6) 编辑
摘要:"题面" 题解 考虑一个数字被取到最小值的概率怎么算。 由于一个节点最多只有 $2$ 个儿子,所以 $x$ 出现的概率 $a_x$ 分为两个部分,一个作为最大值,另一个即作为最小值。 以计算这个点作为最小值出现的概率为例,这个概率就是这个数在这棵子树内出现的概率 $a_x'$ 乘以另外一棵子树中取到 阅读全文
posted @ 2019-12-03 21:42 cjoier-xxz 阅读 (58) 评论 (1) 编辑
摘要:D1T2wdnmdg 阅读全文
posted @ 2019-11-19 19:44 cjoier-xxz 阅读 (195) 评论 (7) 编辑
摘要:"题面" 题解 我们先把样例画出来: 看到它是一个减函数感觉很烦,考虑把函数转过来一下: 转过来的函数通过推导可得为: $$ y = \frac abx + \frac {c \bmod a}b $$ 于是问题变为了求函数 $y = \frac {ax + b} c \quad (x \leq n) 阅读全文
posted @ 2019-11-07 14:39 cjoier-xxz 阅读 (36) 评论 (2) 编辑
该文被密码保护。
posted @ 2019-11-04 16:57 cjoier-xxz 阅读 (26) 评论 (10) 编辑
该文被密码保护。
posted @ 2019-10-30 15:13 cjoier-xxz 阅读 (14) 评论 (5) 编辑