2021“MINIEYE杯”中國大學生算法設計超級聯賽 第四場題解
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第四場題解 第一題傻瓜題卡了兩小時？ 6986 Kanade Loves Maze Designing 題意： 給定一棵樹，樹上每個點的編號從1 - N，然后每個點有一個值。 現在要你從樹上每一個點出發，到其他點，然后帶入 ...
原文：【題解】2021牛客暑期多校第四場 B.Sample Game
牛客暑期多校第四場 Sample Game 題意 有一個隨機數生成器，生成數 x 的概率為 p x 。現在我們進行如下操作直至結束： 隨機生成一個數 x 。 如果已經生成的數中沒有比 x 更大的數，則返回操作 ，否則，記當前已經生成的數的個數為 z ，則得到 z 分，操作結束。 求得分的期望。 le n le 題解 容易發現，如果操作沒有停止，則已經生成的數一定是類似於 , , , , , , ...
2021-07-26 23:44 0 125 推薦指數：
相關推薦
2021牛客多校第二場
來源 G - League of Legends（dp+雙端隊列優化） 類似斜率dp的思想吧，用一個雙端隊列維護。 首先預處理，如果存在一個大區間包含了一個小區間，可以把大區間拿出來。因為這個大 ...
網鼎杯第四場comment個人筆記
0x00:題目確實好題目，學到不少東西 題目：https://github.com/CTFTraining/wdb_2018_comment 涉及git恢復 二次注 ...
網鼎杯第四場Some Web Writeup
comment出的還可以，里面有很多小細節的坑，學習一下。HCoin就比較難受，對此類型題目無思路。 NoWafUpload 這個題目是我以前出在SCTF2018上面的簡版，不過被一些地方坑了一下 ...
2021 牛客多校 第六場 選做
比賽link 施工中…… 比賽小結 凈貢獻若干發罰時 /cy D. Gambling Monster 題意 有一個轉盤，每次轉動得到 \(0\sim n-1\)（\(n\) 為 \(2\) ...
2021牛客多校第一場
來源 A - Alice and Bob （sg函數打表） 暴力打表，時間復雜度為O(n^3logN)。可以發現后手勝的狀態數非常少：如果某堆石頭數量是i，另一堆石頭最多只有一種數量滿足后手勝。 ...
2019牛客暑期多校訓練營（第二場） - B - Eddy Walker 2 - BM算法
參考於： https://www.luogu.org/problemnew/solution/P4723 shadowice1984 （太難） https://www.cnblogs.com/zhgy ...
CTF-i春秋網鼎杯第四場部分writeup
CTF-i春秋網鼎杯第四場部分writeup 因為我們組的比賽是在第四場，所以前兩次都是群里扔過來幾道題然后做，也不知道什么原因第三場的題目沒人發，所以就沒做，昨天打了第四場，簡直是被虐着打。 shenyue 下載題目，打開發現是腳本代碼，代碼 ...