needna

摘要： 題意 給一棵樹，每個點有編號，現在有一種樹 \(f(l,r)\)，形如把編號在 \([l,r]\) 之間的點連成最小生成樹。 然后給一些詢問，形如 \(q(L_i,R_i)\)。他想知道有多少種不同的 \(f(l,r)\)，其中 \(L_i\le l\le r\le R_i\)。 稱 \(f\) 相 閱讀全文

摘要： https://www.luogu.com.cn/problem/CF1214H 小思維+corner 考慮怎么染色，先找到直徑，直徑肯定是輪換染色，然后找到中心， 拉出來相同 dep 染一個顏色就行，這樣如果寄了肯定無解了。 https://www.luogu.com.cn/problem/CF1 閱讀全文

摘要： t1 cf題面 你醒了，發現全世界 OI 能力下降 \(10^6\) 倍，只有今日聯考受影響。于是你打開 statement.pdf，準備閃擊聯考。 聯考大軍向你襲來，作為八校最強的 OIer，你準備在若干位置發動“閃擊”。 聯考大軍中，每一場聯考 \(i\) 都有一個編號 \(p_i\)，\(p\ 閱讀全文

摘要： 題面 方法一 首先預處理每個子集是否成團，然后枚舉子集即可 \(O(3^n+n2^n)\)。 方法二 考慮 meet in the middle，左側處理處每個子集是否成團，右側處理每個子集是否成團，然后枚舉其子集成團數量，最后在枚舉左側合法子集，貢獻是這個子集關于右側集合的合法集合的子集成團數量， 閱讀全文

摘要： t1 題意 有 \(q\) 個人在一個神秘的迷宮中尋寶，每個人都從某一個位置開始，尋找屬于自己的寶藏。 這個迷宮可以描述為一個 \(n \times m\) 的網格圖，從上到下第 \(x\) 行，從左到右第 \(y\) 列的位置用 \((x, y)\) 表示。 每個人可以在迷宮中移動若干次，每次可以 閱讀全文

摘要： 1 模擬賽 把雙向掃描線寫了 2 rabbit_mygo 模擬賽 3 rabbit_mygo 推薦題 4 自己找的題 做兩~四道然后標簽里的 t1 題意 現在有兩個項鏈 \(s\) 和 \(t\)，其中的每一顆珠子都可以用一個小寫英文字母表示。現在，你需要幫敖丙從項鏈 \(s\) 中拿走一些珠子，使 閱讀全文

摘要： t1 題意 給定一個有向圖，含 \(n\) 個頂點、\(2n\) 條邊，且每個頂點恰有 \(2\) 條入邊和 \(2\) 條出邊。從中刪去 \(n\) 條邊，使每個頂點恰剩 \(1\) 條入邊和 \(1\) 條出邊。求滿足條件的刪邊方案數，對 \(998244353\) 取模。 對于所有數據，滿足 閱讀全文

摘要： チーム分け 題面 題意 每個點有限制形如這個點分的組人數 \(\le a_i\)，問合法方案數。\(n\le 1000\) 題解 一個組內的限制只與 \(a_i\) 最小的元素相關，不妨將 \(a_i\) 從大到小排序延后計算貢獻。 設 \(dp_{i,j}\) 表示考慮完前 \(i\) 個人，有 閱讀全文

摘要： P8315 題面 教訓，先看數據范圍。 考慮直接容斥，枚舉不合法的方案數。對于一種選擇，其答案是 \(k^{n-c}\) 其中 \(c\) 是邊數，然后容斥就完了。 P3732 題面 數據隨機是這題的突破口，考慮只維護前后 \(40\) 位的值。我們習慣性離線下來，按照 \(r\) 排序，然后掃描線 閱讀全文

摘要： P14046 題面 考慮到對于一個會放回書的點，其一定滿足單調性，考慮用這個東西做題。 那我們就考慮求出來這個單調的分界點就可以在復雜度正確的情況下做了。 考慮直接算出分界點，就是 \(lst_i\to i\) 中的顏色數量。直接掃描線 \(+\) BIT 就好了。 然后算答案是區間 \(+\)，單 閱讀全文