12:12:05
過完了17歲的第一個12小時（是的，今天過生日呢）

早上九點鐘才開始考試，題目感覺有點毒啊。T1統計合法子圖個數（涼），在剛剛過去的十幾分鐘裏寫了30分暴力。
T2 數學期望題，寫了DP（求不超時），因為一些神秘而隱蔽的錯誤調試了好久。
T3 額 k 型氙激光器（ Xenon Laser - k，代號 XLk）是什麽狗，看起來就是數位DP嘛，不過沒有想到很優秀的做法。

22:31:38

今天連著參加了三場模擬賽，一直沒有時間來寫日記、寫總結，先把成績放上來。

在“老家”裏的模擬實戰

T2 超級可惜的居然超空間了！！結果100分硬生生變成了0分。本來估計好開了double 型也就122Mb,應該是穩的，沒想到還是超了（！），自從上次在泉州基地校因超空間爆零以來這是我第一次超空間

T1 居然只是一個用並查集維護的結論。方案數就是 2^元環數 ，然後元環可以在加邊時用並查集統計。

下午在洛谷上考，成績還算可以吧（為什麽T2的暴力高精度炸了？）

等一下寫完T2再來寫總結。

晚上在牛客網上考，只A了一題，T2是用容斥原理求的組合數學題，楞是不知道怎麽求，等一下要寫一下這一題。

23:06:43

來補寫一下下午第二題的小總結。

知道怎麽求一個十進制數的位數嗎？（我知道！我知道！直接手動數數字！）

那計算機沒手怎麽數呢？（...！我知道！我會for循環，我會%，我會/,我還會sum++)

那怎麽算兩個進制數相乘以後的位數呢？（乘完再數？高精度？隨機感知..？）

首先我們知道 如果一個數是 10ⁿ 那它的位數一定是n+1對吧，所以一個十進制數可以表示為 10^{lg x}所以此時x的位數就是 lg x + 1 了（記得下取整哦）

所以兩個十進制數相乘 即 10^{lg x} * 10^{lg y} = 10^{lg x + lg y}, 所以最終的位數就是 lg x + lg y

其他進制的數也可以這樣類似轉化的（懶得寫了） ，C++可以直接在cmath庫裏直接調用log的（太棒了吧！）

23:18:04

還有四十幾分鐘，這一天就要過去了，銘小錕同學，生日快樂哦！

10月28日 小小犇的流水賬