原创 【概率DP】$P2059$ 卡牌遊戲

【概率DP】\(P2059\) 卡牌遊戲 鏈接 題目描述 \(N\)個人坐成一圈玩遊戲。一開始我們把所有玩家按順時針從\(1\)到\(N\)編號。首先第一回合是玩家\(1\)作爲莊家。每個回合莊家都會隨機(即按相等的概率)從卡牌堆裏選擇一張

原创 【DP】【期望】$P1850$換教室

【DP】【期望】\(P1850\)換教室 鏈接 題目描述 有 \(2n\) 節課程安排在$ n$ 個時間段上。在第 \(i\)(\(1 \leq i \leq n\))個時間段上,兩節內容相同的課程同時在不同的地點進行,其中,牛牛預先被安排

原创 西狂 楊過

西狂 楊過 不記得是第幾次看《神鵰俠侶》了,但這一次看,我才真正認識了楊過其人。 楊過,字改之,浙江嘉興人士。 楊康穆念慈之子。 重劍不鋒,大巧不工。 傲 穆念慈在臨死前曾叫他到桃花島找郭伯父,他不願寄人籬下,不願事事小心,便獨自一

原创 SDOI 2019 Round1 遊記

\(SDOI~2019 ~ Round1\) 遊記 \(Day ~0\) 報道。騎車子去的,好熱。到了之後看到好幾個同校神仙,還從那裏莫名其妙的等了一會,然後交了錢簽了名就拿掛牌走人了。現在居然還有受現金的?而且沒有試機,有點懵。 騎車回去

原创 孤島營救問題

孤島營救問題 題目鏈接 題目描述 \(1944\)年,特種兵麥克接到國防部的命令,要求立即趕赴太平洋上的一個孤島,營救被敵軍俘虜的大兵瑞恩。瑞恩被關押在一個迷宮裏,迷宮地形複雜,但幸好麥克得到了迷宮的地形圖。迷宮的外形是一個長方形,其南北方

原创 魔術球問題

魔術球問題 題目鏈接 題目描述 «問題描述: 假設有\(n\)\((4\leq n \leq 55)\)根柱子,現要按下述規則在這\(n\)根柱子中依次放入編號爲\(1,2,3,...\)的球。 \((1)\)每次只能在某根柱子的最上面放球