第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（濟南）
Xor Transformation 思路： 兩種方法，首先是最重要的一個式子：X^K=Y -> K=X^Y，所以先求出這個k，然后普通方法就是二進制枚舉k，把最高位的1當做一個數，然后之后 ...
原文：2021年第46屆ICPC亞洲區域賽（濟南站）A
題意 現在有一棵在三維空間中的樹，樹上每條邊一定是某個坐標軸 x y z 正 反方向的向量。 現在有兩類操作。 旋轉操作：u v axis degree。 axis x y z，degree 。 表示將邊 u,v 以從u出發向axis的正方向向量為軸，旋轉degree度。 詢問操作：u v。你需要回答u，v之間的歐式距離。 n，Q lt e 題解 旋轉操作類型可以看作空間向量的繞軸旋轉 此處向量為 ...
2021-11-19 00:15 0 172 推薦指數：
相關推薦
第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（濟南）
A Matrix Equation +++ B Number Game ？？？ C Stone Game --- D Fight against involution --- E Tree T ...
第 46 屆 ICPC 國際大學生程序設計競賽亞洲區域賽（沈陽）
線上正賽銅尾，有驚無險拿到銅牌，還行，符合預期。 傳送門 E. Edward Gaming, the Champion 題意：從一長串字符串中找出有多少子串是"edgnb"。 題解：簽到題，kmp暴力匹配隨便過，有手就行。 edg確實nb F. Encoded ...
第46屆ICPC亞洲區域賽(沈陽)L-Perfect Matchings【dp,組合數學】
正題 題目鏈接:https://ac.nowcoder.com/acm/contest/24346/L 題目大意 有一張\(2n\)個點的完全圖，在上面刪除一棵生成樹，然后求這張圖的完全匹配 ...
2021ICPC亞洲區域賽（昆明）復盤
2021ICPC亞洲區域賽（昆明）復盤 Wogua_boy I.Mr. Main and Windmills（計算幾何） 題意： Mr.Main坐火車從s到t，經過了許多風車。 火車在一條直線上行駛。 隨着火車的行駛，風車在Mr.Main的視野里會發生位置相對變化。 現在給出風車 ...
第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（昆明）
A-AC 時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 262144K，其他語言524288K Special Judge, 64bit IO Format: %lld ...
第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（昆明）
第 45 屆國際大學生程序設計競賽（ICPC）亞洲區域賽（昆明） BEF 沒補, 出題人定義的是hard, 是給金牌S+隊伍寫的, 菜雞根本寫不到, 寫到了考場也出不了, 就放棄了 A - AC 和數據備份一樣, 反悔貪心模型, 用堆來維護 將 \((i, i + 1)\) 變成 ...
2017 icpc亞洲區域賽沈陽站
兩天沈陽站的比賽就結束了，21號到沈陽的時候在賓館放下東西就去東北大學劉長春體育館報到了。志願者小姐姐們穿的是紅色的外套，誰知道選手們竟然是......衛衣，還是加絨的，志願者告訴我們這個上面的號是假號（吐血...... 只要能穿上就好了） 熱身賽出了一點小尷尬，（emmm，你們不知道熱身賽 ...