【高斯消元】2021ICPC濟南補題-J Determinant
題目鏈接 Description Alice uses the excellent property of the matrix \(A^TA\) to find the determinant ...
原文：2021icpc濟南題解
icpc 濟南 簽到簽慢了，簽完都五百名，本來已經絕望准備下場南京了。但還好C是博弈 組合數學。沖了出來，交的時候手都在抖。A了都沒反應過來。喜得銅牌。 補題鏈接 K Search For Mafuyu 給定一棵 n 個點的樹，A 在 號點，B 的位置在 n 中均勻隨機，A 不知道 B 的位置。現在 A 要去找 B，每秒可以走到一個相鄰點，求在最優策略下的期望時間。 題解：剛開始一直沒太懂最優策 ...
2021-11-15 22:29 2 1402 推薦指數：
相關推薦
【組合數】2021ICPC濟南補題-C Optimal Strategy
題目鏈接 Description Ena and Mizuki are playing a game. There are n items in front of them, numbered ...
2021ICPC網絡賽第一場部分題解-The 2021 ICPC Asia Regionals Online Contest (I)
寫在前面 本來應該6題的，結果不知道哪個鑄幣發了H的clar，當即把我們的思路轉向三維幾何上。當時我們還在想這三維計算幾何的正確率有點太高了還在感嘆ICPC選手的含金量，直到賽后我才知道這H題的鑄幣出題人壓根不想讓我們知道他腦子里在想什么。還好賽時將機位讓給了隊友寫A，不然抄了你嗎半天的三維 ...
2021ICPC昆明站總結及補題
比賽總結 這場打的太難頂了，通過這場可以很明顯看出我隊綜合水平不行，和其他隊伍的差距太大了，前55名過題數都是在我們的3倍及以上 由於我們綜合水平低，且比賽時狀態也不好，寫題的策略也錯了，導 ...
2021ICPC沈陽站游記
混子選手又混了一塊金。 \[\rm Day \ \text{-}1 \] 和lzc快樂開房，屬實是有丶累。 \[\rm Day \ 0 \] vp了2020東北四省賽，就簽了個 ...
2021ICPC亞洲區域賽（昆明）復盤
2021ICPC亞洲區域賽（昆明）復盤 Wogua_boy I.Mr. Main and Windmills（計算幾何） 題意： Mr.Main坐火車從s到t，經過了許多風車。 火車在一條直線上行駛。 隨着火車的行駛，風車在Mr.Main的視野里會發生位置相對變化。 現在給出風車 ...
2021ICPC西安邀請賽記錄
過4，rk40，Ag。 Au線在5題，除非罰時爆炸，否則Au 通過的題目 C 兩個硬幣，由兩名玩家各自選擇正面或者反面朝上。當硬幣同為正，玩家一獲得A元，同為反 ...
ICPC2021（濟南）打星隊線上打鐵游記
絲毫沒有游戲體驗。。。 被 nyy 帶飛了%%% day -??? 被老師叫出去談話，以為是自己那次頹廢被抓了， 原來是告訴我們參加 icpc，多虧去年 Lb 他們打的銅給了我們一個參加 icpc 的名額。 還是按照慣例一個校區選一個，二區是 nyy，一區是 Ariel_。 集思廣益 ...