国产AV福利第一精品,亚洲日本欧美日韩中文字幕,午夜毛片不卡免费观看视频

[置頂] 算法競賽中的經典結論總結

摘要：排列的環分解單次交換操作的效果：當交換元素屬于不同環時 \(\to\) 合并兩個環當交換元素屬于同一個環時 \(\to\) 將該環分裂為兩個由于所有環的長度之和為 \(N\)，且每個環長度均為正整數，因此不同的環長度數量最多只有 \(O(\sqrt{N})\) 種位運算定義 LSB(w) 閱讀全文

posted @ 2025-09-03 16:26 V_Melville 閱讀(12) 評論(0) 推薦(0)

[置頂] dp題選做

摘要： 1. 在兩個數列之間有兩個整數數列 \(a_1,a_2,\cdots,a_n\) 和 \(b_1,b_2,\cdots,b_n\)。我們的任務是找出滿足以下條件的數列 \(c_1,c_2,\cdots,c_n\)：對 \(i=1,2,\cdots,n\)，\(a_i \le c_i \le b_ 閱讀全文

posted @ 2024-06-19 17:15 V_Melville 閱讀(21) 評論(0) 推薦(1)

[置頂] AT題選做

摘要： AGC020C. Median Sum 記原序列的總和為 \(S\) 容易發現如果把空集也考慮進去的話，在左邊任取一個子集，其和為 \(x\)，那么一定可以在右邊找到一個子集滿足它的和為 \(S - x\)。也就是說，位于權值為 \(\frac{S}{2}\) 的左右兩邊的子集是對稱的。于是，我們閱讀全文

posted @ 2024-06-07 21:43 V_Melville 閱讀(34) 評論(0) 推薦(0)

YACS2025年10月乙組

摘要： T1. 反轉枚舉反轉了多少行和列（因為行和行之間本身沒有區別，列同理），算一下是否有 \(k\) 個格子被反轉。代碼實現 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespac 閱讀全文

posted @ 2025-11-04 17:08 V_Melville 閱讀(3) 評論(0) 推薦(0)

CSP-S 2025

摘要： T1. 社團招新 \(20\) 分：\((n \leqslant 10)\) 直接用 dfs 暴力枚舉每個人加入分配到哪一個社團中。在 dfs 的過程中維護當前已經得到總評分 \(sum\)，以及當前每個社團的人數 \(c_1, c_2, c_3\) 。當找到一種分配方式后，判斷 \(\max(c_ 閱讀全文

posted @ 2025-11-04 14:38 V_Melville 閱讀(4) 評論(0) 推薦(0)

ABC430

摘要： C. Truck Driver 二分或雙指針固定區間左端點 \(l\)，找到區間中至少有 \(A\) 個 a 的最小右端點 \(r_a\)，以及區間中至少有 \(B\) 個 \(b\) 的最小右端點 \(r_b\)。顯然條件二更緊，所以用 \(r_b-r_a\) 來更新答案即可。注意，\(r_b 閱讀全文

posted @ 2025-11-02 16:38 V_Melville 閱讀(41) 評論(0) 推薦(0)

ABC429

摘要： C. Odd One Subsequence 開個桶來統計每種數的個數，答案就是 \(\sum \binom{cnt[x]}{2} \times (n-cnt[x])\) 代碼實現 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; 閱讀全文

posted @ 2025-10-26 15:49 V_Melville 閱讀(48) 評論(0) 推薦(1)

ABC428

摘要： C. Brackets Stack Query 合法括號序列需滿足以下兩個條件：左右括號數相等任意前綴中左括號數至少是右括號數一般，我們遇到左括號，記為 +1，遇到右括號，記為 -1，然后維護前綴和。那么，第一個條件就是 \(S_n = 0\)，第二個條件就是 \(\min(S_i) = 0 閱讀全文

posted @ 2025-10-22 01:20 V_Melville 閱讀(16) 評論(0) 推薦(0)

2025-CodeStar十一綜合評估CSP-S

摘要：傳送門 T4. 搬磚給定 \(n\) 個非負整數 \(a_i\)，每次可以花費 \(1\) 的代價使得一個數字加 \(1\) 或者減 \(1\)（不能被減到負數），問最少需要多少代價使得所有數字的異或值為 \(0\) 。要求多測限制：對于 \(5\%\) 的數據：\(n=2, a_i \le 閱讀全文

posted @ 2025-10-16 17:08 V_Melville 閱讀(7) 評論(0) 推薦(0)

ABC427

摘要： C. Bipartize 枚舉每個點的顏色，然后統計有多少條邊的端點顏色相同，這就是要刪除的點，取最小值即可代碼實現 #include <bits/stdc++.h> #define rep(i, n) for (int i = 0; i < (n); ++i) using namespace s 閱讀全文

posted @ 2025-10-12 14:43 V_Melville 閱讀(121) 評論(0) 推薦(0)

ABC426

摘要： C. Upgrade Required 開一個桶來維護每種版本的電腦數量，一開始每個桶中的電腦數都是 \(1\) 用變量 \(r\) 來維護“第一個可能非空的版本號”，并且 \(r\) 只會單調遞增。每次操作把 \(r\) 指向的連續若干個桶（直到 \(x\)）合并到 \(y\)，并把這些桶清空。閱讀全文

posted @ 2025-10-05 13:26 V_Melville 閱讀(66) 評論(0) 推薦(0)

YACS2025年9月甲組

摘要： T1. 整除創建一個由數對組成的數組 \(C\)，其中每個元素為 \((i, a_i) \ (1 \leqslant i \leqslant n)\)。令 \(C_{x, 1}\) 和 \(C_{x_, 2}\) 分別表示數對 \(C_x\) 的第一個（即 \(i\)）和第二個元素（即 \(a_i 閱讀全文

posted @ 2025-10-04 18:46 V_Melville 閱讀(15) 評論(0) 推薦(0)

YACS2025年9月乙組

摘要： T1. 數學作業發現 \(a-b\) 太大會很快超過題目所限的范圍，所以 \(a-b\) 值并不大。然后枚舉差值 \(d\)，發現 \(\frac{(x+d)!}{x!}\) 關于 \(x\) 單調遞增。所以可以二分判斷存不存在 \(x\) 滿足 \(\frac{(x+d)!}{x!} = n\ 閱讀全文

posted @ 2025-09-29 17:32 V_Melville 閱讀(10) 評論(0) 推薦(0)

導航

公告

2025年11月4日

2025年11月2日

2025年10月26日

2025年10月22日

2025年10月16日

2025年10月12日

2025年10月5日

2025年10月4日

2025年9月29日