摘要：
二分 gcd int gcd(int a,int b) { int az=__builtin_ctz(a), bz=__builtin_ctz(b), z=min(az,bz), dif; b>>=bz; while(a) { a>>=az, dif=b-a; az=__builtin_ctz(di 閱讀全文
posted @ 2024-05-13 16:12
Hypoxia571
閱讀(48)
評論(0)
推薦(1)
摘要：
是某黑色雙肩包人士的網上常用 id。 可以去任意（？）gjoi 歷史快照查看。 閱讀全文
posted @ 2023-10-09 15:29
Hypoxia571
閱讀(62)
評論(0)
推薦(0)
摘要：
記錄一下自己如何寄，lsy 不想掛大分的說（（ http://www.rzrgm.cn/ycx-akioi/p/sb-mistakes.html 負數邊權直接貪心假處理了，注意初始值和狀態對 0 的取 min。 Floyd 沒有寫 \(f[i][i]=0\) 導致算錯，記得初始化嗷。 stl 閱讀全文
posted @ 2023-08-12 23:05
Hypoxia571
閱讀(87)
評論(2)
推薦(1)
摘要：
P7390 先考慮什么樣的子結構是合法的，因為題目沒有無解，得出條件應該為 \(\sum a_i=2(n-1)\) \(1\leq a_i\leq n\) 考慮歸納證明，首先肯定存在 \(a_i=1\) 否則 \(\sum a_i\geq n\)，其實肯定存在 \(a_i>1\) 否則 \(\sum 閱讀全文
posted @ 2025-11-03 15:48
Hypoxia571
閱讀(1)
評論(0)
推薦(0)
摘要：
test32 4-A 聚集 (gather.cpp) 匹配順序排序顯然，考慮滑動 \([l',r']\)，向左右移動的字符是前后綴并且長度單調，雙指針就好了。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(in 閱讀全文
posted @ 2025-10-31 11:29
Hypoxia571
閱讀(4)
評論(0)
推薦(1)
摘要：
test31 3-A 視頻監控 (video.cpp) 橫縱獨立，分開處理，選擇最大空隙中操作次數最小的，操作次數比較向上向下即可。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; 閱讀全文
posted @ 2025-10-31 11:28
Hypoxia571
閱讀(2)
評論(0)
推薦(0)
摘要：
test30 前兩題都 0pts，nbm（？ 2-A 飛船制造 (spaceship.cpp) 怎么有傻子沒開 c++11 寫了 rank 然后 re 惹 /fad 考慮依次枚舉 \(s=i+j+k\)，計算出 \(s\) 一定的方案數就能確定唯一的 \(s\)，方案數計算好像只能考慮背包。然后依次 閱讀全文
posted @ 2025-10-28 20:03
Hypoxia571
閱讀(9)
評論(0)
推薦(1)
摘要：
test29 冷飯模擬賽來了。 1-A 地址壓縮 (address.cpp) #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; ++i) #define dn(i,r,l) for(i 閱讀全文
posted @ 2025-10-26 22:06
Hypoxia571
閱讀(7)
評論(0)
推薦(1)
摘要：
test28 我用什么才能留住你liuzhuni 我當然知道正解符合人類直覺，但是任意錯解難道不符合很多人的直覺嗎，沒有大樣例好難啊好難啊。注意到最優解一定可以是某種田忌賽馬，不妨枚舉贏的斷點，來做一個暴力的對拍。 首先套路又直覺的，我們想辦法說明先最大化 \(+1\) 的貢獻不劣，用 \(man_ 閱讀全文
posted @ 2025-10-26 22:03
Hypoxia571
閱讀(2)
評論(0)
推薦(0)
摘要：
退役前倒數之作惹。 $\to $暑假 出于一些神秘的原因和神秘的人和神秘的言論并沒有返回學校。 好像從初中開始就沒有放過完整的暑假，但這個暑假過的相對很完整。 印象深班主任 zf 詢問我暑假沒有返回學校相關，我高度概括了原因，得到了理解、某種因素現在在學校出現頻率極低的回答，感覺受到了 \(\upa 閱讀全文
posted @ 2025-10-24 20:31
Hypoxia571
閱讀(20)
評論(0)
推薦(2)
摘要：
test27 螃蟹在剝我的殼pangxie 二分答案，然后用堆模擬即可。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; ++i) #define dn(i,r,l) for(int 閱讀全文
posted @ 2025-10-24 15:36
Hypoxia571
閱讀(4)
評論(0)
推薦(0)
摘要：
test26 我當逐明月枕清風qingfeng 區間加減先改成在差分數組上選擇 \(i,j\in [1,n+1],i\neq j\) 使得 \(d_i\gets d_{i}+1,d_j\gets d_{j}-1\)，目標就是讓 \(d_{2\to n}=0\)，所以考慮讓函數 \(f(d)=\sum 閱讀全文
posted @ 2025-10-22 16:17
Hypoxia571
閱讀(7)
評論(0)
推薦(0)
摘要：
test25 一本通tour 把邊當作點，連像傳遞獎牌的另一個點，每一個獎牌經過一條樹上到根的鏈，直接深搜+set 即可查詢出在誰那里呆的最久。 #include<bits/stdc++.h> #define up(i,l,r) for(int i=l; i<=r; ++i) #define dn( 閱讀全文
posted @ 2025-10-22 16:15
Hypoxia571
閱讀(8)
評論(0)
推薦(0)
浙公網安備 33010602011771號