摘要：
posted on 2023-08-08 13:51:48 | under 题集 | source 题意 给定一个长度为 \(n\) 的数组 \(a\)（\(1<=n<=500\)），每次可以进行如下的两步操作： 选择第 \(i\) 个元素 \(a_i\)，并且需要满足 \(a_i=a_{i+1}\ 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(4)
评论(1)
推荐(0)
摘要：
posted on 2023-08-18 08:31:28 | under 题集 | source 题意 我们有 \(n\) 个字符串，每个字符串都是由 \(a∼z\) 的小写英文字母组成的。 如果字符串 \(A\) 的结尾两个字符刚好与字符串 \(B\) 的开头两个字符相匹配，那么我们称 \(A\ 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-08-18 11:13:24 | under 题集 | source 题意 给定一棵 \(N\) 个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 注意： 树中的所有边权均为整数，且新加的所有边 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-08-16 12:19:48 | under 题集 | source 洛谷链接 题意 输入一个 \(n*n\) 的矩形，每个 \(a_{i,j}\) 是这个位置的价值。现在要从左上角走到右下角再返回，每个价值只被计算一次，求最大价值和 思路 首先进行问题转换，可视作两个 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2023-08-16 13:17:41 | under 题集 | source 洛谷链接 题意 对于单词（字符串） \(s\) ，保证它只由小写字母组成。 设 $ s$ 的长度为 \(len\) ，下文单词（字符串）下标从 \(1\) 开始. 如果一个词可以通过零次或多次运算转换 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2023-08-09 10:58:31 | under 题集 | source 题意 C 国有 \(n\) 个大城市和 \(m\) 条道路，每条道路连接这 \(n\) 个城市中的某两个城市。 任意两个城市之间最多只有一条道路直接相连。 这 m 条道路中有一部分为单向通行的道路，一 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-08-09 00:01:11 | under 题集 | source 题意 在郊区有 \(N\) 座通信基站，\(P\) 条 双向 电缆，第 \(i\) 条电缆连接基站 \(A_i\) 和 \(B_i\)。 特别地，\(1\) 号基站是通信公司的总站，\(N\) 号基站 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2024-03-09 05:21:06 | under | source 前言：自己推的，和部分题解（包括当前第一篇）不太一样。 为了方便令 \(n\le m\)，下文的除号表示向下取整，并且和式都默认从 \(1\) 开始枚举。 问题是求 \(\sum\limits_i^n\su 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2024-03-14 08:54:03 | under | source 先不考虑 \(\le a\) 的限制，莫反可得：\(ans=\sum\limits_{T=1}^{\min(n,m)}\frac nT\frac mTH(T)\)。其中 \(H(T)=\sum\limits 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2024-03-27 13:31:51 | under | source 听老师说可以直接莫反？试试看。 尝试单独分析每个询问 \(d\)。定义 \(S(i,j)\) 表示 \(i\to j\) 简单路径的 \(\gcd\) 之和，那问的就是 \(\sum\limits_i \s 阅读全文
posted @ 2026-01-12 20:17
Zwi
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号