看錯比賽時間了....結果發現的時候已經開始了半個小時，並且當時正準備睡午覺qwq 於是就水了個t1就
去睡 跑了
t2寫著寫著然後看了一發評講被辣雞思路給繞了進去最後發現自己宛若乙個智障
類似桶的思想 直接用map對映一下向左倒和向右倒的桿子數量，若重合數為i, ans+=i*(i-1)/2;
就沒了....
(去你的分類討論
學了一波map的操作
建立：std:mapmmp;
賦值：mmp[i]=val;
遍歷：for(map::iterator i=mmp.begin();i!=mmp.end;i++)
查詢：(1) 取key：i->first (2)取value：i->second
1 #include2 #include3 #include4 #include5 #include6 #include7view codeusing
namespace
std;
8long
long
n,m,ans;
9 std::map
long,long
long>mmp;
10int
main()
1120
for(map
long,long
long>::iterator i=mmp.begin();i!=mmp.end();i++)
21 ans+=i->second*(i->second-1)/2
;22 printf("
%lld
",ans);
23return0;
24 }
t4那就先口胡乙個了
恕我直言，這道題真的也太暴力了吧
維護a c之間的關係，我們用乙個單調棧維護a的字首最大值 每次修改的時候直接把比修改值小的後面一部分刪掉，並加入這個值 可以找個資料結構來維護
維護b c之間的關係，用乙個二維的資料結構 一維維護乘積 一維維護數量 每次暴力修改？？？？
為防止乘積有零 維護乙個二元組，這個數就表示為a*0^b
做乘法就是a1*a2,b1+b2;做除法就是a1/a2, b1-b2
然然然後就沒了？？？？？？
智熄
洛谷 9月月賽
題目描述 眾所周知，在一些特殊的部門，如果密碼能夠讓乙個人就解開，就會非常不安全。pic pre invoked code，預生成密碼 誕生了。這個密碼比較安全，是因為它必須由三個人保管。系統首先預先生成三個大整數a b c，計算出它們的與and 或or 和sum並儲存，然後將a b c分別告訴這三...
洛谷10月月賽II
這道題考了矩陣旋轉 其實很考驗推公式的能力和 能力 這裡有個小技巧 可以設 x,y 為原點，然後去推公式，然後實際操作中橫座標加上x，縱座標加上y就好了。順時針 i,j j,i 逆時針 i,j j,i include define rep i,a,b for register int i a i b...
LGR 052 洛谷9月月賽II（加賽）
題解 沒打。ab題滿世界都過了應該沒什麼意思 c題是個比較有意思的思維題 先看了題解才會的。我們考慮這麼一件事情 沒鑰匙的人出門後 門一定是開著的 他進來的時候，門一定是開著的 其他時候，一定門能關著比較好 但是這個東西並不是很好維護，因為可能重複算 我們考慮重新排個序 我們把a在b前面的那個排在他...