摘要：
正题 题目链接: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
阅读(50)
评论(2)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF388C 题目大意 有$n$堆卡片，第$i$堆有$s_i$张，给出每张卡的权值。现在先手选择一堆取走堆底的牌，然后后手选择一堆取走堆顶的牌，直到所有牌被取走。在双方都要求最大化取走的牌的权值的情况下求先后手的权值。 阅读全文
posted @ 2021-10-14 18:23
QuantAsk
阅读(70)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P1852 题目大意 一个数轴上有$3$个跳棋，你每次可以将一个跳棋跳到另一个跳棋对称的位置，但是不能一次跨过两个棋子。给出初始状态，和目标状态，求最小步数。 坐标的绝对值不超过$10^9$ 解题思路 首先排序+差分一 阅读全文
posted @ 2021-10-14 14:27
QuantAsk
阅读(104)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/20110/D 题目大意 求一个长度为$n$的字符串的所有子串的$border$长度和。 \(1\leq n\leq 10^5\) 解题思路 考虑到两个相同的子串会作为一个子串的$border$，所以问题可以变为 阅读全文
posted @ 2021-10-14 07:25
QuantAsk
阅读(108)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/20110/C 题目大意 一个长度为$n$的字符串$S$，$S$中存在一些$?$，有$N/O/I/P$四个字符作为字符集，每对相邻的字符会产生不同的贡献，现在要求所有权值不小于$x$的字符串中字典序第$k$大的。 阅读全文
posted @ 2021-10-14 07:13
QuantAsk
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号