xgzc

该文被密码保护。 阅读全文

摘要： 矩阵树 + 暴力高斯消元 阅读全文

摘要： min-max 容斥 + 神仙生成函数 阅读全文

该文被密码保护。 阅读全文

摘要： 线段树分治大法好（ 阅读全文

摘要： 这篇 blog 是用来水题解的，不久之后会有个 JSOI 汇总（咕 阅读全文

摘要： 讲解非常简略，如果您觉得博主太菜就右上角好了 阅读全文

摘要： "题面" 题解 考虑枚举序列最后一个位置的数字，得到 $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( 阅读全文

摘要： "题面" 题解 看到这题~~第一眼只会 k = 2~~，百度搜一下「狄利克雷卷积」后得知有一个非常神仙的东西：狄利克雷生成函数。它大概长这样： $$ F(z) = \sum_{n \geq 1} \frac {f(n)}{n^z} $$ 显然这个函数的卷积对应数论函数 $f$ 的狄利克雷卷积。 可以 阅读全文

摘要： "题面" 题解 设 $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] $$ 其中 阅读全文