QuantAsk

摘要： 正题 AT1998 [AGC002D] Stamp Rally【Kruskal重构树,倍增】 https://www.luogu.com.cn/problem/AT1998 题目大意 给出$n$个点$m$条边的一张无向图，$q$次询问两个人分别从$x,y$，要求总共经过$z$个点的情况下经过边的最大 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT1981 题目大意 给出$n$个点的一棵树，每次你可以删除一个叶子，求最少的操作数使得树的直径长度不超过$k$。 $1\leq n,k\leq 2000$ 解题思路 开始以为是$dp$啥的，发现想多了。 可以考 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1598E 题目大意 给出一个$n\times m$的网格图，开始所有都是黑色的，$q$次取反一个格子的颜色，然后求楼梯的数量。 楼梯定义为全黑色的下/右交替的格子集。 \(1\leq n,m\leq 1000,1 阅读全文

摘要： 前言 $F$不会做，正解好神仙，爬了 正题 AT2041 [AGC004A] Divide a Cuboid https://www.luogu.com.cn/problem/AT2041 题目大意 一个$ABC$的立方体，分成两个长方体使得边长都是整数而且体积差最小。 \(1\leq A,B,C\ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6846 题目大意 给出$n$个点$m$条边的一张有向图，保证两个点之间最多只有一条边。现在你可以取反一些边使得图变为一张$DAG$，求所有方案的取反的边数和。 $1\leq n\leq 18$ 解题思路 考虑到 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6805 题目大意 给出$n$个点的一棵树，$q$次独立的询问。每次询问会在一些节点上新增一些子节点，然后你每次可以选择两个为选择过的叶子节点然后覆盖它们的路径，要求在覆盖所有边的情况下使得每次的路径长度和最小。 \ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3639 题目大意 给出$n$个点$m$条有边权的无向图，然后再给出$k$条边权未定义的边，然后每个点有一个人数$p_i$。 现在要你给未确定的边权的边确定边权然后选出图的一棵最小生成树，之后所有点上的人都从自己的点 阅读全文

摘要： 正题 题目链接:https://www.cometoj.com/contest/73/problem/E?problem_id=4124 题目大意 给出$n$个点$m$条边的一张有向图，边有边权，$q$次询问从点$1$走到点$x$的所有路径（可以重复经过任何点包括点$x$）中极差最大是多少。 \(1 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF476D 题目大意 求$n$个四元组使得 所有四元组内没有重复的数。 四元组内的数字两两之间$gcd$都为$k$。 要求使得最大的数字最小 $1\leq n\leq 10000,1\leq k\leq 100$ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3577 题目大意 给出$n$个点$m$条边的一张图，每个点有费用$C_i$，求选出费用和最小的点使得每个点都至少有一个相邻的点（或自己）被选择。保证图上不存在超过$10$个点的简单路径。 \(1\leq n\leq 阅读全文