CF1336F Journey
\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 对两条链的 \(\operatorname {lca}\) 是否相同进行分类讨论。下面 \(x\) 的链指 \(\operatorname {lca}(s,t)=x\) 的链，链 \((s,t ...
原文：CF893F Subtree Minimum Query
题目 这不线段树合并板子题吗 或许我们还可以直接 dsu on tree ，对 dsu 里的桶可持久化，这样就是空间时间都多一个 log 主席树的做法巧妙的一批，我们可以以深度为时间轴，以 dfs 序为下标来建树 查询的时候直接查 ,dep x k 里 dfn x lt dfn lt dfn x sum x ，由于 dfn 的限制，所以这样的点只会存在于 x 的子树里 ...
2019-03-15 19:38 0 515 推荐指数：
相关推荐
CF1190F Tokitsukaze and Powers
设 \(m = p_0^{k_0}\)。如果 \(p_0 \mid p\) 那么 \(p^e=km+x\) 的条件只有在 \(e=0\) 的时候对 \(1\) 会产生约束，其余的约束都被包含在了 \( ...
题解-CF1437F Emotional Fishermen
题面 CF1437F Emotional Fishermen 给 \(n\) 个数的序列 \(a_i\)，求有多少种 \(n\) 个数的排列 \(p_i\)，使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...
CF639F Bear and Chemistry
题面：https://www.luogu.com.cn/problem/CF639F 题意：给一张无向图（不保证联通），每次选定一些点， 并在图中加一些边，问加边后这些点能否在一个边双内。 \(n\),\(m\),\(\sum\)n1,\(\sum\)m1\(\leq\) \(3e5\)。 题解 ...
CF1582F Korney Korneevich and XOR
Link. CodeforcesF1 CodeforcesF2 LuoguF1 LuoguF2 Description. 有一个长度为 \(n\) 的序列，求每个严格递增子序列异或值的并。 F1 : \(n\le 10^5,V\le 500\) F2 : \(n\le 10^6,V\le ...
CF1602F. Difficult Mountain
题意 给一座山 初始高度为 \(d\) 有 \(n\) 个人 每个人有属性 \(a,s\) 表示他最高能爬上高度 \(d\) 小于等于 \(s\) 的山，他爬完山后，山的高度 \(d=max(a,d ...
CF1588F Jumping Through the Array
的记录 CF1588F Jumping Through the Array 给定一个长为 \(n ...
CF1562F Tubular Bells 题解
Link. Codeforces Luogu 评论区一位老哥做法 Description. 给定一个长度为 \(n\) 的序列，是一个 \([l,\dots,r]\) 的排列。 给定 \(n\) ...