摘要：
洛谷 P6624 给定一张 \(n\) 个点 \(m\) 条边的无向图，边带边权 \(w_i\)。对于一棵生成树 \(T\)，其权值为： \[val(T) = (\sum\limits_{e \in T} w_e) \cdot \gcd \limits_{e \in T} w_e \]求所有生成树权 阅读全文
posted @ 2026-01-11 09:48
xiehanrui0817
阅读(10)
评论(0)
推荐(0)
摘要：
洛谷 P3746 给定整数 n, p, k, r，求： \[\left( \sum_{i = 0}^\infty C_{nk}^{ik + r} \right) \bmod p \]\(n \le 10^9, r < k \le 50\) 改写一些题目，就是 \(\sum\limits_{i \mo 阅读全文
posted @ 2026-01-09 22:35
xiehanrui0817
阅读(21)
评论(0)
推荐(0)
摘要：
本文只讲一些 Burnside 引理 的应用，证明啥的不会，因为计算机科学家不需要证明。 一些抽象的定义非常不严谨，但是比较通俗易懂，大佬勿喷，因为初三 oier 不会群论。 内容 Burnside 引理主要用来解决对于一些变换，求本质不同方案数的问题。 对于这些变换，是有要求的，就是它们要形成一个 阅读全文
posted @ 2026-01-08 23:14
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
本文介绍一些线性基的进阶套路、技巧，性质以及应用。 下文中的 \(W\) 为值域。 洛谷 P4869 给定 \(n\) 个数 \(a_1 \sim a_n\)，对于集合 \(S \sube \{1, 2, \dots, n\}\)，\(f(S) = XOR \{ a_x \}(x \in S)\)， 阅读全文
posted @ 2026-01-07 23:24
xiehanrui0817
阅读(14)
评论(0)
推荐(0)
摘要：
P4321 随机漫游 - 洛谷 给定一张 \(n\) 个点 \(m\) 条边的无向图。\(T\) 次询问，每次给定整数 \(x\) 与集合 \(S\)，从 \(x\) 开始随机游走，问经过 \(S\) 中的所有点的期望步数。 \(n \le 18, T \le 10^5\) \(n \le 18\) 阅读全文
posted @ 2026-01-07 09:41
xiehanrui0817
阅读(22)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2026-01-05 22:16
xiehanrui0817
阅读(9)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2026-01-04 22:27
xiehanrui0817
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号