QuantAsk

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4199 题目大意 给出一个只包含$a,b$的字符串 求有多少个不连续的回文子序列（字母回文，位置对称） \(1\leq n\leq 10^5\) 解题思路 这个不连续一看就很nt，考虑求出所有的再减去连续的 对于每 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4640 题目大意 $n$种物品，其中$t$种物品是有个数限制的，第$i$种限制为$b_i$，求选出$m$个物品的方案数$% p$的值 \(1\leq n,m,b_i\leq 10^9,0\leq t\leq 15, 阅读全文

摘要： 正题 题目链接:http://noi.ac/problem/2139 题目大意 给出$n$个数字的序列$a_i$。然后选出一个不降子序列最大化子序列的$a_i$和减去没有任何一个数被选中的区间数量。 \(1\leq n\leq 10^6,1\leq a_i\leq 10^8\) 解题思路 嗯，考虑朴 阅读全文

摘要： 正题 题目链接:http://noi.ac/problem/2144 题目大意 给出一个字符串$s$和一个序列$a$。将字符串$s$的所有本质不同子串降序排序后，求有多少个区间$[l,r]$使得子串$s_{l,r}$排名等于$a_{l\sim r}$的和。 \(1\leq n\leq 2\times 阅读全文

摘要： 正题 题目链接:https://uoj.ac/problem/33 题目大意 给出$n$个点的一棵树 定义$f(x,y)=gcd(\ dis(x,lca),dis(y,lca)\ )$。 对于每个$i$求有多少对$f(x,y)=i(x<y)$ \(1\leq n\leq 10^5\) 解题思路 首先 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P2490 题目大意 一个长度为$n$的棋盘上放下$k$个棋子。 第一个要是白色，下一个要是黑色，在下一个是白色以此类推。 先手操控白，后手操控黑。白色只能往右，黑色只能往左。每次操作的可以移动$d$个棋子任意步。 求 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3337 题目大意 $n$个地方可以建立塔也可以不建立塔，第$i$个位置建立需要消耗$C_i$元 $m$个限制要求在某个区间内的塔的数量超过$D_i$ \(1\leq n\leq 1000,1\leq m\leq 1 阅读全文

摘要： 正题 题目链接:http://noi.ac/problem/2266 题目大意 给出$n$个点的一棵树，有一些边上有中转站（边长度为$2$，中间有一个中转站），否则就是边长为$1$。 $m$次询问一个东西从$x$出发走到$y$，每隔$k$步中转站会关闭一次（$k$的倍数步走完后不能在中转站上）。求在 阅读全文

摘要： 正题 题目链接:https://ac.nowcoder.com/acm/contest/11169/E 题目大意 给出$n$个三元组$(a_i,b_i,c_i)$。 要求选出一个集合$S$，要求 \(\left(\sum_{i\in S}a_i\right)\leq P,\left(\sum_{i\ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4707 题目大意 $n$个物品，每次生成一种物品，第$i$个被生成的概率是$\frac$，求生成至少$k$种物品的期望次数。 \(1\leq n\leq 1000,max\{n-10,1\}\leq k\leq n 阅读全文