原创 BZOJ2763: [JLOI2011]飛行路線(分層圖 最短路)
題意題目鏈接Sol分層圖+最短路建\(k+1\)層圖，對於邊\((u, v, w)\)，首先在本層內連邊權爲\(w\)的無向邊，再各向下一層對應的節點連邊權爲\(0\)的有向邊如果是取最大最小值的話可以考慮二分答案+最短路// luogu-
2018-12-07 17:30:27
原创 11.6NOIP模擬賽解題報告
心路歷程預計得分：\(100 + 100 + 100 = 300\)實際得分：\(100 +100 +100 = 300\)學OI兩年終於AK了一次qwq(雖然題目炒雞水。。)紀念一下這令人激動的時刻。。8點開始考，9:40就都拍上了。。可
2018-12-07 14:04:59
原创 cf449D. Jzzhu and Numbers(容斥原理 高維前綴和)
題意題目鏈接給出\(n\)個數，問任意選幾個數，它們\(\&\)起來等於\(0\)的方案數Sol正解居然是容斥原理Orz，然而本蒟蒻完全想不到。。考慮每一種方案答案=任意一種方案 - 至少有\(1\)位爲\(1\)的方案 + 至少有兩位爲\
2018-12-07 12:15:08
原创 洛谷P1600 天天愛跑步(差分 LCA 桶)
題意題目鏈接Sol一步一步的來考慮\(25 \%\)：直接\(O(nm)\)的暴力鏈的情況：維護兩個差分數組，分別表示從左向右和從右向左的貢獻，\(S_i = 1\)：統計每個點的子樹內有多少起點即可\(T_i = 1\)：同樣還是差分的思
2018-12-07 12:10:08
原创 11.7NOIP模擬賽解題報告
心路歷程預計得分：\(50 + 100 + 100\)實際得分：\(50 + 100 +100\)T2 T3兩道數據結構題美滋滋，然而寫完就過去\(3h\)美滋滋T1數學題學弟們都會做Orzzz 還是太菜了qwqSolT1設\(g = gc
2018-12-07 11:00:04
原创 洛谷P3952 時間複雜度(模擬)
題意題目鏈接Sol咕了一年的題解。。就是個模擬吧考場上寫的遞歸也是醉了。。。感覺一年自己進步了不少啊。。面向數據編程的能力提高了不少#include<bits/stdc++.h> #define fi first #define se s
2018-12-06 15:56:55
原创 11.5NOIP模擬賽解題報告
心路歷程預計得分：\(100 + 40 + 30 = 170\)實際得分：\(100 +100 + 50 = 250\)辣雞數據毀我青春T1一眼不會做感覺要涼T2好像一波折半搜索就做完了T3好像是神仙題不會做。。打完T1暴力後去淦T2，結果
2018-12-06 10:45:20
原创 SPOJTLE - Time Limit Exceeded(高位前綴和)
題意題目鏈接 題目的意思是給一個數組C，長度爲n，每個數字的範圍是2^m，然後要求構造一個數組a，滿足 1、a[i] % C[i] !=0 ; 2、a[i] < 2^m ; 3、a[i] & a[i+1] = 0; Sol直接
2018-12-06 10:45:20
原创 洛谷11月月賽題解(A-C)
心路歷程辣雞T3卡我1.5h題意，要不是最後nlh跟我解釋了一下大樣例估計這次是真涼透了。。A P4994 終於結束的起點打出暴力來發現跑的過最大數據？？保險起見還是去oeis了一波，然後被告知第一個滿足條件的位置不會超過\(2n +2\)
2018-12-06 09:50:16
原创 cf1037E. Trips(圖論 set)
題意題目鏈接Sol倒着考慮！倒着考慮！倒着考慮！顯然，一個能成爲答案的子圖一定滿足，其中任意節點的度數\(>= k\)那麼倒着維護就只用考慮刪除操作，如果一個點不合法的話就把它刪掉，然後考慮與他相鄰的點如果不合法就繼續刪#include<b
2018-12-06 09:50:05
原创 洛谷P3960 列隊(動態開節點線段樹)
題意題目鏈接Sol看不懂splay。。，看不懂樹狀數組。。。只會暴力動態開節點線段樹觀察之後不難發現，我們對於行和列需要支持的操作都是相同的：找到第\(k\)大的元素並刪除，在末尾插入一個元素這樣我們可以維護\(n+1\)棵線段樹(對列單獨
2018-12-05 15:05:07
原创 11.1NOIP模擬賽解題報告
心路歷程預計得分：\(100 + 100 + 50\)實際得分：\(100 + 100 + 50\)感覺老師找的題有點水呀。上來看T1，woc？裸的等比數列求和？然而我不會公式呀。。感覺要涼T2應該比較簡單，T3 dp能拿很多部分分。但是T
2018-12-05 11:00:11
原创 洛谷P3953 逛公園(dp 拓撲排序)
題意題目鏈接Sol去年考NOIP的時候我好像連最短路計數都不會啊qwq。。首先不難想到一個思路，\(f[i][j]\)表示到第\(i\)個節點，與最短路之差長度爲\(j\)的路徑的方案數首先把每個節點的最短路求出來轉移的時候按拓撲序(也就是
2018-12-05 10:00:16
原创 10.31NOIP模擬賽解題報告
心路歷程預計得分：\(100 +100 +80\)實際得分：\(30 + 100 + 80\)天天掛分。。感覺我noip要涼。。T1不難，但是太坑了T2不難T3不難，但是在小機房考試腦子都凍僵了沒想到stdSolT1：直接判就好了吧，注意確
2018-12-05 10:00:06
原创 cf1043D. Mysterious Crime(枚舉)
題意題目鏈接給出\(m\)個長度爲\(n\)的排列，問有多少連續公共子串\(m \leqslant 10, n \leqslant 10^5\)Sol非常naive的一道題然而交了3遍才過(昨晚真的困得不行。。)枚舉第一個串的位置，直接維護
2018-12-04 16:20:05