ACM-ICPC 2018 沈陽賽區現場賽 K. Let the Flames Begin （約瑟夫環問題）
題目鏈接： 題意：有 n 個人圍成一個圈，從 1 開始報到第 k 個人出環，問第 m 個出環的人是誰，n、m、k <= 1e18 且 min（m，k）<= 2e6。 題解：容易得出O（m）的遞推公式 f[n][m] = （f[n-1][m-1] + k - 1）% n ...
原文：【2018沈陽現場賽k】Let the Flames Begin
題意 有n個人圍成一圈，編號 到n，從 號開始報數，每報到第k個，此人出列，下一個人再從 開始報數，求第m個出列的人的編號 n,m,k e , m,k其中一個小於 e 分析 我們知道，約瑟夫環的出隊是有O n 的遞推算法的：f n f n k n約瑟夫環數學推導 但是這里是最后一個出列的人的情況 n個人第n個出列 考慮一下n個人第m個出列，設狀態為f n,m ,我們可以假設在m個人中再插上n m個 ...
2018-11-16 11:49 0 768 推薦指數：
相關推薦
ACM-ICPC 2018 南京賽區現場賽 K. Kangaroo Puzzle （思維+構造）
題目鏈接：https://codeforc.es/gym/101981/attachments 題意：在 n * m 的平面上有若干個袋鼠和牆（1為袋鼠，0為牆），每次可以把所有袋鼠整體往一個方向移 ...
2018 焦作icpc現場賽總結
Day 0 沒有直達焦作的飛機，所以選擇了先到新鄭機場，再轉乘城際列車。城際列車猜是專門給學生開通的吧，每天只有來和回一共兩趟（所以機票選擇的余地也不多）。買的時候只有無座票了，本來以 ...
2018 南京icpc現場賽總結
Day 0 提前5個小時從學校出發，在登機口坐下時，飛機還有1個多小時起飛。 航班准時起飛，到了南京以后直接坐地鐵到學校附近（南京地鐵票也太精致了吧）。 因為天已經黑了，就只在學校附近轉了 ...
2018CCPC 吉林現場賽 賽后總結
一直以來都沒有比賽完寫總結的習慣，導致前面幾次比賽都沒有寫過總結。 這是我寫的第一場總結把，有時間有想法還記得細節的話再把前面幾次比賽的總結給補上把。 熱身賽： 熱身賽的時候，寫的比較急想着快點做出題，隊友B看懂了A題發現是一個水題當時過的人也挺多的，就想着趕緊寫完交，寫完后過了樣例就提交 ...
2018 ACM-ICPC 亞洲區域賽青島現場賽 —— Problem F. Tournament
題面：http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 題意： n個騎士決斗K輪 要求是每個騎士只能跟另外一個騎士決斗一次 每輪必須有 n/2 場決斗 如果在某輪A和B單挑，C和D單挑 那么在下面的論場 ...
2019ACM-ICPC沈陽網絡賽-K-Guanguan's Happy water
Guanguan's Happy water 4000ms 262144K Rather than drinking happy water, Guanguan loves storing happy water. So he bought a refrigerator ...
2021 沈陽 ICPC 區域賽
rank 鏈接 簽到：EF 銅牌題：BJ 銀牌題：HILM 金牌題：G... B Bitwise Exclusive-OR Sequence \(n\) 個數，\(m\) 個關系，每個關系 ...