07 2023 档案

摘要：题目链接 description 给定一张简单带权有向图以及一个非负整数

k

，从 1 号节点出发，最终到

n

号节点，可重复经过点，且可以不超过

k

次将当前经过的边的权值变为它的相反数计入花费（只改变一次花费，而非改变边权）。求最小费用。

n \leq 100

(点数阅读全文

posted @ 2023-07-27 20:09 zzafanti 阅读(31) 评论(0) 推荐(0) 编辑

ABC306F 题解

摘要：## [题目链接](https://www.luogu.com.cn/problem/AT_abc306_f) ## 题目大意对于

S_{1} \cap S_{2} = \emptyset

, 定义长度为

| S_{1} | + | S_{2} |

的序列

A

，为

S_{1} \cup S_{2}

排序后的结果。定义二阅读全文

posted @ 2023-07-04 18:06 zzafanti 阅读(26) 评论(0) 推荐(0) 编辑

ABC306E 题解

摘要：题目链接题目大意维护一个数据结构，数列长度为

n

，

q

次操作，每次操作修改一个位置上的值，每次操作后输出数列里前

k

小的数的和(

k

是给定的)。

n, k, q \leq 5 \times 10^{5}

值域

1 \times 10^{9}

题目分析开一棵权值线阅读全文

posted @ 2023-07-04 18:06 zzafanti 阅读(12) 评论(0) 推荐(0) 编辑

近期洛谷图床不太稳定，早一些的博客里的图可能挂掉，需要图的可以联系我。 ʕ•ᴥ•ʔ

时钟canvas

QQ:2833575187

昵称： zzafanti
园龄： 2年6个月
粉丝： 11
关注： 30

2025年3月

日

一

二

三

四

五

六

$FreshOrange$