QuantAsk

摘要： 正题 题目大意 给出$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\ 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7137 题目大意 有两个人，有$n$个蛋糕，第$i$个蛋糕大小为$a_i$。 每一次第一个人可以选择一个蛋糕把它切成任意大小的两份（一份可以为空）。 然后第二个人有$m$次机会优先选择一份拿走，否则都是第一个人先拿 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF702F 题目大意 有$n$个物品，第$i$个价格为$c_i$，质量为$q_i$。 然后有$m$个询问，假设一个人有$v_i$块，他每次会买他能买得起的$q_i$最大的（如果相同就$c_i$最小的）物品购买，直到买 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3835 题目大意 一个空可重集，要求支持 插入一个数$x$ 删除一个数$x$ 询问一个数$x$的排名 询问排名第$x$的数字 询问$x$的前驱 询问$x$的后继 但是所有操作都是基于某个历史版本 \(1\leq n 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P3369 题目大意 一个空可重集，要求支持 插入一个数$x$ 删除一个数$x$ 询问一个数$x$的排名 询问排名第$x$的数字 询问$x$的前驱 询问$x$的后继 \(1\leq n\leq 10^5,1\leq | 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7988 题目大意 给出一个长度为$n$的排列，开始有一个数字$x$，第一次询问回答$x<a_1$（记为$LO$）或者$x>a_1$（记为$HI$），然后继续往后问，如果$a_i$不在范围内就不询问，求对于每个$k\ 阅读全文