QuantAsk

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P1251 题目大意 $N$天，第$i$天需要$a_i$个餐巾。 每个餐巾价格为$p$，使用完后有两种清洗方法 清洗$m$天，费用为$f$ 清洗$n$天，费用为$s$ 求满足所有需求的最小花费 \(1\leq N\le 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3793 题目大意 给出$n$个数字的一个序列$m$次询问区间最大值 保证数据随机 \(1\leq n,m\leq 2\times 10^7\) 解题思路 使用$ST$表可以做到$O(1)$询问，但是预处理的时空复杂 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5437 题目大意 $n$个点的完全图，连接$i,j$的边权值为$(i+j)^k$。随机选出一个生成树，求期望边权和。 \(1\leq n<998244353,1\leq k\leq 10^7\) 解题思路 一条边选 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6378 题目大意 给出$n$个点$m$条边的一张无向图，图中有$k$种颜色的点。 要求每种颜色选择一个点作为关键点，满足每条边两边至少有一个关键点 求是否有满足的方案 \(1\leq n,m,k\leq 10^6\ 阅读全文

该文被密码保护。 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT2164 题目大意 $n$只兔子编号为$1\sim n$，第$i$只在坐标轴$x_i$处。然后$m$次跳跃，每次给出$a_i$，编号为$a_i$的兔子会等概率的选取$a_$和$a_{i+1}$跳跃到对称位置。进行$ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3348 题目大意 有$n$棵树开始只有一个编号为$1$的节点且为标记点。$m$次操作要求支持 在$l\sim r$的树中的标记点下面加入一个新的编号的节点 将$l\sim r$的树上的标记点改为$x$（如果没有节点 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3211 题目大意 一个$n$个点$m$条边的无向图，从$1$到$n$随机游走。求期望路径异或和。 \(2\leq n\leq 100,1\leq m\leq 10^4\) 解题思路 因为是异或的期望，很难直接处理， 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT4120 题目大意 给出$n$个物品和一个容量$m$，第$i$个物品体积为$c_i$。除了第一个物品每个物品还有一个$p_i(p_i<i)$表示如果$p_i$个物品选择了$x$个，第$i$个物品选择了$y$个要求满 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4201 题目大意 给出$n$个点的一棵树开始所有边都是白色，选出若干条没有公共点的路径将上面所有边变为黑色。 要求所有点到$1$号点的路径上经过的白色边的数量的最大值最小。 求最小值和方案数 解题思路 直接记录最小 阅读全文