原创 UESTC 844 程序設計競賽 【維護值稍多的線段樹】
【題目大意】 維護一個序列，使之支持一下兩種操作： 1、單點修改 2、查詢一個區間子區間最大值（在某個區間中任意尋找一段連續子區間，使得該子區間的和最大）（以下將該值稱爲‘答案’） 【解題思路】 線段樹做法： 考慮維護四種和：sum,s
2018-08-22 09:20:46
1
原创 SPOJ-LIS2 Another Longest Increasing Subsequence Problem 【三維偏序CDQ】
【題目大意】 首先輸入N個整數，接下來N行每行輸入兩個整數x,y表示i號點的x,y座標 輸出所有滿足i<j且xi<xj,yi<yj的最長上升序列。 【解題思路】 第一眼看起來像是二維偏序的問題，但是注意到本題其實是在空間裏面的一條最長上
2018-08-22 09:20:46
3
原创 UESTC 841 休生傷杜景死驚開 【線段樹】
【題目大意】 給出一個數組A，求出滿足i<j<k且Ai<Aj>Ak的數對（i,j,k）的個數 【解題思路】 第一反應是三元逆序對或者類似的東西，但發現做不出來，於是換思路。 想了一會發現可以直接維護兩顆線段樹，但是壓入的是數值不是下標，
2018-08-22 09:20:46
4
原创 POJ3254 Corn Fields 【狀壓DP入門】
【題目大意】 讀入兩個數m,n；然後下面一個m*n的矩形，由0或1組成。 如果該格爲0，則表示該處的土地不肥沃，不能放牛。 如果該格爲1，則表示該處的土地肥沃，可以放牛。 求出最後Farmer John放牛的方案數。 【解題思路】 觀察
2018-08-22 09:20:46
原创 UVA 558 判斷環 【炒雞簡單的圖論題】
In the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and timeconnecting two star
2018-08-22 09:20:45
9
原创 HDU1429 勝利大逃亡(續) 【狀壓搜索BFS】
【題目大意】 高級版的走迷宮，小寫字母a~j表示鑰匙，分別對應A~J門，求出走出迷宮的最小步數 【解題思路】 首先想一想爲什麼只要求匹配a~j而不是a~z，發現j是第10號字母，而地圖是20*20的，而20*20*(2^10)差不多接近
2018-08-22 09:20:45
2