Loading

2023年3月9日
abc 230 e 题解
摘要： abc 230 e 题意 给定正整数 \(N\)，请计算 \(\sum \limits _ {i = 1} ^ N [\frac{N}{i}]\)。 \(1 \le N \le 10 ^ {12}\) 思路 首先，这个题目有一个很明显的暴力：枚举每一个 \(i\)，求和。 但是，很明显，时间复杂度为 阅读全文
posted @ 2023-03-09 13:49 Yan719 阅读(91) 评论(0) 推荐(0)
abc 230 f 题解
摘要： abc 230 f 题意 给定一个长度为 \(N\) 的序列 \(A\)。你可以做以下操作若干次（可以为 \(0\) 次）：当序列长度至少为 \(2\) 时，选择两个相邻的元素，删除他们，并将他们的和插入到原来的位置。请你求出操作后有多少种可能的结果序列？答案对 \(998244353\) 取模。 阅读全文
posted @ 2023-03-09 11:50 Yan719 阅读(82) 评论(0) 推荐(0)
2023年3月8日
abc 231 e 题解
摘要： abc 231 e 题意 有 \(n\) 种硬币，面值分别为 \(A_1, A_2, \dots A_N\) 元，其中 \(1 = A_1 < A_2 < A_3 \dots < A_N\)，并且对于 \(1 \le i \le N - 1\) 的所有 \(i\) 都有 \(A_{i + 1}\) 阅读全文
posted @ 2023-03-08 23:29 Yan719 阅读(114) 评论(0) 推荐(0)
2023年3月7日
2023.3.3 题解
摘要： G - Rook Path 题意 有一个 \(n \times m\) 的矩阵，一开始有个物品放在 \((x_1, y_1)\) 上。 有 \(k\) 次操作，每次操作可以将这个物品移动到同一行或者同一列的另一个格子上。 请你求出在 \(k\) 次操作后，使得这个物品到达 \((x_2, y_2)\ 阅读全文
posted @ 2023-03-07 23:30 Yan719 阅读(61) 评论(0) 推荐(0)
2023年3月3日
2023.3.3 训练随笔
摘要： 今天做了三道 abc，两道洛谷上的题目 前两题比较水，简单的 dfs 和 bfs 就可以过。 后三题都有点难（我居然把 n 和 m 搞反了！！！） 阅读全文
posted @ 2023-03-03 16:17 Yan719 阅读(54) 评论(0) 推荐(0)
2023年3月2日
CSES 1130 题解
摘要： CESE 1130 Tree Matching 题意 给定包含 \(n\) 个结点的树。 匹配是一个边集，并且树上的每个点在这个边集中最多连接 \( 1\) 条边。请你求出匹配中最多有多少条边。 \(1 \le n \le 2 \times 10 ^ 5\) 思路 首先，这个题目每次选取的是一条边， 阅读全文
posted @ 2023-03-02 22:50 Yan719 阅读(257) 评论(0) 推荐(0)
P1038 题解
摘要： P1038 [NOIP2003 提高组] 神经网络 题意 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连。 对于第 \(i\) 个神经元来说，\(C_i\) 表示神经元目前的状态，\(U_i\) 是阈值，可视为神经元的一个内在参数。 神经元按一定的顺 阅读全文
posted @ 2023-03-02 22:49 Yan719 阅读(202) 评论(0) 推荐(0)
P1983 题解
摘要： P1983 [NOIP2013 普及组] 车站分级 题意 在一条单向的铁路上，依次有 \(n\) 个编号为 \(1, 2, 3, \dots n\) 火车站，每个火车站都有一个级别，最低为 \(1\) 级。 现在，有若干趟车次在这条铁路上行驶，每一趟都满足以下要求：如果这趟车次经过了车站 \(x\) 阅读全文
posted @ 2023-03-02 22:49 Yan719 阅读(131) 评论(0) 推荐(0)
P4779 题解
摘要： P4779 【模板】单源最短路径（标准版） 题目传送门 题意 给定一个 \(n\) 个点，\(m\) 条有向边的带非负权图，请你计算从 \(s\) 出发，到每个点的距离（最短距离）。 数据保证你能从 \(s\) 出发到任意点。 \(1 \le n \le 10 ^ 5\) \(1 \le m \le 阅读全文
posted @ 2023-03-02 22:48 Yan719 阅读(85) 评论(0) 推荐(0)
P1144 题解
摘要： 洛谷 P1144 最短路计数 题目传送门 题意 给出一个 \(n\) 个顶点 \(m\) 条边的无向无权图，顶点编号为 \(1 \sim n\)。 问从顶点 \(1\) 开始，到其他每个点的最短路有几条。 \(1 \le n \le 10 ^ 6, 1 \le m \le 2 \times 10 ^ 阅读全文
posted @ 2023-03-02 22:48 Yan719 阅读(91) 评论(0) 推荐(0)