QuantAsk

摘要： 正题 题目链接:http://www.51nod.com/Contest/Problem.html#contestProblemId=3957 题目大意 $n$个点的一棵树，第$i$个节点上的动物有$\frac{a_i}{100}$的概率加入，每个加入的动物都会每秒向父节点移动。 对于第$i$只动物 阅读全文

摘要： 正题 题目链接:https://atcoder.jp/contests/arc132/tasks/arc132_d 题目大意 给出两个恰好有$n$个$1$和$m$个$0$的字符串$s,t$，定义两个字符串距离为通过交换两个相邻的字符把一个变成另一个的最小步数。 对于字符串$k$如果$dis(s,k) 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4688 题目大意 给出一个长度为$n$的序列$a$。 然后$m$次询问给出三个区间，求这三个区间构成的可重集删去交集后剩下的数字个数和。 \(1\leq n,m\leq 10^5,1\leq a_i\leq 10^ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7990 题目大意 数轴上有$k$个点是草地，每个草地有不同收益，$m$个点是地方的点，现在你要放置$n$个我方的点，不能和敌方的点重合。 如果一个草地离最近的我方的点距离严格小于最近的敌方点距离，那么这个草地被占领 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7293 题目大意 有$k$张联通无向图，有$k$个人从每张图的点$1$出发，定义所有人的位置合为一个状态，求初始状态到达所有能到达状态的最短时间的和。 输出答案对 \(10^9+7\) 取模。 \(\sum n\l 阅读全文

摘要： 正题 题目链接:https://loj.ac/p/6039 题目大意 有$n$个物品，第$i$个费用为$w_i$，价值为$v_i$，对于$k\in[1,m]$求费用为$m$时能获得的最大价值。 \(1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6478 题目大意 给出$2m$个点的一棵树，有$m$个白点$m$个黑点。 每个白点匹配一个黑点。 对于每个$k\in[0,m]$求恰好有$k$个匹配存在祖孙关系的方案。 答案对$998244353$取模。 \(1\ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT3913 题目大意 给出一棵有边权的树，你每次可以选择一条链让所有的边异或上同一个值，求最少的操作次数使得所有边的权值都为$0$。 \(2\leq n\leq 10^5,0\leq w<16\) 解题思路 一条边的 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6242 题目大意 给出一个长度为$n$的序列$a$，$m$次要求支持操作 区间加上一个值$k$ 区间所有$a_i$变为$min{a_i,k}$ 区间求和 区间求最大值 区间求历史最大值 \(1\leq n,q\le 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF750E 题目大意 给出一个长度为$n$的数字字符串，$q$次询问给出其的一个子串$t$，询问至少要删除多少个数字才能使得其中包含$2017$这个子序列却不包含$2016$这个子序列。 \(1\leq n,q\le 阅读全文