03 2022 档案
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF838C 题目大意 一个字符串$s$，两个人轮流操作，每次每个人可以选择删掉一个字符或者重排列这个字符串，但是不能出现之前出现过的字符串，不能操作者输。 求有多少个长度为$n$且字符集大小为$k$的字符串使得先手必
阅读全文
摘要：正题 题目链接:https://loj.ac/p/3077 题目大意 给出$n$个点$m$条边的一张简单无向图，求是否存在两个长度相等的简单环。 \(1\leq n\leq 10^4,1\leq m\leq 10^6\) 解题思路 先考虑一个暴力的做法，我们暴力搜索图上的所有环，记$c_i$表示长度
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1654F 题目大意 给出一个长度为$2n$的字符串$s$（下标为$0\sim 2n-1$） 你要找到一个$x$满足$t_{i}=s_{i\ xor\ x}$，并且$t$的字典序最小。 \(1\leq n\leq
阅读全文
摘要：正题 题目链接:https://loj.ac/p/6518 题目大意 一个长度为$n$的序列$a$，你可以花费$1$的代价让一个数$+1$或者$-1$，给出$m$个限制形如第$k$个数要是区间$[l,r]$的最大/最小值。 求满足所有限制的最小代价 \(1\leq n\leq 5000,1\leq
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1369F 题目大意 $T$次游戏，每次给出一个$s$和$t$，两个人轮流操作，可以让$s=s+1$或者$s=s\times 2$，如果$s>t$的话那个人就输了。 每次输的人将作为下一次的先手，最后一把决定胜负。
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1039E 题目大意 给出$n$个数的序列，$m$次询问至少将这个序列分成多少段才能满足每一段的和不超过$w-q_i$。 \(1\leq n,m\leq 10^5,1\leq w,a_i\leq 10^9\) 解题
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P8208 题目大意 给出$n$个点若干条边的一张图中，一个人在$1$开始随机游走$t$步。 如果他到达一个点他曾经到达过的点，那么就会产生它上次在这个点走向的点的编号的贡献。 求期望贡献。 \(1\leq n\leq
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P8207 题目大意 有编号为$[L,R]$区间的点，连接两个点$x,y$边权的为$LCM(x,y)$，求这张图的最小生成树。 \(1\leq L\leq R\leq 10^6,R-L\leq 10^5\) 解题思路
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P8215 题目大意 有$2\times n$个人，第$2\times i-1$和第$2\times i$个人一组，然后每个人可以选择愿不愿意合作，愿意需要付出$c_i$代价，不愿意是$d_i$代价，如果两个人都愿意，
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P6466 题目大意 给出$k$个长度为$n$的有序序列，$q$次询问给出$x$，求所有序列中$x$的后继的异或和。 强制在线 \(1\leq k\leq 100,1\leq n\leq 10^4,1\leq q\le
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF573E 题目大意 给出一个长度为$n$的序列$a$，求它的一个子序列$b$，要求最大化 \(\sum_{i=1}^{|b|}b_i\times i\) \(1\leq n\leq 10^5,|a_i|\leq 1
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4229 题目大意 求有多少个长度为$n$的序列$a$，满足$\forall i\in[1,n],a_i\in[1,A]$，还有$Q$个限制形如 \(\max\{a_j\}(j\in[l_i,r_i])=m_i\)
阅读全文
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT2339 题目大意 给出$n$个点$m$条边的一张无向图，然后有一张$n\times n$的图，每个点是一个二元组$(a,b)\(。\)(a,b)\(和\)(c,d)$连边当且仅当$a$和$c$有连边，$b$和$d
阅读全文
浙公网安备 33010602011771号