传送门 最小值最大考虑二分答案，不难发现当最小值\(mid\)确定之后，原点到所有直线的距离一定都是\(mid\)时才是最优的，也就是说这些直线一定都是\(x^2+y^2=mid^2\)的切线。 ...

题意：有一个长为n的01串，两个人轮流操作，每个人可以把某个长度为m的区间变成相同颜色，谁在操作后整个串颜色相同就赢了。问最后是谁赢？（有可能平局） 思路：容易发现，如果第一个人不能一击必胜，那么他 ...

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

题目 这不线段树合并板子题吗 或许我们还可以直接\(dsu\ on\ tree\)，对\(dsu\)里的桶可持久化，这样就是空间时间都多一个\(log\) 主席树的做法巧妙的一批，我们可以以 ...

题面 CF1437F Emotional Fishermen 给 \(n\) 个数的序列 \(a_i\)，求有多少种 \(n\) 个数的排列 \(p_i\)，使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...

题面：https://www.luogu.com.cn/problem/CF639F 题意：给一张无向图（不保证联通），每次选定一些点， 并在图中加一些边，问加边后这些点能否在一个边双内。 \(n\),\(m\),\(\sum\)n1,\(\sum\)m1\(\leq\) \(3e5\)。 题解 ...

Link. CodeforcesF1 CodeforcesF2 LuoguF1 LuoguF2 Description. 有一个长度为 \(n\) 的序列，求每个严格递增子序列异或值的并。 F1 : \(n\le 10^5,V\le 500\) F2 : \(n\le 10^6,V\le ...

题意 给一座山 初始高度为 \(d\) 有 \(n\) 个人 每个人有属性 \(a,s\) 表示他最高能爬上高度 \(d\) 小于等于 \(s\) 的山，他爬完山后，山的高度 \(d=max(a,d ...