Codeforces 959 E Mahmoud and Ehab and the xor-MST
Discription Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complete ...
原文：codeforces 983B XOR-pyramid
題意： 定義一個函數f a : 給出一個數組a，有q個詢問，每次詢問回答在l到r的區間內，連續子串的f函數的最大值。 思路： 畫圖，來自codeforcesSheepRanger 由此圖可知，f l,r f l,r f l ,r ，多畫圖哇 所以就變成了區間dp，同時維護f l,r 與ans l,r ： f l r f l r f l r ans l r max f l r ,ans l r ,a ...
2018-05-16 23:41 8 249 推薦指數：
相關推薦
codeforces724G Xor-matic Number of the Graph
：codeforces724G 正解：線性基解題報告： 一道線性基好題… 是不是感覺和$WC ...
B. Xor of 3 題解(思維+構造)
題目鏈接 題目思路 官方題解寫的很好 但基本想不到。。。還是寫個博客記錄下 代碼 ...
AGC052B Tree Edges XOR Editorial（思維題）
題目：AGC052B 題目描述： 給你一棵\(n\)個點、\(n-1\)條邊的樹，樹上每條邊的邊權\(w_{i}^{1}\)和期望邊權\(w_{i}^{2}\)均已知（\(w_{i}^{2}\)不是\(w_{i}^{1}\)平方的意思），你可以進行以下操作 選擇一條邊\((a,b ...
Codeforces.888G.Xor-MST(Borůvka算法求MST 貪心 Trie)
題目鏈接 \(Description\) 有一張\(n\)個點的完全圖，每個點的權值為\(a_i\)，兩個點之間的邊權為\(a_i\ xor\ a_j\)。求該圖的最小生成樹。 \(n\leq2*10^5,0\leq ai<2^{30}\)。 \(Solution\) 代碼好神 ...
Codeforces 1291B - Array Sharpening
題目大意： 一個數列是尖銳的 當且僅當存在一個位置k使得 a[1]<a[2]<a[3]<...<a[k] 且 a[k]>a[k+1]>a[k+2]>... ...
Codeforces 1068 - A/B/C/D/E - (Done)
鏈接：http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意：一共 $N$ 種硬幣，我已經有其中 $K$ 種，我的 $M$ 個朋友每人送我等數量的硬幣，且送來的每一枚硬幣都不屬於同一種，要求最后我收到手上的硬幣至少有 $L$ 種 ...
Codeforces1301B. Motarack's Birthday
題意是說給你一串數組，其中-1代表未知，求相鄰兩個數之差的絕對值最小，-1可以由k賦值，先考慮-1的情況，把k解出來，轉換一下，就是絕對值之差最小情況，|k-a|，|k-b|，|k-c|，要使最大的最小，也就是在兩個端點找，|k-min|,|k-max|，由數形結合可知，當k為min與max的中點 ...