上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 65 下一页
摘要: 正题 题目大意 给出$n\times m$的网格填着$-1\sim 4$的数字,对于将所有的$-1$填上$0\sim 4$的方案中,定义方案$X$的权值,设在相邻网格之间连线(每对只能连一条)使得每个网格连出去的边数恰好位数字的方案数为$f(X)$,那么权值为$f^2(X)$。 求所有方案的权值和, 阅读全文
posted @ 2022-02-05 20:10 QuantAsk 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 正题 题目大意 有$n$个数字开始都是$0$,要求有$q$次操作。 新建一个观测员,观测其中的$k$个数,当这$k$个数从此刻开始变化量不小于$t$时观测结束。 将第$i$个数加$v$,并输出此时观测结束的观测员编号。 强制在线 \(1\leq n,q\leq 2\times 10^5,1\leq 阅读全文
posted @ 2022-02-05 19:54 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7097 题目大意 有两个人在打游戏,开始时每个人有个初始伤害$x$和delay值$d$。 有$m$种道具,每个道具一个回合只能用一次,可以使当前回合玩家伤害初始伤害的$\frac{k_i}{10000}$倍数,并增 阅读全文
posted @ 2022-01-31 23:46 QuantAsk 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接: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 阅读全文
posted @ 2022-01-24 22:18 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://codeforces.com/contest/1628/problem/A 题目大意 给出一个长度为$n$的序列$a$和一个空序列$b$,你每次可以选择$a$的一个前缀,将它的$mex$加入序列$b$的末尾,然后将$a$的这个前缀删除。 求$b$的最大字典序。 \(1\ 阅读全文
posted @ 2022-01-23 11:22 QuantAsk 阅读(127) 评论(0) 推荐(1) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7137 题目大意 有两个人,有$n$个蛋糕,第$i$个蛋糕大小为$a_i$。 每一次第一个人可以选择一个蛋糕把它切成任意大小的两份(一份可以为空)。 然后第二个人有$m$次机会优先选择一份拿走,否则都是第一个人先拿 阅读全文
posted @ 2022-01-19 11:27 QuantAsk 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF702F 题目大意 有$n$个物品,第$i$个价格为$c_i$,质量为$q_i$。 然后有$m$个询问,假设一个人有$v_i$块,他每次会买他能买得起的$q_i$最大的(如果相同就$c_i$最小的)物品购买,直到买 阅读全文
posted @ 2022-01-15 08:01 QuantAsk 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3835 题目大意 一个空可重集,要求支持 插入一个数$x$ 删除一个数$x$ 询问一个数$x$的排名 询问排名第$x$的数字 询问$x$的前驱 询问$x$的后继 但是所有操作都是基于某个历史版本 \(1\leq n 阅读全文
posted @ 2022-01-11 16:54 QuantAsk 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3369 题目大意 一个空可重集,要求支持 插入一个数$x$ 删除一个数$x$ 询问一个数$x$的排名 询问排名第$x$的数字 询问$x$的前驱 询问$x$的后继 \(1\leq n\leq 10^5,1\leq | 阅读全文
posted @ 2022-01-09 18:33 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7988 题目大意 给出一个长度为$n$的排列,开始有一个数字$x$,第一次询问回答$x<a_1$(记为$LO$)或者$x>a_1$(记为$HI$),然后继续往后问,如果$a_i$不在范围内就不询问,求对于每个$k\ 阅读全文
posted @ 2022-01-04 17:08 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 65 下一页