摘要：
特别鸣谢：Desmos 提供强大的验算支持 提示：文章含有较多 \(\LaTeX\)，可能加载时间较长，125% 缩放页面，更好的公式体验。 同步发表于 洛谷 【题目描述】 （知乎的，侵删，红色的是我加的线，帮助 STD 的讲解） 这里我们只考虑第三问即 (2).②，求 PA-PB 最小值 【一种 阅读全文
posted @ 2025-06-29 17:03
Sundar_2022
阅读(77)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-19 07:32
Sundar_2022
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-09 20:06
Sundar_2022
阅读(0)
评论(0)
推荐(0)
摘要：
同步发表于 Luogu 问题简述 有一个含 \(N\) 个点的完全图，边有边权，您可以操作两个人从第一个点去遍历每个点，仅能从编号较小的点到达编号较大的点，求最小的边权和。 然后这里有一个错解： def Solve(N, A): # A[i][j] is cost of moving from le 阅读全文
posted @ 2025-02-02 23:38
Sundar_2022
阅读(89)
评论(0)
推荐(1)
摘要：
Cnblogs 【题意简述】 你有一棵树，你可以从里面删除一条链上的节点，问剩下的点的联通块数量最大是多少。 【思路】 一眼树形 dp，默认根为 \(1\)。 我们以这棵树的 \(1\) 节点作为示例。 设 \(dp_{i,0}\) 表示 \(i\) 节点的子树中选一条链，\(i\) 不在链上的最大 阅读全文
posted @ 2024-12-06 21:56
Sundar_2022
阅读(127)
评论(0)
推荐(0)
摘要：
Luogu 【题意简述】 你有一个长度为 \(n\) 的数组 \(a\)。 每一次询问给定 \(l,r\)，寻找最大的 \(m\) 使得 \(a_l\) 到 \(a_r\) 的所有数对 \(m\) 同余， 【前置数学芝士】 首先是一个非常 Naive 的结论，请自行感性证明：设 \(a>b\)，\( 阅读全文
posted @ 2024-12-06 21:49
Sundar_2022
阅读(109)
评论(0)
推荐(0)
摘要：
Luogu 【题目简述】 原题传送门 给定一棵树，求三条相连的边，其边权之和最大。 【思路】 以 X 代表当前节点，S 表示儿子，G 表示孙子，F 表示父节点。 首先把树建出来，在以下图中，我们模拟二号点的 DP 过程，考虑以下几种情况： 有一条边指向父节点时 FG（Father Grandson） 阅读全文
posted @ 2024-10-05 22:24
Sundar_2022
阅读(62)
评论(0)
推荐(1)
摘要：
【题意简述】 你有一个数字 \(n\)，每次操作将 \(n/2\)，如果 \(n\) 是一个奇数，你会纠结是向上取整还是向下取整。 问你最少纠结多少次。 多组数据。 【思路】 为了方便起见，我们在二进制下重新审视这个题目： 在二进制下，一个数除以 \(2\) 等同于右移一位。 默认向下取整，因为右移 阅读全文
posted @ 2024-08-21 19:19
Sundar_2022
阅读(55)
评论(0)
推荐(0)
摘要：
【题目简述】 定义一个长度为 \(n\) 的序列 \(a\) 的方差为：\(s^2=\frac{1}{n} \sum_{i=1}^n (a_i-\overline{a})^2\)。 \(\sum\) 为累加求和符号，\(\overline{a}\) 为序列 \(a\) 的平均数。 给定 \(m\) 阅读全文
posted @ 2024-08-01 12:36
Sundar_2022
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号