ACM數學題做題記錄

2021-10-25 06:20:07 字數 525 閱讀 4004

僅以此部落格記錄每次遇到的數論,以便日後的複習(口胡:根本不可能再看 )

1.2020icpc·小公尺 網路選拔賽第一場 intelligent warehouse(數學)

2.2020牛客noip賽前集訓營-提高組(第一場)牛牛的方程式 (求解不定方程)

3.math problem 2017廣西邀請賽 矩陣快速冪+遞推

4.codeforces round #678 (div. 2) c. binary search組合數+快速冪逆元

5.2013 acm-icpc長沙賽區全國邀請賽 a題 so easy(數學+矩陣快速冪)

6.2016acm/icpc亞洲區瀋陽站-重現賽recursive sequence(矩陣快速冪)

20201028 13.36.36

7.2020 china collegiate programming contest weihai site d abc conjecture(數論)

8.2020威海現場賽l 分組揹包+思維

9.卡特蘭數+盧卡斯定理+組合數

ACM小明的數學題

小明的數學題 description 小明是個小學五年級的學生,為了早點去看自己愛看的 他想快點把作業做完。可是可惡的數學老師今天卻布置了一道難題,小明想了很久也不知道該怎麼做。你的任務就是幫小明解決掉這道數學題。題目是這樣子的,有兩個實數a,b,計算a b,要求保留小數點後面n 位 0 n 100...

ACM小明的數學題

小明的數學題 description 小明是個小學五年級的學生,為了早點去看自己愛看的 他想快點把作業做完。可是可惡的數學老師今天卻布置了一道難題,小明想了很久也不知道該怎麼做。你的任務就是幫小明解決掉這道數學題。題目是這樣子的,有兩個實數a,b,計算a b,要求保留小數點後面n 位 0 n 100...

毒瘤 dp 題做題記錄

題目鏈結 設 f 表示以 i 結尾的一組選擇了 j 個數,剩下的也能湊出一組時,剩下一組結尾數的最小值。當 a a i 時,i 與 i 1 可以分到一組,因此 f max f f 當 a f 時,i 1 能分到剩下的一組,該組原有 j i 個數,因此 f max f a i include incl...