檢查了則久的第二題,理解了一下第三題,最終還是放棄,交了1。第一題看懂題目但不會打。
估分:0+100+0
上廁所激發人類靈智
上完廁所回來發現可以用高精度,但是愉快t
tt飛,於是就想到了用分解質因數瞎搞,過掉了最大的點,穩得一匹
估分:100+100+0
實際得分:100+100+10=210(rank 1,%%%wyc大佬act3)
推出方程+高精度就有10分了,滿分得打高精度+質因數分解
暴力題,沒啥好說的
但實際上如果要能穩過1~100000所有的點,得需要高精度
容斥題,暴力應該能水一點分
這次比賽還是有進步的吧,畢竟想到的想法都得到了實驗
馬上就要期末考試了,還是慌得不行,一考完就去紀中,還是有點小期待呢~~(貌似去年我也說過這句話)逃~~
NOIP提高組 20151029模擬
其實這套題目並不算太難,但是還是發揮不了100 水平。第一題直接線性篩法,求出質數,然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求,後者的速度較快,如果資料再大些,就要使用後者了。第二題,比賽時發現了,當n 7時,答案會每四個一迴圈,但是就沒有繼續往下想,其實想下去會想...
NOIP提高組模擬 Value
相信大家一看到這道題就想起最經典的揹包問題,於是毫無疑問就往dp方向想。於是我們設出狀態轉移方程,設f i j k 為我要拿i個物品,已經選了j個,現在第j個我選了k的最大價值,那麼f i j k max,其中l為第j 1次選擇的物品。但很快我們發現,你這樣做是不行的,因為我們還要解決順序問題,選擇...
NOIP提高組模擬 幻象
phantom是一位愛思考的哲 學家。最近phantom得到了森 妖精的真傳。在他練功的時候,每秒他的思緒中都有一定的概率浮現出奇 異的幻象,持續x秒的幻象將產生x 2 的幻象值。phantom練功發自真心,他想知道,在n秒內他期望產生的幻象值是多少。因為持續x秒的幻象將產生x2 的幻象值,所以設乙...