原创 [BZOJ]1226 [SDOI2009]學校食堂Dining
題目地址：[BZOJ]1226 [SDOI2009]學校食堂Dining; 題面： 1226: [SDOI2009]學校食堂Dining Time Limit: 10 Sec Memory Limit: 259 MB Descript
2018-08-30 15:19:47
原创 Codeforces Round #436 (Div. 2) 864E. Fire
那天晚上發現有場cf時間比較早就跑去打了一下，只寫出ABCDE的我（一次都沒被hack，也一次都沒去hack）…… 地址：Codeforces Round #436 (Div. 2) 864E. Fire 題目： E. Fire ti
2018-08-30 15:19:45
原创 Codeforces Round #436 (Div. 2) 864D.Make a Permutation!
那天晚上發現有場cf時間比較早就跑去打了一下，只寫出ABCDE的我（一次都沒被hack，也一次都沒去hack）…… 地址：Codeforces Round #436 (Div. 2) 864D.Make a Permutation!
2018-08-30 15:19:45
1
原创 Codeforces Round #465 (Div. 2)E. Fafa and Ancient Mathematics(CF935E)(樹形動規)
樹形DP。 將數字看做葉子節點，？（操作符）看做中間節點。 一開始沒有看出來，還傻傻地想用揹包將所有可能湊出的數字存下，其實只用知道最大值和最小值就行了。比較有的時候要用最大值減最小值來更新最大值。 看了這篇題解 才知道; #inc
2018-08-30 15:19:45
原创 2017.3.11模擬賽題解
3.11小題解 T1 中位數（median.cpp/c/pas） 本題數據範圍n有十萬。根據時間複雜度，多是n log n,或是n的算法。這裏我給出的是O（n）的。 50%分數 將讀入數據簡化處理，大於k的記爲1，小於k
2018-08-30 15:19:45
原创 NOIP2016提高組D1T2天天愛跑步（lca+樹上差分）
D1T2 天天愛跑步 地址：天天愛跑步Vijos 題解： 這道題我覺得應該與T3換一個位置，難度顯然有問題的說。 在樹上一個點跑到另一個點的位置顯然通過路程爲，s->lca(s,t)->t.我們因此就可以拆路徑，拆成向上的s->l
2018-08-30 15:19:44
原创 [BZOJ]1006 [HNOI2008]神奇的國度
本題所給出的圖顯然滿足弦圖的定義，其主要性質與有關算法可以參考cdq的論文《弦圖與區間圖》。 這裏以人爲節點，人之間的認識關係就是邊，而分組不能將互相認識的人分在一起，將一個組看成一種顏色的話，這就是一道最小染色的題目，但是樸素的染色方法
2018-08-30 15:19:44
原创 [BZOJ]1304 [CQOI2009]葉子的染色
地址：[BZOJ]1304 [CQOI2009]葉子的染色 1304: [CQOI2009]葉子的染色 Description 給一棵m個結點的無根樹，你可以選擇一個度數大於1的結點作爲根，然後給一些結點（根、內部結點和葉子均可）着以黑
2018-08-30 15:19:44
原创 [BZOJ] 3674 可持久化並查集加強版(主席樹廣泛運用)
鏈接：BZOJ 3674 3674: 可持久化並查集加強版 Time Limit: 15 Sec Memory Limit: 256 MB Description： 自從zkysb出了可持久化並查集後…… hzwer:亂寫能AC，暴
2018-08-30 15:19:44
2
原创 洛谷[3879] [TJOI2010]閱讀理解(trie樹模板)
題目鏈接：luogu3879 P3879 [TJOI2010]閱讀理解 時空限制 2s / 128MB 題目描述 英語老師留了N篇閱讀理解作業，但是每篇英文短文都有很多生詞需要查字典，爲了節約時間，現在要做個統計，算一算某些生詞都在哪
2018-08-30 15:19:44
2
原创 [Vijos1864]NOIP2013提高Day2華容道
題目地址：華容道Vijos1864 題解: 這道題的正解是bfs+spfa 這道題的n和m最大隻有30，也就是說所有的點最多隻有900個。 對於一個狀態來說我們只需要知道：起始格和空白格的位置。 對於空白格來說，它的位置是很容易改變
2018-08-30 15:19:44
原创 [Hdu] 2665 Kth number(主席樹模板題)
題目鏈接：Hdu 2665 這道題也放上來，同樣是主席樹模板，不過是求區間第K大的，基本和上個鏈接的是一樣的，就是怕有人不明白（比如自己）。如果想看主席樹模版有解釋的可以去[Hdu] 4417 Super Mario (主席樹模板題)看看
2018-08-30 15:19:44
1
原创 NOIP2016提高組D1T1玩具謎題
D1T1 玩具謎題 地址：玩具謎題Vijos 題解： 這道題因爲是個圈，所以我們可以直接用取模O（1）模擬每次的位置變化，總時間就只用O（n），n最大隻有100000可以輕鬆解決。但要注意編號變化的方向和每個人的朝向還有傳遞的方向。
2018-08-30 15:19:44
2
原创 有關矩陣乘法的學習
原先對矩陣不是很熟悉，用法也不清楚。有神犇給我推薦了這麼一個網址十個利用矩陣乘法解決的經典題目.自己對着裏面的題目寫了一遍深有感觸他在裏面的題解已經很詳細了，我主要是寫在博客上保存這麼一個網址和我自己題解的代碼。 這裏順便放一下自己的矩陣
2018-08-30 15:19:43
2
原创 [BZOJ]1003 物流運輸題解
BZOJ1003 物流運輸 Description 物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大，需要n天才能運完。貨物運輸過程中一般要轉 停好幾個碼頭。物流公司通常會設計一條固定的運輸路線，以便對整個運輸過程實施嚴
2018-08-30 15:19:43
1