摘要：
传送门 题目大意 $\qquad$给定一张无向图，没有重边和自环，要删去一些边但是仍然要保证图的连通性，求这些边边权总和的最大值。 解题思路 $\qquad$我们不一定要真的去统计它的最大值，因为所有边的权值总和是不变的，所以我们算出来保留的边的权值总和越小，删掉的边的权值总和越大。 $\qquad 阅读全文
posted @ 2022-12-25 22:40
StkOvflow
阅读(33)
评论(0)
推荐(1)
摘要：
题目描述 有 $N$ 种物品和一个容量是 $V$ 的背包。 物品一共有三类： 第一类物品只能用1次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只能用 $s_i$ 次（多重背包）； 每种体积是 $v_i$，价值是 $w_i$。 求解将哪些物品装入背包，可使物品体积总和不超过背包 阅读全文
posted @ 2022-12-25 21:42
StkOvflow
阅读(25)
评论(0)
推荐(0)
摘要：
传送门 题目大意 给定长度为 $N$ 的数列 $A$，然后输入 $M$ 行操作指令。 第一类指令形如 C l r d，表示把数列中第 $l \sim r$ 个数都加 $d$。 第二类指令形如 Q x，表示询问数列中第 $x$ 个数的值。 对于每个询问，输出一个整数表示答案。 解题思路 $\qquad 阅读全文
posted @ 2022-12-25 18:48
StkOvflow
阅读(33)
评论(0)
推荐(0)
摘要：
传送门 题目大意 $\qquad$$1.$给你一个序列，让你统计三个数$i,j,k$（$i <j<k$），当这三个数满足$a_i>a_j且a_j<a_k$的对数 $\qquad$$2.$同样地统计$i,j,k(i<j<k)$，求满足$a_i<a_j, a_j>a_k$的$i,j,k$对数 解题思路 阅读全文
posted @ 2022-12-25 18:36
StkOvflow
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号