1. 程式人生 > 其它 >2021.01.14【NOIP提高B組】總結

2021.01.14【NOIP提高B組】總結

技術標籤:總結C++演算法競賽,同年齡參賽選手為您鋪好OI之路演算法圖論強化學習

T1:Candy

考試時先打暴力(其實能過),然後找規律,推數學,設x,y,z分別為a,b,c的2的因數個數,結果輸出 m i n ( x , y , z ) + ( x = = y = = z ) min(x,y,z)+(x==y==z) min(x,y,z)+(x==y==z)

T2:嘟嘟嚕

約瑟夫裸模版題,考試時不會,結束後學習了地圖思想。
理解的不是很透徹,推兩篇連結:
1.CSDN
2.oi-wiki

T3:天才紳士少女助手克里斯蒂娜

考試看不懂題,結果orz說:“不錯,就是向量”,我裂開看不懂題。

聽完後,BIT版子,水。
在這裡插入圖片描述
有點難改,比較難調,orz有的都沒改出來,上一個輸出:

long long u=(ask(0,r)-ask(0,l-1));
printf("%lld\n",( (ask(1,r)-ask(1,l-1)) * (ask(2,r)-ask(2,l-1))%mod - u*u%mod+3*mod)%mod);

T4:鳳凰院凶真

AC!!!
題解連結


總結:

考的很差
但改完了
開始水部落格(哦不,寫總結)