上一页 1 2 3 4 5 6 7 8 ··· 21 下一页
该文被密码保护。 阅读全文
posted @ 2020-06-07 22:20 xgzc 阅读(11) 评论(2) 推荐(0) 编辑
摘要: 矩阵树 + 暴力高斯消元 阅读全文
posted @ 2020-06-06 16:50 xgzc 阅读(214) 评论(1) 推荐(1) 编辑
摘要: min-max 容斥 + 神仙生成函数 阅读全文
posted @ 2020-06-03 21:48 xgzc 阅读(258) 评论(2) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-01 16:37 xgzc 阅读(9) 评论(1) 推荐(0) 编辑
摘要: 线段树分治大法好( 阅读全文
posted @ 2020-04-23 20:31 xgzc 阅读(257) 评论(0) 推荐(2) 编辑
摘要: 这篇 blog 是用来水题解的,不久之后会有个 JSOI 汇总(咕 阅读全文
posted @ 2020-02-16 17:07 xgzc 阅读(298) 评论(2) 推荐(1) 编辑
摘要: 讲解非常简略,如果您觉得博主太菜就右上角好了 阅读全文
posted @ 2020-01-18 22:34 xgzc 阅读(292) 评论(3) 推荐(2) 编辑
摘要: "题面" 题解 考虑枚举序列最后一个位置的数字,得到 $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 xgzc 阅读(267) 评论(0) 推荐(1) 编辑
摘要: "题面" 题解 看到这题~~第一眼只会 k = 2~~,百度搜一下「狄利克雷卷积」后得知有一个非常神仙的东西:狄利克雷生成函数。它大概长这样: $$ F(z) = \sum_{n \geq 1} \frac {f(n)}{n^z} $$ 显然这个函数的卷积对应数论函数 $f$ 的狄利克雷卷积。 可以 阅读全文
posted @ 2020-01-14 18:54 xgzc 阅读(687) 评论(5) 推荐(1) 编辑
摘要: "题面" 题解 设 $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 xgzc 阅读(262) 评论(6) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 21 下一页