摘要： Math & DP & Data structure & Graph & Geometry & Game 表演者: magicat 💕 nannan 目錄 Math & DP & Data structure & Graph & Geometry & GameHead快讀1快讀2快讀3模板1模板2 閱讀全文

摘要： 快排思想O(N)求第k大數 int quicksort(int l,int r,int k) { int midv = a[(l+r)>>1]; int i = l,j = r; while(i <= j) { while(a[i] < midv)i++; while(a[j] > midv)j-- 閱讀全文

摘要： 置換環 作用：求解數組排序元素間所需最小交換次數這類問題。 思想：置換環將每個元素指向其排序后應在的位置，最終首位相連形成一個環（若數字在最終位置，則其自身成環），可知元素之間的交換只會在同一個環內進行，而每個環內的最小交換次數為\(環上元素個數-1\)。 則總交換次數：\(ans = \sum_{ 閱讀全文

摘要： Codeforces Round 981 (Div. 3)ABCDE A. Sakurako and Kosuke 藕是看樣例直接猜了結論😜 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; ty 閱讀全文

摘要： 2024 江西省賽 ACGHJK A. Maliang Learning Painting 思路:簽到，加起來就行了。 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long l 閱讀全文

摘要： The 19th Heilongjiang Provincial Collegiate Programming Contest BDIJK B. String 思路：連續的3個可以刪掉，類似括號匹配，用棧模擬即可。 // AC one more times // nndbk #include <bi 閱讀全文

摘要： 河南萌新聯賽2024第（二）場 ADEFGHIJ A-國際旅行Ⅰ 思路：因為都是連通的，所以直接排序就行了。 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long l 閱讀全文

摘要： 2020 CCPC河南省賽 A - 班委競選 簽到不多說 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7 閱讀全文

摘要： The 2024 CCPC National Invitational Contest (Northeast) ADEJ A.PaperWatering 思路：有兩種類型的操作，對一個數開根號或平方。 平方沒有什么問題，開根號由于是向下取整再平方就會產生不一樣的數。 那么做法也很簡單了。 對于一個數 閱讀全文

摘要： Codeforces Round 978 (Div. 2) C輪廓DP C. Gerrymandering 思路：考慮有哪些情況呢？ 發現結尾只有三種情況，0.平的，1.上凸，2.下凸。 那么每一種后面能出現什么呢？ 這樣看起來就好寫啦。 // AC one more times // nndbk 閱讀全文

摘要： 2024CCPC長春邀請賽IGLE I. The Easiest Problem 簽到 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ll; const in 閱讀全文