原创 2019牛客暑期多校訓練營(第二場)----J-Subarray
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/882/J 來源:牛客網 涉及:分治 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 數組的長度已經被定下來
原创 2019牛客暑期多校訓練營(第二場)----H-Second Large Rectangle
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/882/H 來源:牛客網 涉及:單調棧 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 第一次接觸矩陣大小的題
原创 2019牛客暑期多校訓練營(第二場)----G-Polygons
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/882/G 來源:牛客網 涉及:計算幾何 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 代碼如下: #i
原创 2019牛客暑期多校訓練營(第二場)----F-Partition problem
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/882/F 來源:牛客網 涉及:優先深度搜索 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 將2n2n2n個
原创 2019牛客暑期多校訓練營(第二場)----E-MAZE
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/882/D 來源:牛客網 涉及:線段樹,矩陣乘法 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 這是一個進
原创 牛客練習賽46----E-華華和奕奕學物理
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/894/E 來源:牛客網 涉及:樹狀數組 題目如下: 此題目有兩個變量,時間t和初速度v。由於某一時刻小球a的速度比小球b的速度
原创 牛客練習賽48----C-小w的糖果
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/923/C 來源:牛客網 涉及:樹狀數組 題目如下: 對題目進行歸納: 1.type=1時發糖果的人爲tokitsuka
原创 牛客練習賽46----C-華華跟奕奕玩遊戲
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/894/C 來源:牛客網 涉及:逆元,遞推式 題目如下: 關於這個題首先要抓住一個重點,就是每一輪過後,期望就會發現變化,即:
原创 2019牛客暑期多校訓練營(第一場)----F-Random Point in Triangle
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/881/F 來源:牛客網 涉及:概率期望 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 題目好水啊 首先將
原创 2019牛客暑期多校訓練營(第一場)----C-Euclidean Distance
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/881/C 來源:牛客網 涉及:數學,gcd 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 如題所示,題目
原创 2019牛客暑期多校訓練營(第一場)----B-Integration
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/881/B 來源:牛客網 涉及:數學,快速冪,逆元 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 說明一下,
原创 2019牛客暑期多校訓練營(第一場)----D-Parity of Tuples
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/881/D 來源:牛客網 涉及:FWT(快速沃爾什變換),容斥原理 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下:
原创 2019牛客暑期多校訓練營(第一場)----H-XOR
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/881/H 來源:牛客網 涉及:線性基 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 開頭放出異或的性質:
原创 2019牛客暑期多校訓練營(第二場)----D-Kth Minimum Clique
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/882/D 來源:牛客網 涉及:優先隊列,bitset 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 代碼如
原创 2019牛客暑期多校訓練營(第二場)----A-Eddy Walker
首先發出題目鏈接: 鏈接:https://ac.nowcoder.com/acm/contest/882/A 來源:牛客網 涉及:排列組合數學 點擊這裏回到2019牛客暑期多校訓練營解題—目錄貼 題目如下: 說實話,這次出