題意 題目鏈接 給出\(n\)個數，問最少選幾個數，使他們的\(gcd = 1\) Sol 好神仙啊qwq。 首先，如果答案存在，那么最多為\(7\)(因為前\(7\)個質數乘起來\(>= 3e5\)) 考慮dp，設\(f[i][j]\)表示選了\(i\)個數，他們\(gcd ...

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

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