發(fā)簡(jiǎn)信
IP屬地：上海
-
組合數(shù)學(xué)蒲犬、容斥原理
@@基礎(chǔ)概念：容斥原理又稱排容原理耐量，在組合數(shù)學(xué)里，其說(shuō)明若 A1...An 為有限的集合，則如下圖，其中 |A| 表示 A 的基數(shù)（一個(gè)集合元素...
-
次短路-POJ3255思路 這是嚴(yán)格次短路。(題目數(shù)據(jù)有點(diǎn)水比吭。。姨涡。衩藤。。)到某個(gè)頂點(diǎn)v的次短路要么是其他某個(gè)頂點(diǎn)u的最短路再加上e(u,v)涛漂，要么是到u的次短路再加上e...
-
單調(diào)棧
定義：顧名思義赏表，單調(diào)棧，就是從棧頂?shù)綏５自剡f增或者遞減的棧（看題目需求匈仗，特判相等的元素）瓢剿。 實(shí)現(xiàn)：例如實(shí)現(xiàn)一個(gè)單調(diào)遞增的棧，比如現(xiàn)在有一組數(shù)1...
-
單調(diào)棧-POJ2796
題目思路：首先預(yù)處理前綴和悠轩，然后用單調(diào)棧求出答案间狂。理解單調(diào)棧AC代碼：
-
單調(diào)棧-POJ3250
題目思路：用單調(diào)遞增棧維護(hù)即可。AC代碼：
-
Codeforces Round #554 (Div. 2) C. Neko does Maths 數(shù)論
題目鏈接題意：輸入兩個(gè)數(shù) a, b火架，讓你求可以使得（a+k）與 (b+k)的最小公倍數(shù)最小的情況下的最小的k.思路： lcm(a+k, b+k)...
-
單調(diào)棧-POJ2559鉴象，POJ3494
POJ2559題意：給你一個(gè)柱狀圖，讓你找出圖中能組成的矩形面積最大為多少何鸡》谋祝可轉(zhuǎn)化為對(duì)于一個(gè)序列，對(duì)于任意區(qū)間都有一個(gè)貢獻(xiàn)骡男，區(qū)間最小值乘于區(qū)間的...
-
《JAVA并發(fā)編程的藝術(shù)》讀書筆記（一）深入理解Thread.join()方法
一俭尖、使用方法Thread t = new AThread(); t.start(); t.join(); 二、為什么要使用 join()方法在很...
-
Codeforces Round #548 (Div. 2) C. Edgy Trees
C. Edgy Trees 題意：給你一棵n個(gè)結(jié)點(diǎn)的聯(lián)通樹洞翩，其中有n-1條邊，每條邊被染了色焰望，為黑色或者紅色骚亿，給你一個(gè)整數(shù)k(k>=2)，定義k...