新位置超級窄,不習慣,翻車了
賽時:t1:開始想了乙個水法,結果看到這句話
然後我人傻了,題目要求的不是一條鏈的總和,而是刪邊後一棵樹的總和,然後我不會小數取模
t2:手玩了半天資料,發現了乙個東西,設m=n*(n-1)/2,答案集合a=,a1
a1+a2 a1+a3 a1+a4…a1+an
a2+a3 a2+a4…a2+an
…an-2+an-1 an-2+an
an-1+an
只要把b填進這個倒三角形的數列裡面使得數列的大小關係成立就好了,再用填進數列的數求出a,但是有多個答案讓我有點心態大崩,所以打算寫個水法棄療,直接按b的順序填進去,然後水了20多分,在我手完的時候也想到乙個問題,因為計算答案的時候只要用到第一行的數和第二行的a2+a3,所以會不會答案最多只有兩個,然後賽後看到資料證實了我的猜想
t3:不會小數取模的痛
t4:棄療
賽後:t2:差一點想到正解,正解是因為b1=a1+a2,b2=a1+a3是恆成立的,所以列舉a2+a3的值就能求出a1,a2,a3,剩下最小的數一定是a1+a4,就可以求出a1+a4…a3+a4,把這些排除掉剩下最小數一定是a1+a5,以此類推一直求到an
2020 9 5提高組比賽總結
我太弱了,以至於我只能在提高組混口飯吃,還被lh巨佬無情嘲諷 肉蛋蔥雞,野生的lh出現了,lh的神犇特性,場上的蒟蒻的hp上限被降到1點,我使用了懟大佬,對巨佬系的lh無效,lh使用了無情嘲諷,awsl t1 想著一次一次給錢最後本質還是一次付清,所以想打搜尋,但是打不出來 心態大崩x 結果還真有人...
初中部 NOIP提高組 比賽總結
今天,我參加了乙個比賽。首先我要反思一下,因為我沒有即使寫完比賽總結。好的,下面由我來分析一下這次比賽的每一道題我的做法和最終的正解 第一題 數列變換。這道題給你乙個n,並有n個數 1 n 從2 n,一共有n 1次操作。每一次讓你將n個數分成i段,並且將每一段的末尾放到開頭。比賽時 想到乙個接近正解...
2020 9 12提高A組總結
他現在在乙個充滿冰的洞窟,這個洞窟可以看成乙個n m 1 n,m 1000 的矩形,這個矩形只有三種地形 岩石,地面和冰 當然也是三種屬性 這3種地形可以分別用 s g i 三種字母表示,在這三種地形上,只有冰和地面可以站人,在地面上可以自由選擇方向行走,但走到冰上會順著走來方向滑行 直到被岩石或者...