西西是可愛的孩子,他總是喜歡算數,每天都在算啊算啊……這天,西西學會了如何進行指數運算,
於是他算出了√5=2.2360679774997896964091736687313
然後他又算出了 (3 + √5)^2 = 27.4164079… (3 + √5)^5 = 3935.73982…. 西西頓時對(3 + √5)^n產生了濃厚的興趣。但對於n=2000000000時，西西一下子暈了，算了好久也沒算出來，他只好求助於你。為了你的計算方便，你只需要告訴西西(3 + √5)^n 的整數部分的最後三位就行了（不夠的在前面補0，如果有前導0也一起輸出）
NOIP2018提高組初賽
在一條長度為 1 的線段上隨機取兩個點，則以這兩個點為端點的線段的期望長度是 1 3 frac13 31 解析 使用排除法解決問題，當左邊的點在左邊端點是，期望長度為1 2 frac12 21 所以答案一定小於1 2 frac12 21 為了統計乙個非負整數的二進位制形式中 1 的個數，如下 int...
NOIp2018 提高組遊記
上午請假，沒去學校，在家裡刷了十多道題，中午12點出發去杭州 16點到達賓館，和hsy，oyyj嘮了會兒嗑，開始刷模板 晚飯炸雞真香，和xjd學長聊了一會兒，又和鄒sir聊了一會兒，回顧了自己的部落格，22點準時睡覺 失眠了，22 00 02 00，我不知道我是怎麼度過的，作為提高萌新，真的有點緊張...
NOIP 2018 提高組 鋪設道路
傳送門 題目描述 春春是一名道路工程師，負責鋪設一條長度為 n nn 的道路。鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 n nn 塊首尾相連的區域，一開始，第 i ii 塊區域下陷的深度為 d id i di 春春每天可以選擇一段連續區間 l ll r rr 填充這段區間中的每塊區域，...