QuantAsk

2021年10月16日

摘要：正题题目链接:https://ac.nowcoder.com/acm/contest/11193/G 题目大意给出$n$个长度为$m$的数组，然后你每次可以进行差分（不会改变数组长度那种）和前缀和。如果两个数组可以在模$998244353$意义下操作成同一个数组，那么这两个同源，求所有的同源数阅读全文

posted @ 2021-10-16 08:07 QuantAsk 阅读(50) 评论(0) 推荐(0)

P5008-[yLOI2018]锦鲤抄【tarjan】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5008 题目大意给出$n$个点$m$条边的一张有向无环图，你每次可以选择一个有入度的点获取其点权然后删除这个点。求能取$k$次的情况下最大能获得的权值和。 \(1\leq n\leq 5\times 10^5+4 阅读全文

posted @ 2021-10-16 07:57 QuantAsk 阅读(27) 评论(0) 推荐(0)

2021年10月15日

P1232-[NOI2013]树的计数【思维】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P1232 题目大意给出$n$个点的树的$dfs$序和$bfs$序，求所有合法的树的平均深度。 $1\leq n\leq 2\times 10^5$ 解题思路 $bfs$应该是最好开始考虑的，因为$bfs$序的深阅读全文

posted @ 2021-10-15 16:13 QuantAsk 阅读(58) 评论(0) 推荐(0)

P4370-[Code+#4]组合数问题2【数学,堆】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4370 题目大意求满足$m\leq n\leq a$的情况下，前$k$大的$\binom{n}{m}$的和。 $1\leq n\leq 10^6,1\leq k\leq 10^5$ 解题思路首先想到的是$\ 阅读全文

posted @ 2021-10-15 10:43 QuantAsk 阅读(36) 评论(0) 推荐(0)

CF1153F-Serval and Bonus Problem【dp,数学期望】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF1153F 题目大意在有$n$个区间的左右端点在$[0,l)$范围内随机，求被至少$k$个区间覆盖的期望长度。 $1\leq n,k\leq 2000,1\leq l\leq 10^9$ 解题思路长度为$l 阅读全文

posted @ 2021-10-15 08:53 QuantAsk 阅读(50) 评论(0) 推荐(0)

2021年10月14日

CF388D-Fox and Perfect Sets【dp,线性基】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF388D 题目大意给出$k$，求有多少个集合$S$满足$S\sube [1,k]$且 $a\in S,b\in S\Rightarrow a\ xor\ b\in S$ \(1\leq k\leq 10^9\ 阅读全文

posted @ 2021-10-14 20:14 QuantAsk 阅读(48) 评论(2) 推荐(0)

CF388C-Fox and Card Game【博弈论,结论】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF388C 题目大意有$n$堆卡片，第$i$堆有$s_i$张，给出每张卡的权值。现在先手选择一堆取走堆底的牌，然后后手选择一堆取走堆顶的牌，直到所有牌被取走。在双方都要求最大化取走的牌的权值的情况下求先后手的权值。阅读全文

posted @ 2021-10-14 18:23 QuantAsk 阅读(43) 评论(0) 推荐(0)

P1852-跳跳棋【思维,差分,二分】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P1852 题目大意一个数轴上有$3$个跳棋，你每次可以将一个跳棋跳到另一个跳棋对称的位置，但是不能一次跨过两个棋子。给出初始状态，和目标状态，求最小步数。坐标的绝对值不超过$10^9$ 解题思路首先排序+差分一阅读全文

posted @ 2021-10-14 14:27 QuantAsk 阅读(96) 评论(0) 推荐(0)

2021牛客OI赛前集训营-提高组(第五场)D-牛牛的border【SAM】

摘要：正题题目链接:https://ac.nowcoder.com/acm/contest/20110/D 题目大意求一个长度为$n$的字符串的所有子串的$border$长度和。 $1\leq n\leq 10^5$ 解题思路考虑到两个相同的子串会作为一个子串的$border$，所以问题可以变为阅读全文

posted @ 2021-10-14 07:25 QuantAsk 阅读(104) 评论(0) 推荐(0)

2021牛客OI赛前集训营-提高组(第五场)C-第K排列【dp】

摘要：正题题目链接:https://ac.nowcoder.com/acm/contest/20110/C 题目大意一个长度为$n$的字符串$S$，$S$中存在一些$?$，有$N/O/I/P$四个字符作为字符集，每对相邻的字符会产生不同的贡献，现在要求所有权值不小于$x$的字符串中字典序第$k$大的。阅读全文

posted @ 2021-10-14 07:13 QuantAsk 阅读(105) 评论(0) 推荐(0)

我很菜

公告