QuantAsk

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4383 题目大意 $n$个点的一棵树，要求删除$k$条边然后接上$k$条边权为$0$的边后形成的树上选择一对$(p,q)$从$p$走简单路径到$q$的权值和最大。 \(n,k\leq 3\times 10^5\) 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7078 题目大意 有$n$条贪吃蛇，第$i$条长度为$a_i$，每次最长的那条蛇可以选择吃掉最短的那条蛇，然后自己的长度减去其长度，也可以不吃然后结束游戏。 现在询问在所有蛇都希望吃的蛇最多且自己不会被吃的情况下最 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5659 题目大意 给出$n$个点的一棵树，每个节点上有一个数字，你每次可以选择一条边删除然后交换连接的两个点的数字，在删完所有数字后设$p_i$表示数字$i$所在节点编号，要求使得排列$p$的字典序。 \(1\le 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1286D 题目大意 $n$个粒子，第$i$个在$x_i$，速度是$v_i$，有$\frac{p_i}{100}$的概率朝左飞，有$1-\frac{p_i}{100}$的概率往右飞，求期望第一对粒子碰撞的时间（如果 阅读全文

摘要： 正题 题目链接:https://ac.nowcoder.com/acm/contest/20108/B 题目大意 给出一个长度为$n$的序列$a$，每次 如果$n$是偶数，则对于所有的$i<n$令新的$a'_i=a'i+a'{i+1}$ 如果$n$是奇数，则对于所有的$i<n$令新的$a'_i=a' 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1594F 题目大意 给出$n,s,k$，求是否所有的长度为$n$且和为$s$的正整数序列都有一段和为$k$的区间。 \(1\leq T\leq 10^5,1\leq n,s,k\leq 10^{18}\) 解题思 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1556F 题目大意 $n$个点的一张竞赛图，每个点有一个权值$a_i$，$(i,j)$之间的边$i$连$j$的概率是$\frac{a_i}{a_i+a_j}$，否则$j$连$i$。 现在期望有多少个点能走到全图的 阅读全文

摘要： 正题 题目链接:https://codeforces.com/contest/536/problem/C 题目大意 $n$个人，第$i$个人的游泳速度$s_i$，跑步速度是$r_i$。如果跑道长度是$R$，泳道长度是$S$那么一个人的用时就是$\frac{R}{r_i}+\frac{S}{s_i}$ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7116 题目大意 有一个$k$维空间，第$i$维长度为$w_i$，有$n$步每一步都是让某个维的坐标$+1/-1$，每次走完$n$步都会从$1$重新走一次，现在求从这个空间的每个点出发走多少步才能走出这个空间的步数 阅读全文

摘要： 正题 题目链接:https://ac.nowcoder.com/acm/contest/20107/B 题目大意 给出一个$w\times h$的网格图，然后要求在上面选出$n$个格点，使得它们在一条直线上且两两之间距离不小于$d$。 \(1\leq T\leq 20,1\leq w,h,d\leq 阅读全文