QuantAsk

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT2363 题目大意 给出$n$，要求构造一个字符串$s$，使得能够找出恰好$n$个子序列使得这个子序列能划分成前后相等的两份。 要求$|s|\leq 200$，字符集为$[1,100]$ \(1\leq n\leq 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF280D 题目大意 一个长度为$n$的序列，$m$次操作 修改一个数 询问一个区间中选出$k$段不交子段使得和最大 \(1\leq n\leq 10^5,1\leq m\leq 2\times 10^5,1\leq 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF891B 题目大意 给出$n$个数字互不相同的一个序列$a$，求它的一个排列$b$，使得选出任意一个$1\sim n$的下标真子集，都有$a$的对应下标和不等于$b$的对应下标和。 \(1\leq n\leq 22 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/AT2368 题目大意 给出 \(n\) 个点 \(m\) 条边的一张无向图，然后求一条路径满足 路径长度不小于二。 路径无交。 对于所有的 \(x\) 与路径的端点相连，那么 \(x\) 在路径上。 \(1\leq 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7046 题目大意 给出一个长度为 \(n\) 的字符串，然后 \(m\) 次把它的一个子串加入集合。如果一个字符串在这个集合中作为字符串的后缀出现次数大于 \(k\) 那么这个字符串就会被计入贡献。 每次求计入贡献 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5074 题目大意 给出一个$n\times m$的网格，有的必须铺线有的不能，铺成若干条闭合回路，求方案数。 \(1\leq n,m\leq 12\) 解题思路 考虑插头$dp$，因为可以随意开回路，所以就没有严格 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4548 题目大意 $t$次询问，给出一个长度为$m$的串$S$和一个空串$T$，每次在$T$后面随机加入$1\sim n$的字符，直到$T$中出现$S$为止，求期望次数。 \(1\leq n\leq 10^5,t\ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3706 题目大意 给出 \(n\) 个长度为 \(m\) 的 \(H/T\) 串。 开始一个空序列，每次随机在后面加一个 \(H/T\) ，求每个串第一次出现的概率。 \(1\leq n,m\leq 300\) 解 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5591 题目大意 给出$n,p,k$求 \(\left(\sum_{i=0}^n\binom{n}{i}p^i\left\lfloor\frac{i}{k}\right\rfloor \right)\mod 998 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4100 题目大意 给出$n$个线性无关的向量$A_i$，然后给出$n$个向量$B_i$，求一个字典序最小的排列$p$使得将任意的$A_i$替换为$B_{p_i}$后依旧线性无关。 \(1\leq n\leq 300 阅读全文