【2020牛客多校第二場】I Interval
I 題 Interval
原題：
思路
打的時候一看[l，r]想都沒想，題讀都沒讀完就覺得肯定是特別nb的資料結構|dp，結果...
都是前面一堆數學題搞我心態 強行甩鍋
結果後來發現就是網路流（對偶圖）的模板題
相關推薦
【2020牛客多校第二場】I Interval
I 題 Interval 原題： 思路 打的時候一看[l，r]想都沒想，題讀都沒讀完就覺得肯定是特別nb的資料結構|dp，結果...
2020牛客多校第二場 Fake Maxpooling
傳送門：Fake Maxpooling 題意：給出矩陣的行數n和列數m，矩陣 Aij = lcm( i , j ) ,求每個大小為k*k的子矩陣的最大值的和。
2020牛客多校第二場
2020牛客多校第二場 J~Just Shuffle Just Shuffle 題意：給一個排列（1,2,3,4,5...n)，將它進行置換，x次置換後變成陣列a，置換的意思是將第i位的元素替換到第j位，被替換的位置j必須與其他位替換，想當與要你定一個
2020牛客多校第二場（F）Fake Maxpooling
給一個n和m的矩陣，求所有k*k子矩陣的最大值之和。 單調佇列按行求一遍，再按列求一遍。
2020牛客多校第二場 A題All with Pairs（字串hash+KMP）
2020牛客多校第二場 A題All with Pairs（字串hash+KMP） All with Pairs 題意：給n個字串，每個字串與所有字串比較一次，ans加上每次比較時，比較字串字首與被比較字串的字尾的最長相同長度的平方，輸出ans%99824435
2020牛客多校第二場部分題解
A B C D E F G H I J K 1 2 2 2 1 1 // 0 - unsolved1- solved 2- solved-in-contest 其他題被隊友補了，就沒彙總題解。
2020牛客多校第二場 H題Happy Triangle（動態開點線段樹）
2020牛客多校第二場 H題Happy Triangle（動態開點線段樹） Happy Triangle 題意：q次詢問，3種操作，1：加入一個x，2：刪除一個x，3，問能否在加入的邊中找兩條與x組成3角形。
2020牛客多校第二場01,05題
05： New Equipments 連結：http://acm.hdu.edu.cn/showproblem.php?pid=6767 此題害人呀，建圖是個技術活，萬萬沒想到，我鐵骨錚錚把圖建，到頭還栽建圖上。
2020牛客多校第二場F題Fake Maxpooling（單調佇列維護區間最值）
題意：給你n*m的最小公倍數矩陣，求每個k*k方陣裡的的最大元素值的和 題解：單調佇列維護區間最值，先從左到右，記錄最大值到b陣列
2020牛客多校第二場A.All with Pairs hash+kmp
https://ac.nowcoder.com/acm/contest/5667/A 題意： 給出n個字串，f(s,t)代表字串s的字首和字串t的字尾的最長匹配長度，求
2020牛客多校第二場B題Boundary（三角形外心計算幾何）
題目連結https://ac.nowcoder.com/acm/contest/5667/B 題意：給你n個二維座標，設計一個圓過（0,0），輸出 圓經過的座標數量最多多少個
2020牛客多校第二場C題Cover the Tree(dfs構造)
題目連結https://ac.nowcoder.com/acm/contest/5667/C 題意：給你一個無根樹，任意選兩點進行覆蓋，要求所有點邊都被覆蓋，求最少選多少對，也要輸出是怎麼樣的對
2020牛客多校第二場J題Just Shuffle（置換群歐幾里得）
題意：給你一個n長的序列A，該序列由S{1,2,3,4...n}置換k次的，求置換一次的序列
【2020杭電多校第二場】Total Eclipse 思維+並查集
Total Eclipse 題意 給出一個 n 個點，m 條邊的無向圖，每個頂點都有一個價值\\(b_i\\)，你可以執行以下操作：
【2020牛客多校】2020牛客暑期多校訓練營（第二場）H-Happy Triangle——動態開點線段樹+STL+區間化點
在WA了好多發之後，終於找到了我不小心寫錯的bug……我是SB 我的寫法與網路上很多人的差異較大，但是個人覺得比其他人的更容易理解
【2020牛客多校】2020牛客暑期多校訓練營（第二場）I-Interval——最大流轉對偶圖求最短路
題目連結 題意 給出一個區間 \\([l ,r]\\) ，允許進行如下操作： 將 \\([l, r]\\) 轉為 \\([l - 1, r]\\) 或者 \\([l + 1, r]\\)
【2020牛客多校】2020牛客暑期多校訓練營（第二場）D-Points Construction Problem——構造
D-Points Construction Problem 晚點時間再更新具體思路 思路 先放一個\\(2*2\\)的矩陣 向上/右擴充套件
【2020牛客多校】2020牛客暑期多校訓練營（第二場）G-Operating on a Graph——傻逼暴力題
晚點時間再更新具體思路 簡單思路方向 利用 STL 的 list 的連線，list 模擬 queue，然後用並查集做
【2020牛客多校】2020牛客暑期多校訓練營（第二場）E-Two Matchings——複雜思維與簡單dp
比賽期間寫博文，隊友我家挖祖墳 主要是我數論只會gcd，所以我只好掛機了 題目連線
【2020牛客多校第四場 H題】Harder Gcd Problem
Harder Gcd Problem 題意 給出 n 個數字1 2 3 .... n ，讓構造出兩個集合 A，B ，滿足以下條件：