03 2024 档案

小练习
摘要：据说洛谷有此题，但我没找到。若找到了，请@我，谢谢。 Decribe: 求： ∑i=1n∑j=1mi×j×gcd(i,j)Solution: 令 k=gcd(i,j)。 \[\sum_{k=1}^{\min(n,m) 阅读全文
posted @ 2024-03-19 16:52 wmtl_lofty 阅读(16) 评论(0) 推荐(0) 编辑
GCD SUM
摘要：Decribe: 求: ∑i=1n∑j=1ngcd(i,j)Solution: 莫反，启动！ \[\sum_{k=1}^{n}k\sum_{i=1}^{\lfloor\frac{n}{k}\rfloor}\sum_{j=1}^{\lfloor\frac 阅读全文
posted @ 2024-03-19 13:41 wmtl_lofty 阅读(7) 评论(0) 推荐(0) 编辑
[SDOI2017]数字表格
摘要：Decribe: 求 ∏i=1n∏j=1mfgcd(i,j)，其中 fi 代表斐波那契数列的第 i 项。 Solution： 显然莫反启动！ \[\prod_{i=1}^{\min(n,m)}f_i^{\sum_{j=1}^{ 阅读全文
posted @ 2024-03-16 16:07 wmtl_lofty 阅读(22) 评论(1) 推荐(0) 编辑
树链剖分(〃＞目＜)
摘要：小声吐槽：如果不是拍了200000组没问题后瞪眼瞪出来了，我才不写呢 Decribe: 给定一棵 n 个节点的树，初始时该树的根为 1 号节点，每个节点有一个给定的权值。下面依次进行 m 个操作，操作分为如下五种类型： 换根：将一个指定的节点设置为树的新根。 修改路径权值：给 阅读全文
posted @ 2024-03-12 16:28 wmtl_lofty 阅读(15) 评论(0) 推荐(0) 编辑
最小瓶颈路
摘要：Decribe: 给定一个 n 个点 m 条边的无向连通图，编号为 1 到 n ，没有自环，可能有重边，每一条边有一个正权值 w 。 给出 q 个询问，每次给出两个不同的点 u 和 v ，求一条从 u 到 v 的路径上边 阅读全文
posted @ 2024-03-07 13:14 wmtl_lofty 阅读(17) 评论(0) 推荐(0) 编辑
HLPP 预流推进
摘要：Decribe: 给定 n 个点 m 条边，每条边有一个流量 f。给定起点 s 和终点 t，求最大流。（n≤1200,m≤120000） Solution: 当 n,m 来到这样一个上界，Dinic 稍稍被卡就过不去了，与其 阅读全文
posted @ 2024-03-02 13:44 wmtl_lofty 阅读(42) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示