2021牛客多校第二場
來源 G - League of Legends（dp+雙端隊列優化） 類似斜率dp的思想吧，用一個雙端隊列維護。 首先預處理，如果存在一個大區間包含了一個小區間，可以把大區間拿出來。因為這個大 ...
原文：牛客多校賽2K Keyboard Free
Description 給定 個同心圓，半徑分別為 r ,r ,r ，三個點分別隨機分布在三個圓上，求這個三角形期望下的面積。 Solution 首先可以固定 A 點，枚舉 B 點。 對於一個固定的 AB ，我們可以求出線段長度 L 以及它與圓心的距離 H 和夾角 alpha ，顯然有 alpha lt frac pi 。 接着通過積分求出 C 點運動時這個三角形的期望高，我們將其分成三部分。 第 ...
2020-07-14 20:19 0 774 推薦指數：
相關推薦
2019牛客多校第二場
2019牛客多校第二場 A. Eddy Walker upsloved 有一個長為\(n\)的環，一開始位於\(0\)，每次隨機向前或者向后走，求最后一個走到\(m\)的概率 ps:這題實際上求的是所有詢問的前綴積 實際上概率相等（俺也不知道為啥）如果\(m!=0\)，則概率 ...
牛客小白月賽40 題解
A dd在玩數字游戲，首先他拿到一個x 當x不為零時進行如下操作 如果二進制x中有奇數個1，則x二進制形式下最低位取反（即0變成1,1變成0） 如果二進制x中有偶數個11，則x二進制形式下非前導零最高 ...
牛客小白月賽23
牛客小白月賽23 A. 膜法記錄 和我簽訂契約成為魔法少女吧！ 題意：n行m列網格中分布着敵人，可以進行a次行blast和b次列blast，問能否全殲敵人 。（T≤105，n≤5，m≤105或T=1，n≤20，m≤105） 思路：n比較小，枚舉每行是否選取即可 ...
牛客練習賽 16
在各位ak的大佬中，我感覺我寄幾好菜啊。。。 A.字典序最大的子序列 題目描述 給定字符串s，s只包含小寫字母，請求出字典序最大的子序列。 子序列：https://en.wik ...
牛客小白月賽41
牛客小白月賽41 目錄 A.小紅的簽到題 B.小紅的ABC C.小紅的口罩 D.小紅的數組 A.小紅的簽到題 題意 已知改版的小白月賽一共有a道題，一共有b人參賽，所有人通過題目數量的總數為c道。問最多有多少人ak？ 思路 簽到題目 ...
2021牛客多校第一場
來源 A - Alice and Bob （sg函數打表） 暴力打表，時間復雜度為O(n^3logN)。可以發現后手勝的狀態數非常少：如果某堆石頭數量是i，另一堆石頭最多只有一種數量滿足后手勝。 ...
【2019牛客多校第一場】XOR
題意： 給你一個集合A，里邊有n個正整數，對於所有A的、滿足集合內元素異或和為0的子集S，問你∑|S| n<=1e5，元素<=1e18 首先可以轉化問題，不求∑|S|，而是求每 ...