\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 对两条链的 \(\operatorname {lca}\) 是否相同进行分类讨论。下面 \(x\) 的链指 \(\operatorname {lca}(s,t)=x\) 的链，链 \((s,t ...

题目：（luogu翻译错的很多） Alice和Bob玩游戏，每人有8张牌，牌的值为0~4。每一轮当前玩家选择自己的牌A和对手的牌B，然后将A的值变为( A + B )%5，其中A和B都不是0。 当 ...

只会 n2 做法 n2 做法就是简化题意后打个暴力... 首先化简题意，变成了要求一个序列中， 最大值 - 最小值 = 区间长度 - 1 的区间个数 数据范围很大，考虑分治，每层分治考虑过中点 ...

题目大意：给定一张$n$个点$m$条有权边的无向联通图，$q$次询问两点间的最短路 $n\le100000$,$m\le100000$,$1\le100000$,$m$-$n\le20$. 首先看 ...

昨晚的比赛题。（像我这种蒟蒻只能打打div2） 题意 　　给你$n$个物品，每一个物品$i$，有一个权值$w_i$和一个位置$a_i$，定义移动一个物品$i$到位置$t$的代价为$w_i * \l ...

CF1245F： Daniel and Spring Cleaning 题意描述: 给定区间\([L,R]\)，其中 \((0\leq L,R\leq 10^9)\)，问在区间内有多少数对\((x,y)\)满足\(x+y==x\land y\)。 输入描述： 第一行输入一个 ...

\(\text{Tip}\)：感谢此篇题解对我的巨大帮助，故记录一下式子的推导过程。 \(\text{Problem}\)：题目链接 \(\text{Solution}\)： 有多种颜色的球，且要求最后剩下的球颜色相同。故考虑枚举最后留下的球的颜色 \(x\)。 记 \(F_{i ...

的记录 CF1588F Jumping Through the Array 给定一个长为 \(n ...