QuantAsk

摘要： 正题 题目链接:https://loj.ac/p/2460 题目大意 给出$n$个点$m$条边的一张无向图，每条边双向的权值不同，求一条经过的最大权值最小的欧拉回路。 \(2\leq n\leq 1000,1\leq m\leq 20000\) 解题思路 显然我们可以二分答案，考虑二分答案后我们怎么 阅读全文

摘要： 正题 题目大意 一个节点的权值定义为它度数的平方，求所有$n$个点的有标号森林的所有节点权值和。 \(1\leq n,T\leq 5\times 10^3\) 解题思路 首先因为所有节点本质相同，所以我们可以只考虑一个节点所有情况下的权值和。 然后考虑这个平方和怎么做，我们可以视为指定一个节点连出两 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6944 题目大意 有$n$颗不同颜色的宝石，每次随机选择一颗复制，重复$d$次，求最后宝石数前$r$的颜色的宝石数之和的期望值。 \(1\leq r\leq n,d\leq 300\) 解题思路 考虑一种最终状态$ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF809D 正题 题目链接:https://www.luogu.com.cn/problem/CF809D 题目大意 有一个长度为$n$的序列$a$，要求$a_i\in[l_i,r_i]$，要求使得$a$的最长严格上 阅读全文

摘要： 正题 题目大意 给出一个长度为$n$的字符串，两个串相似当且仅当可以通过每种字符置换使得它们相同。 $q$次询问这个字符串所有子串中和这个串中$s_{l,r}$子串有多少个相似的。 \(1\leq n\leq 10^5,1\leq q\leq 5\times 10^5\) 字符集是数字$0\sim 阅读全文

摘要： 正题 题目大意 给出$n\times m$的网格填着$-1\sim 4$的数字，对于将所有的$-1$填上$0\sim 4$的方案中，定义方案$X$的权值，设在相邻网格之间连线（每对只能连一条）使得每个网格连出去的边数恰好位数字的方案数为$f(X)$，那么权值为$f^2(X)$。 求所有方案的权值和， 阅读全文

摘要： 正题 题目大意 有$n$个数字开始都是$0$，要求有$q$次操作。 新建一个观测员，观测其中的$k$个数，当这$k$个数从此刻开始变化量不小于$t$时观测结束。 将第$i$个数加$v$，并输出此时观测结束的观测员编号。 强制在线 \(1\leq n,q\leq 2\times 10^5,1\leq 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7097 题目大意 有两个人在打游戏，开始时每个人有个初始伤害$x$和delay值$d$。 有$m$种道具，每个道具一个回合只能用一次，可以使当前回合玩家伤害初始伤害的$\frac{k_i}{10000}$倍数，并增 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1267G 题目大意 给出$n$个物品，你可以进行如下操作 花费$x$获得随机一个物品。 花费$c_i$获得第$i$个物品。 \(1\leq n\leq 100,1\leq x\leq 10000,\sum a_i 阅读全文

摘要： 正题 题目链接:http://codeforces.com/contest/1628/problem/A 题目大意 给出一个长度为$n$的序列$a$和一个空序列$b$，你每次可以选择$a$的一个前缀，将它的$mex$加入序列$b$的末尾，然后将$a$的这个前缀删除。 求$b$的最大字典序。 \(1\ 阅读全文