原创 2020.05.23【NOIP普及組】模擬賽C組34 總結
2020.05.232020.05.232020.05.23【NOIPNOIPNOIP普及組】模擬賽CCC組343434 總結 這次比賽我考了330330330分，第555名，還可以。 第一題：readreadread 題目 解
2020-05-26 22:31:21
原创 airship 題解
airshipairshipairship 題解 題目 解題方法 這題有兩種方法： 這題是RMQRMQRMQ模板，用ststst表可以過，時間複雜度爲O(nlog2n)O(n\log_{2}^n)O(nlog2n)。 直接
2020-05-19 19:29:29
原创 house 題解
househousehouse 題解 題目 解題方法 我們可以發現第iii和第jjj的的房子的距離是li+lj+∣pi−pj∣l_i+l_j+|p_i-p_j|li+lj+∣pi−pj∣。 對於上面有絕對值的式子，我們
2020-05-19 19:29:29
原创 distance 題解
distancedistancedistance 題解 這道題目的主要方法是圖論和最短路。 我們可以發現這道題就是求單源最短路。 求單源最短路有333種方法，分別是DijkstraDijkstraDijkstra，Bellman−
2020-05-19 19:29:29
原创 Codeforces Round #642 (Div. 3) 總結
CodeforcesCodeforcesCodeforces RoundRoundRound #642 (Div.3)\#642\:(Div. 3)#642(Div.3) 總結 這是我在CodeforcesCodeforcesC
2020-05-19 19:29:29
原创 matrix 題解
matrixmatrixmatrix 題解 這道題的解題方法是標記+++暴力。 對於606060分的方法 我們直接按題意暴力求解就行了。 時間複雜度爲O(q×max(n,m))O(q\times\max(n,m))O(q×max
2020-05-19 19:29:29
原创 run 題解
runrunrun 題解 這道題的解題方法是動態規劃。 對於909090分的方法 我們設fif_ifi表示到了編號爲iii的休息點的最大價值。 則fi=maxj<i,ai−aj≤mfj+aif_i=\max_{j<i,a_i-
2020-05-19 19:29:29
原创 sequence 題解
sequencesequencesequence 題解 這道題的解題方法是數學。 我們其實可以找規律（當然如果你學過就不用找了），發現gcd(fi,fj)=fgcd(i,j)gcd(f_i,f_j)=f_{gcd(i,j)}gcd
2020-05-19 19:29:29
原创 2020.05.16【NOIP普及組】模擬賽C組33 總結
2020.05.162020.05.162020.05.16【NOIPNOIPNOIP普及組】模擬賽CCC組333333 總結 這次比賽我考了360360360分，第三名，還可以。 第一題：mobitelmobitelmobite
2020-05-19 19:29:29
原创 fly 題解
flyflyfly 題解 這道題目的解題方法是搜索。 我們直接每一次枚舉1−m1-m1−m的所有整數，判斷一下和是否大於nnn如果不大於，就繼續搜索。如果已經枚舉了nnn項，那麼就輸出方案，任一方案都可行。
2020-05-19 19:29:19
原创 reuntion 題解
reuntionreuntionreuntion 題解 題目 解題方法 直接暴力模擬，時間複雜度爲O(n2)O(n^2)O(n2)，可以過。 也可以用貪心O(n)O(n)O(n)做法。
2020-05-19 19:29:19
原创 number 題解
numbernumbernumber題解 這道題目的解題思路是循環+++桶。 我們設fif_ifi表示數字iii出現的次數，每一次讀入一個字符xxx，我們就將fx−′0′f_{x-'0'}fx−′0′加上111，最後輸出f0f
2020-05-19 19:29:19
原创 小x走迷宮 題解
小xxx走迷宮 題解 這道題目的考點是搜索和記憶化。 我們直接設fi,jf_{i,j}fi,j表示從(1,1)(1,1)(1,1)走到(i,j)(i,j)(i,j)點的最少步數。 則fi,jf_{i,j}fi,j在四個方向分別
2020-05-13 01:32:42
原创 小x的難題 題解
小xxx的難題 題解 這道題目直接用數學方法來解。 a3+b3=(a+b)(a2−ab+b2)=(a+b)(a2+b2−ab)\begin{aligned} a^3+b^3&=(a+b)(a^2-ab+b^2)\\ &=(a+b
2020-05-13 01:32:42