原创 Codeforces Global Round 26 D ''a'' String Problem（思維）
這題思維性很強，沒搞出來，純記錄一下。看題解看了很久纔看懂。代碼補充了幾個例子幫助理解。思路可以參考Codeforces Global Round 26 (A - E) - Lu_xZ - 博客園 (cnblogs.com) 1 #de
2024-06-15 14:14:03
原创 HDU 3642 （掃描線、三維體積相交）
題意 在三維空間中給你n個長方體，求空間中被這些長方體覆蓋至少3次以上的區域的總體積。 思路 這題沒給數據組數T的範圍，大致看了一下其他人的都是枚舉z來做的，所以我這邊也是同樣的做法轉換成二維的掃描線來做，數組ci表示區間i被覆蓋ci次的標
2024-06-13 14:15:43
原创 HDU 1255（掃描線、線段樹區間修改）
Problem - 1255 (hdu.edu.cn) 題意 在二維平面座標軸上輸入n個矩形，問被這n個矩形覆蓋了兩次或兩次以上的區域的面積總和。 給的題意有點問題，實際輸入是矩形的左下和右上，另外樣例1應該輸出7.62. 思路 掃描線，這
2024-06-12 14:19:49
原创 P1355 神祕大三角（凸包）
P1355 神祕大三角 - 洛谷 | 計算機科學教育新生態 (luogu.com.cn) 隊友推薦的，算是入門凸包，就是用叉積判斷一下點是否相對每條邊都在凸包的邊的左側。 1 #include <bits/stdc++.h> 2
2024-06-09 14:13:17
原创 Codeforces Round 950 (Div. 3)G. Yasya and the Mysterious Tree（字典樹處理區間異或值）
Problem - G - Codeforces 存個字典樹板子。 1 #include <bits/stdc++.h> 2 3 using i64 = long long; 4 5 constexpr int N
2024-06-08 14:10:12
原创 Codeforces Round 949 (Div. 2)D. Turtle and Multiplication（歐拉路徑、線性篩、思維構造）
Problem - D - Codeforces 思路 補充官方正解，主要解釋一下爲什麼可以轉化爲求完全圖的歐拉路徑。題目要求構造的數的種數最少，相當於對於當前的m來說要儘可能構造出最長的序列長度，所以一定儘量要是完全圖。其次要求不
2024-06-08 14:10:12
原创 leetcode 377. 組合總和 Ⅳ（dp）
377. 組合總和 Ⅳ - 力扣（LeetCode） dp，跟完全揹包反着來，可以當作是爬樓梯來做，相當於每次爬的樓梯數是從數組種選的。 1 #define IO std::ios::sync_with_stdio(0),cin.tie
2024-06-04 14:10:54
原创 反轉鏈表（遞歸和迭代兩種實現）
1 #define IO std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) 2 #define bug(x) cout<<#x<<" is "<<x<<endl; 3 #incl
2024-06-04 14:10:53
原创 leetcode 3165. 不包含相鄰元素的子序列的最大和（線段樹）
思路 題目中不相鄰子序列和的最大值是滿足加和性質的，考慮使用線段樹，這裏我用了4顆線段樹，sum[o][l][r]中l=0和l=1分別表示當前區間是否選取左端點作爲子序列的一部分，r=0和r=1分別表示當前區間是否選取右端點作爲子序列的一部
2024-05-29 14:11:09
原创 賽克oj 1528（二叉搜索樹）
賽氪OJ-專注於算法競賽的在線評測系統 (saikr.com) 題目描述 小明初始的二叉搜索樹是空樹，他有一個長度爲2∗𝑛2∗n的排列𝑝p，按照順序依次插入𝑝1,𝑝2,⋯ ,𝑝𝑛p1,p2,⋯,pn，形成一個大小爲𝑛n的二叉搜
2024-05-28 14:10:19
原创 賽克oj 1540 開心消消樂（並查集、模擬、回溯）
賽氪OJ-專注於算法競賽的在線評測系統 (saikr.com) 題目描述 近來，小明的班上風靡着一款名爲“開心消消樂”的遊戲，爲了成爲大家眼中的超人，小明開始瘋狂研究這款遊戲的玩法。 遊戲的場景是一個𝑛×𝑚n×m的正方形矩陣，其中有着
2024-05-28 14:10:19
原创 賽克oj 1541（線性篩、約數個數）
賽氪OJ-專注於算法競賽的在線評測系統 (saikr.com) 題目描述 小明在學校學了質數和合數的知識後，便想知道對於任意的一個數N，將其拆分爲一個質數與一個合數相加的結果，有幾種拆法？ 但後來想想又覺得太簡單了，於是他追加了一些條
2024-05-28 14:10:19
原创 賽克 1530（環形dp）
賽氪OJ-專注於算法競賽的在線評測系統 (saikr.com) 枚舉第一張卡片是由法力值降低還是法力值上升得到的，一共有4種情況，d[i][j][0]表示第i個卡牌選第j個法力值並且上一個卡牌的法力值大於j的所獲得的前i個卡牌的最大運氣值；
2024-05-27 14:10:21
原创 賽克oj The diameter of a rectangle（笛卡爾樹）
賽氪OJ-專注於算法競賽的在線評測系統 (saikr.com) 這題是hduoj 1506的加強版，區別在於寬度不是固定爲1了，思路差不多，也是使用笛卡爾樹。參考hduoj 1506（笛卡爾樹） - Venux - 博客園 (cnblogs
2024-05-26 14:10:21
原创 hduoj 1506（笛卡爾樹）
Problem - 1506 (hdu.edu.cn) 題意 座標軸給定一些矩形，緊密排在一起，每個矩形寬度固定爲1，問形成的圖案中最大可以組成的矩形面積。 思路 常規思路是可以用單調棧分別找兩邊的合法邊界，這裏使用笛卡爾樹。笛卡爾樹實現了
2024-05-26 14:10:21