\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 對兩條鏈的 \(\operatorname {lca}\) 是否相同進行分類討論。下面 \(x\) 的鏈指 \(\operatorname {lca}(s,t)=x\) 的鏈，鏈 \((s,t ...

設 \(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 ...

題面：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 ...

的記錄 CF1588F Jumping Through the Array 給定一個長為 \(n ...

Link. Codeforces Luogu 評論區一位老哥做法 Description. 給定一個長度為 \(n\) 的序列，是一個 \([l,\dots,r]\) 的排列。 給定 \(n\) ...