原创 Educational Codeforces Round 62 (Rated for Div. 2) - E.Palindrome-less Arrays（dp）
題目大意：給你一個串，這個串有-1或1~k中的數組成，-1位置的數未確定，你可以將1~k中的數填入其中。問有多少種填的方案使得這個串中不包含迴文串 思路：這道題看的時候就感覺是dp，不過搞了很長時間沒搞出來（菜哭）。看了cf官方的題解
2019-03-27 06:26:08
原创 hdu6315(線段樹+lazy操作)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6315 Naive Operations
2018-10-20 02:35:09
原创 2018西安電子科技大學第十六屆“華爲杯”大學生程序設計競賽網絡賽部分題題解
題目鏈接：http://acm.xidian.edu.cn/contest.php?cid=1038在寫這篇題解的時候其實現場賽都打完了，不過因爲最近事比較多，一直沒有寫這篇題解。今天碰巧有空，又補了一波題（雖說最後還是沒AK），下面進入
2018-09-03 09:06:46
原创 2018西安電子科技大學第十六屆“華爲杯”大學生程序設計競賽現場賽部分題解
總體來說，這次校賽打的中規中矩，算是正常發揮吧。過了4題，依靠罰時取得了還不錯的成績。下面發出一些題的題解（有的參考了其他人的思路）題目鏈接：https://www.nowcoder.com/acm/contest/107#questio
2018-09-03 09:06:46
3
原创 2018暑期集訓選拔考試題解
前幾天把上次考試的題補得差不多了。差最後一題，貌似加上離散化後把原題寫炸了，始終沒有A掉。等集訓一段時間在回頭看這題吧。 正好暑期集訓即將開始，感覺已經在家鹹魚了一個星期，再不做題怕是要爆零了。。。 -----------------
2018-09-03 09:06:46
原创 暑期集訓Day8總結（生成樹相關與二分圖匹配）
----今天上課rls講的知識點之前很多都沒有聽說過，今天也算開闊了眼界。不過有的到現在也沒有完全理解（比如所朱劉算法）。。。 只會套模板（抄代碼） 今天的題也做得差不多了，生成樹部分的題做得很艱難，但二分圖的題做的還可以。可能是rl
2018-09-03 09:06:45
2
原创 暑期集訓Day9總結（最大流與費用流）
最近一直在講圖論，今天講了網絡流，題目註定不好寫（代碼巨長）。。。 昨天下午打多校，導致做題拖了很多進度，到昨天晚上才做4道。。。 儘管網絡流的知識本身很難，比如說Dinic算法和費用流的算法到現在也沒有完全搞明白，不過並不要緊，暫時把它
2018-09-03 09:06:45
2
原创 bzoj2141 排隊(樹狀數組套Treap)
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=2141 2141:
2018-09-03 09:06:45
原创 CCF201803-4-棋局評估（100分）
題目鏈接：http://118.190.20.162/view.page?gpid=T70 問題描述 試題編號： 201803-4 試題名稱： 棋局評估 時間限制： 1.0s 內存限制： 256.0MB 問題描述： 問題描述 Ali
2018-09-03 09:06:45
原创 bzoj3295 動態逆序對（CDQ分治）
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=3295 3295: [Cqoi2011]動態逆序對
2018-09-03 09:06:45
3
原创 BZOJ3626（LNOI2014）LCA — （離線處理+樹鏈剖分+線段樹）
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=3626 3626: [LNOI2014]LCA
2018-09-03 09:06:45
原创 暑期集訓Day (11，12，13，14) 總結（搜索進階+DP進階）
之前一直沒寫的搜索總結也留到今天寫吧。。。 到目前爲止，dp已經 複習了 預習了大部分內容，明天應該是最難的dp中的優化部分了，之前瞭解還不夠深入。 個人理解，dp還是要多做題。有些dp還是很套路的，比如說區間dp和數位dp，基本上有板
2018-09-03 09:06:45
2
原创 bzoj4034 (樹鏈剖分)
題目鏈接：https://www.lydsy.com/JudgeOnline/problem.php?id=4034 4034: [HAOI2015]樹上操作
2018-09-03 09:06:45
原创 Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) （CF1023D）
題目鏈接：http://codeforces.com/problemset/problem/1023/D 題目大意：有一個長度爲n的序列a，有q次操作。第i次操作可以用i覆蓋一段區間內的數。序列a的每個位置至少被改一次。得到最終的序列
2018-09-03 09:06:45
原创 暑期集訓Day6&7總結（圖論基礎）
這兩天主要在搞圖論。主要內容有：並查集(包含帶權並查集)，Taijin算法（以及求雙聯通分量，割點與橋）。 內容並不多，正好可以補一下之前多校和組隊賽的題，下面看幾道例題。 A題（hdu3038） 帶權並查集，不過這道題需要將給定的區間進
2018-09-03 09:06:45