總結
這次考試沒發揮好，第二題沒有拿滿分，下次要繼續努力t1 superpow（10）
題目大意：已知a^^b（超級冪）代表 b個a的冪，求n對數的超級冪之積的個位數。
正確思路：當打表後可以發現：b是沒用的，如果b大於2，b就等於2，答案和原來的是一樣的。所以處理一下跑個快速冪就行了。至於為什麼拿10分，當時沒想到，只打了個暴力。
t2 約數國王（70）
題目大意：定義乙個數c
ic_i
ci表示i
ii的約數個數，那麼當某個c
ic_i
ci比ci−
1,ci
−2,.
..
c_,c_,...
ci−1,
ci−2
,..
.都要多，那麼它就是約數國王。求l
ll到r
rr的約數國王。
這一題之前做過的，那次是五年級比賽的最後一題，自己也是第乙個改出來的，可今天卻打多了乙個東東，就變70分了嗚嗚。
正確思路：
動態規劃
設f i,
jf_
fi,j
表示有i
ii個互不相同的質因數，j
jj個約數的最小的那個數，動態轉移方程自己推 好吧課上我也沒聽懂 最後求個答案就行了。
搜尋？！（本人方法）
首先來看乙個性質：22∗
33
2^2 * 3^3
22∗33和23∗
32
2^3 * 3^2
23∗3
2的約數個數相等，可是第二個卻比第乙個小，更適合做約數國王。這告訴我們：要維護乙個數，使其約數個數最多，在相等的情況下數字最小。
如何搜尋呢？首先我們先打出乙個1~50的素數表，然後列舉每個素數的次方，只有滿足後面的次方數小於等於前面的次方數，才有可能最小。並且，一定是從2開始，是一段連續的素數，不然不是最小。並且，2
632^
263幾乎大於了lon
glon
glong long
longlo
ng了，所以次方最多列舉到63就夠了。
t3 珠寶（2）
題目大意：給你n個珠寶，讓你隨機抽乙個插進另乙個地方，重複這個操作，使得每個顏色連續。
這題暫時不知道怎麼做，只能打表
t4 distinct
題目大意：給你乙個數軸和數軸上的某些點，點上站了許多人，讓你通過移動人使得每個位置只能有不多於乙個人。
這題正解是二分答案，讓人盡量往左靠，判斷行不行，行就r=mid，否則l=mid（具體對個人而言l和r或有偏差）。
完成情況
2020 11 14 普及組 模擬賽C組總結
這是乙個好東西 作者主頁 t1 操作 題目大意 給你乙個數列，讓你執行一些操作後輸出。這一題找規律即可。t2 遊戲 題目大意 判斷每個人被攻擊和攻擊的情況是否符合題目要求。思路 找規律。因為中間不可能出現三個一樣的攻擊操作，所以只需要判斷有沒有大於3的連續操作，直接輸出個數即可。提示 t3 到達 題...
2020 10 17 普及組 模擬賽C組總結
t1 小x的植樹節 10 題目大意 有n nn個小朋友，每個小朋友有一些fri ends friends friend s，讓你隨機選3個小朋友，讓他們要麼全部都是fri ends friends friend s，要麼全都不是。每種選法概率相等，求合法概率保留3位小數。思路 不會，先判斷為0的情況...
2020 10 06 普及組 模擬賽C組 總結
t1.chocolate 記搜，第一眼看上去覺得很簡單，但仔細一想，發現不對勁，再一想，完全不可做！正解 記搜，設 f 表示乙個左上角為 x,l 右下角為 y,r 的巧克力是否成立，最後判斷 f 就行了。賽時得分 20pts 目前狀態 color 輸出rand不就30了？zwj dalao t2.買...