原创 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牛客暑期多校訓練營解題—目錄貼 題目如下: 說實話,這次出