原创 bzoj 3195 奇怪的道路 題解
題目 知識點： 狀壓DP 講解： 這一題很有難度，是狀壓DP不錯的提升題，爲什麼說他難呢？難就難在狀態，對於這個狀態我們很難定義出來。 對於這一題首先想到的就是有兩維，一維i是我們已經計算到了哪個點，還有j就是我們已經用了多少條邊，可
2018-10-27 04:57:46
原创 poj 3311 和餅一起吃 題解
題目鏈接 知識點： floyd、狀壓DP 講解： 對於這一題其實就是旅行商問題。我們很容易就想到首先我們要處理出每兩個點之間的最短路，這就是floyd，處理完後我們就可以開始DP了，因爲最多有10個送貨點所以我們狀壓每個送貨點是否送到
2018-10-27 04:57:46
原创 通天之分組揹包 題解
題目 知識點： 揹包DP 講解： 對於這一類題有個名字叫分組揹包，是九大揹包之一，而這一個也不會太難，我們現在來看看。 這一題我們其實可以看做0/1揹包，然後加一個每組只可以取1個的條件，我們發現如果加了這個條件，那麼我們用0/1揹包
2018-10-27 04:57:46
原创 小奇的矩陣 題解
小奇的矩陣 題目： 題目背景： 小奇總是在數學課上思考奇怪的問題。 問題描述： 給定一個n*m的矩陣，矩陣中的每個元素aij爲正整數。 接下來規定 1.合法的路徑初始從矩陣左上角出發，每次只能向右或向下走，終點爲右下角。 2.路徑經過
2018-10-21 04:17:34
原创 找位置 衝刺 noip
找位置 代碼測試區 題目： Farmer John 想找一個最好的位置來建新農場，這樣他每天可以少走些路。 FJ 所在的區域，有N 個城鎮(1 <= N <= 10,000)。 城鎮之間，有M(1 <= M <= 50,000)條雙向
2018-10-20 05:05:31
原创 二分詳解
引入： 小明和小強玩一個遊戲，小強在紙上寫下一個數(在1到1000之內)，小明有十次詢問的機會，每次詢問小強只回答小明所說的數是大了還是小了或者等於，請問小明該怎麼才能贏？ 解思： 這個問題是二分的經典問題，由這個問題我們可以引出今天
2018-10-20 05:05:31
2
原创 小奇挖礦 2 題解
小奇挖礦 2 題目： 題目背景： 小奇飛船的鑽頭開啓了無限耐久+精準採集模式！這次它要將原礦運到泛光之源的礦石交易市場，以便爲飛船升級無限非概率引擎。 問題描述： 現在有m+1個星球，從左到右標號爲0到m，小奇最初在0號星球。 有n處
2018-10-20 05:05:31
原创 砍樹枝 衝刺
砍樹枝 題目： 這天，CD 作爲moreD 的寵物，又被殘酷地訓練爬樹了，moreD 保證了這棵樹滿足從任意一個點出發，CD 都能走到所有的點，CD 每天都要爬過所有的點才能回家吃飯。經過一天又一天殘酷的訓練以後，CD 已經忍無可忍了
2018-10-13 04:35:35
1
原创 長樂爆零之旅 day7 wzoi
二話不說上題目： 題目描述： bleaves最近在wzoi上面做題。 的題目有兩種，一種是noip題，一種是省選題。 bleaves的做題方式很特別。每一天，她可能會看一道題目，這時她會選擇題目種類，然後wzoi會在選定種類中隨機扔給
2018-10-10 04:34:51
原创 衝刺noip2018 day1
今天的題目挺水的，先上題目： T1： 題目描述： 圓國是一個國家，它包含幾個圓形地區。有些地區可能位於內其他地區，但其邊界不相交或觸摸。 Qatam是圓國的鄉村居民。當他在兩個地點之間旅行，他總是試圖跨越過儘可能少的邊界地區，因爲跨越
2018-10-10 04:34:51
3
原创 長樂爆零之旅 day6 rps
這一題好狗血，用遞推空間炸了，0分,(哭死在廁所 )。 題目： wzms今年舉辦了一場剪刀石頭布大賽，bleavesbleaves被選爲負責人。 比賽共有2^n 個人參加，分爲2n輪， 在每輪中，第 1位選手和第 2位選手對戰，勝者作
2018-10-10 04:34:51
原创 長樂爆零之旅 day5 蘋果樹
這一題是書上差分和lca，可是沒看出來，一開始直接暴力了。 題目描述： 小 B 是一個辛勤的農民，他家裏種了一棵很大的蘋果樹。 這棵蘋果樹可以看作一張 n 個點 n-1 條邊的無向連通圖，小 B 覺得這顆蘋果樹很脆弱，因爲只要剪斷任意
2018-10-06 04:23:01
2
原创 長樂爆零之旅 第一天 叉叉
本應是開心的國慶結果開心地爆零。 先上題目： 叉叉(cross,1s,128MB) 【題目描述】 現在有一個字符串，每個字母出現的次數均爲偶數。接下來我們把第一次出現的字母a和第二次出現的a連一條線，第三次出現的和四次出現的字母a連一
2018-10-04 04:33:11
3
原创 樹狀數組 PK 線段樹
這幾天學樹狀數組，和之前的線段樹比較發現樹狀數組雖然比線段樹好實現，可是不支持區間查詢和區間修改，那麼樹狀數組就比不過線段樹嗎？想太多，之前有一些dalao吃飽了飯沒事做於是就開始亂想，寫過想出了超級樹狀數組，一個支持區間查詢和區間修
2018-09-30 04:43:00
1
原创 樹狀數組 算法詳解
這幾天掃描知識點，掃描到了樹狀數組就解決了。 首先什麼是樹狀數組？它其實就是支持單點修改和區間查詢的數據結構，我會一步一步講解這個樹狀數組到底是個什麼東西，所以請跟上我的步驟，拿出紙筆跟我一起計算。 首先我們要知道樹狀數組是怎麼實現的
2018-09-30 04:43:00
2