03 2024 档案
摘要：据说洛谷有此题，但我没找到。若找到了，请@我，谢谢。 Decribe: 求： \[\sum_{i=1}^{n}\sum_{j=1}^{m}i\times j \times \gcd(i,j) \]Solution: 令 \(k=\gcd(i,j)\)。 \[\sum_{k=1}^{\min(n,m)
阅读全文
摘要：Decribe: 求: \[\sum_{i=1}^{n}\sum_{j=1}^{n}\gcd(i,j) \]Solution: 莫反，启动！ \[\sum_{k=1}^{n}k\sum_{i=1}^{\lfloor\frac{n}{k}\rfloor}\sum_{j=1}^{\lfloor\frac
阅读全文
摘要：Decribe: 求 \(\prod_{i=1}^{n}\prod_{j=1}^{m}f_{\gcd(i,j)}\)，其中 \(f_i\) 代表斐波那契数列的第 \(i\) 项。 Solution： 显然莫反启动！ \[\prod_{i=1}^{\min(n,m)}f_i^{\sum_{j=1}^{
阅读全文
摘要：小声吐槽：如果不是拍了200000组没问题后瞪眼瞪出来了，我才不写呢 Decribe: 给定一棵 \(n\) 个节点的树，初始时该树的根为 \(1\) 号节点，每个节点有一个给定的权值。下面依次进行 \(m\) 个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根。 修改路径权值：给
阅读全文
摘要：Decribe: 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，编号为 \(1\) 到 \(n\) ，没有自环，可能有重边，每一条边有一个正权值 \(w\) 。 给出 \(q\) 个询问，每次给出两个不同的点 \(u\) 和 \(v\) ，求一条从 \(u\) 到 \(v\) 的路径上边
阅读全文
摘要：Decribe: 给定 \(n\) 个点 \(m\) 条边，每条边有一个流量 \(f\)。给定起点 \(s\) 和终点 \(t\)，求最大流。（\(n \le 1200 , m \le 120000\)） Solution: 当 \(n,m\) 来到这样一个上界，Dinic 稍稍被卡就过不去了，与其
阅读全文
浙公网安备 33010602011771号