傳送門 最小值最大考慮二分答案，不難發現當最小值\(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 ...