needna

摘要： P10834 [COTS 2023] 題 Zadatak 這道題挺有意思的，我們首先發現這題之和黑色有關系，然后合并時類似區間的布爾運算。 所以想到線段樹合并。 然后就能做了。 trick：標記的維護很有意思，在查詢的時候我們如果其中一棵線段樹的當前節點沒有子節點，則無需 pushdown，在另一棵 閱讀全文

摘要： \[\text{給定一個長為 } n \text{ 的正整數序列 } a \text{，和一個正整數 } k \text{。求出：} \\ \max_{\substack{i - j \geq k}} \gcd(a_i, a_j) \]時間復雜度 \(O(n\ln?n)\)。 考場上沒想到這么好的做 閱讀全文

摘要： 1.總結自己之前的題目 2.找到需要提升的題目200-300道 3.學習trick 4.總結分類寫blog 5.考試總結別忘了 6. 7. 總結： blog ： 1。大致題目分類+總結 2.trick+人類智慧 3.考試/思路總結 閱讀全文

摘要： #include<bits/stdc++.h> #define eps 1e-9 #define fi first #define se second #define ls (p<<1) #define rs (p<<1|1) #define pb push_back #define mset mu 閱讀全文

摘要： 給一個序列長度為 \(k\) 的序列 \(A\) 和一個長度為 \(n\) 的排列 \(P\)。現在有 \(f(x,k)\) 表示序列 \(x\) 中的 長度為 \(k\) 的最小字典序連續段。 現在你要找到滿足以下條件的排列 \(P\) 的個數。答案對 \(998244353\) 取模。 \(A\ 閱讀全文

摘要： \(\mathbf{} \begin{Bmatrix} \frac{{\Large 朱劉模版} }{{\color{Blue}\Large Template} }\mathbf{} {No.3} \end{Bmatrix}\times{}\) NeeDna #include<bits/stdc++. 閱讀全文

摘要： 也許也可以放在t2 考察：性質觀察能力+線性dp+dp優化+單調隊列思想 題目背景： 假如要出比賽題再寫，而且我數據和std的驗證都沒搞。 題目描述： 給一個長度為 \(n\) 的序列， 現在你要把這個序列拆成若干段，且保證每一段的 \(mex\) 相同。 詢問最多能把這個區間分成幾段，和分成最多段 閱讀全文

摘要： 預估難度 水綠 對于長度為 \(n\) 的 01 串。 有多少個不同的 01 串，其中最長的 \(1\) 連續段長度恰好為 \(k\) 且最小的連續段長度也恰好為 \(k\)。 現在請你計算 \(k=0,1,2,…,n\) 時的答案。 #include<bits/stdc++.h> #define 閱讀全文

摘要： P12391\(\mathbf{} \begin{Bmatrix} \frac{{\Large LUOGU_P12391} }{{\color{Red}\Large Solution} }\mathbf{} {No.36} \end{Bmatrix}\times{}\) NeeDna 題意 給出一個 閱讀全文

摘要： P4116 Qtree3 給出 \(N\) 個點的一棵樹（\(N-1\) 條邊），節點有白有黑，初始全為白。 0 i：改變某點的顏色（原來是黑的變白，原來是白的變黑）。 1 v：詢問 \(1\) 到 \(v\) 的路徑上的第一個黑點，若無，輸出 \(-1\)。 直接樹鏈剖分+ set 維護最小黑點， 閱讀全文