摘要:
正题 题目链接: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\) 解题思路 阅读全文