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

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

设 \(m = p_0^{k_0}\)。如果 \(p_0 \mid p\) 那么 \(p^e=km+x\) 的条件只有在 \(e=0\) 的时候对 \(1\) 会产生约束，其余的约束都被包含在了 \( ...

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

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 ...

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

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