QuantAsk

摘要： 正题 题目链接: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 阅读全文

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

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1677D 题目大意 对于一个排列$p_i$，定义一个序列$v=F(p)$，其中$v_i=\sum_{j=1}^{i-1}[p_j>p_i]$。 一次冒泡排序为依次对$1\sim n-1$进行：若$p_i>p_{i 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5400 题目大意 有一个$n\times m\times l$的三维网格，要在每个格子处填上一个数，要求填的数中$1\sim n\times m\times l$都恰好出现了一次。 一个极大值被定义为这个格子比其他 阅读全文

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

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5333 题目大意 给出$n$棵树，第$i$棵树有$k_i$个点，每棵树上的每个点和其它树上的所有点都有连边。 求这棵树有多少条哈密顿回路。 答案对$998244353$取模。 \(\sum_{i=1}^nk_i\l 阅读全文