QuantAsk

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

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7560 题目大意 有$n$个队列，要求支持操作： 往$[L,R]$的队列中插入$k$个$c$。 出队$[L,R]$中的$k$个元素。（如果不足$k$个就全部出队） 求第$a$个队列中的第$b$个元素。 \(1\le 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6118 题目大意 给出一棵$n$个点的树，对于一个点$x$来说，独特的点$y(y\neq x)$是指不存在$z$使得$dis(y,x)=dis(z,x)$，其中$x\neq z,y\neq z$。 每个点有个颜色， 阅读全文

摘要： 正题 题目链接:https://loj.ac/p/3005 题目大意 有一个长度为$n$的括号串$S$，其中包括[]和<>两种括号类型，一个合法的括号串要求同类型的括号一一对应。 你每次可以询问$S$中的一个字符并且传递一个$[0,2^{22})$的数字到下一次。 你的程序每次只知道字符串长度$n$ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P8347 题目大意 给出一棵树，两个人轮流操作。 操作者可以选择一个点删除，然后选择一个剩下的连通块，删除其他连通块。 操作完成后只剩下一个点的人失败，求是否先手必败。 \(1\leq T\leq 5,1\leq n 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1276F 题目大意 给出一个长度为$n$的字符串$S$，现在依次进行如下操作 取出$S$的一个子串$T$。 将$T$中的一个字符替换成$*$号（也可以不替换） 求最后有多少种不同的$T$。 解题思路 发现最终其实 阅读全文

摘要： 正题 题目链接:http://pjudge.ac/contest/951/problem/21655 题目大意 给出一张$n$个点的简单无向图，每条边的两个方向具有不同权值。求一个权值和最小的定向方案使得整张图强连通。 \(1\leq n\leq 18,-1\leq a_{i,j}\leq 10^6 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6803 题目大意 给出一棵$n$个点的树，把它复制出$D+1$层，编号为$[0,D]$，然后每一层随机一个点向下一层随机一个点连边。 然后从第$0$层的$1$号点出发，两个人轮流操作走向一个之前没有走过的点，求有多 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P8329 题目大意 有两棵$n$个点的有根树。 第一棵根为$1$，第$i$个点的父亲在$[1,i-1]$中。 第二棵根为$n$，第$i$个点的父亲在$[i+1,n]$中。 每个点都恰好在一棵树中作为叶子。 求方案数对 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P8330 题目大意 给出一个长度为$n$的序列$a$，你可以选择其中一个区间将其加上任意整数，要求这个序列的众数出现次数最多。 输出最多次数和可能的众数。 \(1\leq n\leq 2\times 10^5,1\l 阅读全文