原文:2020 Multi-University Training Contest 1 . Fibonacci Sum 水題改編

題意很簡單,就是讓你求這個東西,這個時候你發現,原題 https: blog.csdn.net acdreamers article details 哦,只是原來寫過的哪一題的C是 ,這個是 e . 想都不用想,直接二項式展開,求等比數列的前n項和。 你會得到第i項 一共k項 :。 這個時候理所當然的想先用二次剩余求出來那幾個用到的東西,a,b, sqrt 。 你用快速冪求了一下,一交,tle了 ...

2020-07-21 20:07 2 610 推薦指數:

查看詳情

2019 Multi-University Training Contest 1

layout: post title: 2019 Multi-University Training Contest 1 author: "luowentaoaa" catalog: true tags: mathjax: true - ACM-ICPC 1001.Blank 題意 ...

Tue Jul 23 04:36:00 CST 2019 0 620
2016 Multi-University Training Contest 6 題解

我只能說: A Boring Question 下面公式重復了一行 \[\sum\_{0\leq k\_{1},k\_{2},\cdots k\_{m}\leq n}\prod\_{1\leq j< m}\binom{k\_{j+1}}{k\_{j}} \\\ =\sum ...

Fri Aug 05 01:02:00 CST 2016 18 1804
2019 Multi-University Training Contest 6

A. Salty Fish 假設要偷走所有的蘋果,那么現在需要放棄一些蘋果,並且黑掉一些監控相機以保證能偷走沒有放棄的蘋果,我們需要最小化放棄的蘋果的收益之和加上黑掉相機支付的代價的總和。 考慮 ...

Sat Aug 10 09:20:00 CST 2019 4 834
2016 Multi-University Training Contest 10 solutions BY BUPT

1001. 一個數組上的兩個區間求中位數,可以通過分類討論直接找到中位數,復雜度O(1).不過本題數據較小,優美的log(n)也可過. 1002. 直接求得陰影面積表達式即可. 1003. ...

Fri Aug 19 01:00:00 CST 2016 1 2244
2021 Multi-University Training Contest (杭電多校)游記

杭電多校的比賽結束了。 十場12點到5點的比賽,曾經給我的作息帶來不少麻煩。忘不了第一場比賽時我初到雲南,還沒適應的我在高原反應和面對題目時的興奮的雙重作用下曾感到過些許不適;忘不了第二場比賽坐在撫 ...

Fri Aug 20 07:17:00 CST 2021 2 119
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM