摘要:"雞房語錄" 2019.10.9 在機房爽了一下午和晚上后, 回到教室發現書摞的整整齊齊, 還有一張小紙條(大概有五分之一A4紙吧) 原來下午說了學籍表和學生證的正確填寫方式, 她幫忙抄了下來 同桌實在是太友善啦 晚自習結束, 另一個同桌主動借給我數學卷子, (他知道我從不寫作業??!), 實在是太 閱讀全文
posted @ 2019-10-11 00:04 Hs-black 閱讀 (4) 評論 (0) 編輯
摘要:"P2486" 很經典的題~ 思路: 線段樹染色+"熟練"剖分(某些出題人總是喜歡把序列上的題加個樹鏈剖分搞到樹上去) 先想一想序列上怎么做吧 ~~線段樹是個好東西~~ 每個節點維護三個信息: ls: 左端點的顏色 rs: 右端點的顏色 cnt: [l, r] 中共有幾個顏色段 合并? fa.cnt 閱讀全文
posted @ 2019-10-10 00:09 Hs-black 閱讀 (6) 評論 (0) 編輯
摘要:fhq板子(代碼正確且風格易懂) "洛谷P3369" cpp include include include include include using namespace std; const int N = 105000; int val[N], son[N][2]; int rnd[N], t 閱讀全文
posted @ 2019-10-07 16:21 Hs-black 閱讀 (10) 評論 (0) 編輯
該文被密碼保護。
posted @ 2019-10-07 16:21 Hs-black 閱讀 (0) 評論 (0) 編輯
摘要:二分圖匹配 "P1129" 這個題還是有一定套路的 將黑色格子所在的行和列連邊, 跑一邊最大匹配, 如果是完美匹配即可(所有點都是匹配點) why? 在完美匹配的情況下 假如 列1 行5 , 列4 行1 ( 表示匹配) 我們則可以將行5和行1換一下位置, 這樣交換 列不會受到影響, 匹配變為列1 行 閱讀全文
posted @ 2019-10-05 23:15 Hs-black 閱讀 (12) 評論 (0) 編輯
摘要:主席樹 cpp include include include include using namespace std; const int N = 200500; struct node{ int l, r, sum; define l(x) tree[x].l define r(x) tree[ 閱讀全文
posted @ 2019-10-05 23:13 Hs-black 閱讀 (4) 評論 (0) 編輯
摘要:```cpp // luogu judger enable o2 include define p1 p include define ll long long using namespace std; const int N = 100050; ll sum[N siz[son[x]]) son[ 閱讀全文
posted @ 2019-10-05 23:12 Hs-black 閱讀 (10) 評論 (0) 編輯
摘要:數論板子 數論分塊 : 篩法: 線性篩: cpp include incldue const int MAXN=1000010; bool prime[MAXN]; int Prime[MAXN]; int num=0; void make_prime() { memset(prime,true,s 閱讀全文
posted @ 2019-10-05 23:12 Hs-black 閱讀 (3) 評論 (0) 編輯
摘要:形式:求n個點____ 的個數 有標號無向圖的個數(不一定聯通): $2^{C_n^2}$ 證明顯然 有標號無向聯通圖個數: 設g(x)為不一定聯通圖的個數, f(x) 為連通圖個數 枚舉1號點所在聯通塊的大小 $g(x) = \displaystyle \sum_{i=1}^{n}{n 1 \ch 閱讀全文
posted @ 2019-10-05 23:12 Hs-black 閱讀 (6) 評論 (0) 編輯
摘要:冒泡排序深入理解 對于冒泡排序有一個小性質: 每一次都會把序列未排好序的最大數"沉底", 即推到序列尾部 1. "P4378 Out of Sorts S" 留意著農場之外的長期職業生涯的可能性,奶牛Bessie開始在不同的在線編程網站上學習算法。 她到目前為止最喜歡的算法是“冒泡排序”。這是Bes 閱讀全文
posted @ 2019-10-05 23:11 Hs-black 閱讀 (191) 評論 (0) 編輯
手机投注彩票合法吗