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

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

Link. Codeforces Luogu 评论区一位老哥做法 Description. 给定一个长度为 \(n\) 的序列，是一个 \([l,\dots,r]\) 的排列。 给定 \(n\) ...

Description 给出一棵无权树（可理解为边权为 \(1\)）。 你需要选取三个点 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度 ...

前置：CTS2019D2T3 先进行一个转化：初始认为树上没有边，每个节点权值为 \(1\)。枚举一个长度为 \((n-1)\) 的边集排列，按照这个排列依次加入每条边，加入一条边时将这条边所连 ...

CF1601F Two Sorts 给定 \(n\)，将 \(1\sim n\) 按照字典序排序，\(a_i\) 表示第 \(i\) 小的数，求： \[\left(\sum_{i=1}^{n} ((i-a_i)\bmod 998244353)\right) \bmod 10^9+7 ...

题意：\(f(x) = \text{abs}(\text{sin}(\frac{p}{q} \pi x))\)，给定$a,b,p,q$，求$x\in[a,b]$最大的$f(x)$。 题解：div2都这么仙了吗。。。 根据高中数学知识可以推出要求的就是使得$\frac{px \mod q ...

CF1153F Serval and Bonus Problem 官方的解法是\(O(n ^ 2)\)的，这里给出一个\(O(n \log n)\)的做法。 首先对于长度为\(l\)的线段，显然它的答案就是长度为\(1\)的线段的答案\(\times l\)，这样做只是为了方便计算。 考虑 ...