台部落mc_dl

LIS O(n^2)的算法十分簡單,這裏不再闡述 O(nlogn)的要維護一個單調隊列 b[i]表示長度爲i的最長上升子序列的最小元素值(要初始化) 這裏可以用lower_bound來二分查找注意是lower _ bou

2020-02-23 06:15:50

題意在一個n*m的只包含0和1的矩陣裏找出一個不包含0的最大正方形，輸出邊長。分析本題可以二分枚舉預處理前綴和二分邊長對每一個正方形容斥判斷是否合法 O(n^2*logn) 也可以dp if(dp[i][j]

2020-02-23 06:15:50

洛谷笑話某神犇:成爲了蒟蒻,以後還要繼續努力! 管理員:發表虛假言論，警告一次！頹了一暑假,開學要軍訓了QAQ 我暑假裏學了什麼呢? 回到正題,匈牙利算法! 題目描述小Q是一個非常聰明的孩子，除了國際象棋，他還很喜歡玩

2020-02-23 06:15:50

我們知道二分一般用於單調區間，而遇到凸性函數時，三分就能派上很大的用場， luogu3382 分析本題保證了一定有解，而且保證了是凸性函數（不是凹性）所以三分【l,r】【l,(l+r)/3】,【l+(l+r)/3*

2020-02-23 06:15:50

我還是太NAIVE了一道並查集的題又對拍又眼調還花了3hQAQ 史題目大意關於並查集的合併與查詢祖先，要維護時間戳，強制在線要維護一個固定的值，顯然我們不能路徑壓縮，至於合併有兩種方法（複雜度都是nlogn）一種是啓發式合併

2018-08-25 07:55:28

題目大意處理下面三件事，所有的事件都是按照時間順序給出的。 1.（Q p q）從第 p 個部落出發的建築工人想知道能否到達第 q 個部落了，你要回答的便是（Yes/No），注意大小寫 2.（C p q）第 p 個部落與第 q 個

2018-08-25 07:55:28

題目大意給你n*m的矩陣，把矩陣的其中一個元素改爲P（一定要改），然後問這個矩陣的最大子矩陣的和爲多少。 n，m<=300 分析這題非常好，雖然是去年NOIP初賽的完善程序的最後一題，智力– 但是爲什麼高二的也沒人A？？？這告訴

2018-08-25 07:55:28

2017.11.7 壓行時的幾個錯誤 ljb（rd（），rd（））會先讀入後面 …？…，…：…；會因運算符優先級有錯誤,三目比逗號先所以不要壓行 11.9 double a,b; if(a/b<0)//是錯的 if(a*b<0

2018-08-25 07:55:28

跑到新機房，發現沒有s盤於是手寫了一個對拍（實驗證明是對的）雖然給了板子在這，但還是強烈建議背下來對拍 @echo off :loop data.exe 1.exe 2.exe fc 1.txt 2.txt if not er

2018-08-25 07:55:28

關於我我是ljj。在我的名字mcdl中 mc：表示我的世界，是我玩的時間最久的遊戲。 d：表示don't，意思爲不要 l：表示low，意思爲頹廢，消沉所以dl就表示不要頹廢實際上應該是don't be low 這個寫法但是因爲我

2018-08-25 07:55:28

題意有一棵樹，每次詢問u到v的路徑上在點權在【l，r】內的點權和分析好像正解是主席樹將每個點O(logn)建在父節點上面（主席樹新技能get） //如果建在前一個點上，記錄的是一顆子樹點權在【l，r】內的點權和記錄到根的點

2018-08-25 07:55:26

題目大意給你一個序列，求連續子序列和在【L，R】之間的方案數 N≤100000，|Ai|≤100000，0≤L, R≤109. 分析這是我打的第一題CDQ（太菜了）我對這題印象很深刻當時大家有各種做法好像都是線段樹？

2018-08-25 07:55:26

Problem 791: 硬幣 Time Limit: 2000 ms Memory Limit: 524288 KB Problem Description 有X+Y+Z個人，從1到X+Y+Z編號。第i個人有Ai個金幣，Bi個銀幣，C

2018-08-25 07:55:26

Problem 802: 遞增數列 Time Limit: 1000 ms Memory Limit: 262144 KB Problem Description 給定一個包含n個元素的數組，每次你可以把一個元素+1或-1，操作後的數

2018-08-25 07:55:26

題目在一個2維平面上有兩條傳送帶，每一條傳送帶可以看成是一條線段。兩條傳送帶分別爲線段AB和線段CD。FTD在AB上的移動速度爲P，在CD上的移動速度爲Q，在平面上的移動速度R。現在FTD想從A點走到D點，他想知道最少需要走多長時間在一

2018-08-25 07:55:26