上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 65 下一页
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P2490 题目大意 一个长度为$n$的棋盘上放下$k$个棋子。 第一个要是白色,下一个要是黑色,在下一个是白色以此类推。 先手操控白,后手操控黑。白色只能往右,黑色只能往左。每次操作的可以移动$d$个棋子任意步。 求 阅读全文
posted @ 2021-03-29 18:34 QuantAsk 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3337 题目大意 $n$个地方可以建立塔也可以不建立塔,第$i$个位置建立需要消耗$C_i$元 $m$个限制要求在某个区间内的塔的数量超过$D_i$ \(1\leq n\leq 1000,1\leq m\leq 1 阅读全文
posted @ 2021-03-29 16:36 QuantAsk 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:http://noi.ac/problem/2266 题目大意 给出$n$个点的一棵树,有一些边上有中转站(边长度为$2$,中间有一个中转站),否则就是边长为$1$。 $m$次询问一个东西从$x$出发走到$y$,每隔$k$步中转站会关闭一次($k$的倍数步走完后不能在中转站上)。求在 阅读全文
posted @ 2021-03-29 08:39 QuantAsk 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://ac.nowcoder.com/acm/contest/11169/E 题目大意 给出$n$个三元组$(a_i,b_i,c_i)$。 要求选出一个集合$S$,要求 \(\left(\sum_{i\in S}a_i\right)\leq P,\left(\sum_{i\ 阅读全文
posted @ 2021-03-27 15:10 QuantAsk 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4707 题目大意 $n$个物品,每次生成一种物品,第$i$个被生成的概率是$\frac$,求生成至少$k$种物品的期望次数。 \(1\leq n\leq 1000,max\{n-10,1\}\leq k\leq n 阅读全文
posted @ 2021-03-27 08:07 QuantAsk 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5137 题目大意 $T$组数据给出$n,a,b,p$求 \(\left(\sum_{0=1}^na^ib^{n-i}\right)\%p\) \(1\leq T\leq 10^5,1\leq n,a,b,p\leq 阅读全文
posted @ 2021-03-25 21:35 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7444 题目大意 一个长度为$n$的排列,已知每个$c_i$表示那个排列中$mex$为$i$的区间个数。求满足条件的排列个数 \(1\leq n\leq 5\times 10^5,c_i\geq 0,\sum_{i 阅读全文
posted @ 2021-03-25 18:43 QuantAsk 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF755G 题目大意 $n$个东西排成一排,每个组可以选择一个单独的物品或者两个连续的物品,一个物品不同同时在两个组里,但是可以不在组里。对于$i\in[1,k]$求分成$i$组的方案数。 \(1\leq n\leq 阅读全文
posted @ 2021-03-25 18:42 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://ac.nowcoder.com/acm/contest/11161/C 题目大意 $n$个点加$m$条边使得不存在环,每种方案的权值是所有联通块的大小乘积。 求所有方案的权值和。 \(1\leq n\leq 10^9,1\leq m\leq 10^7\) 解题思路 就 阅读全文
posted @ 2021-03-25 18:40 QuantAsk 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF643F 题目大意 题目有点奇怪就直接放翻译了 有 \(n\) 只熊和若干桶果汁和恰好一桶酒,每一天每只熊会选择一些桶(可能不选)并各喝一 杯,喝到酒的熊会去睡觉并不再回来,通过这个信息,熊们想知道哪个桶里是酒。 阅读全文
posted @ 2021-03-25 18:39 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑
上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 65 下一页