原创 Codeforces Round #629(div3)題解
比賽鏈接 D 題意： 給你n個數（形成一個換），現在要讓你給這n個數上色，只有一個限制：如果相鄰的兩個數不同，那他們倆的的顏色也要不同。 現在問你最少需要顏色的數量，然後輸出結果。 思路： 感覺沒幾種情況，分類討論一下就過了。 1
2020-07-02 23:49:55
1
原创 AtCoder beginner contest #159 題解(EF)
比賽地址 E: 題意： 給你一個高爲h寬爲w的矩陣，裏面由01構成，現在問你最少切幾刀能使每塊1的和不超過k。 思路： 一開始沒看到h<=10， 就覺得枚舉肯定做不了，後來看到<=10就豁然開朗，用狀壓來枚舉嘛。所以題目條件對於思
2020-07-02 23:49:55
3
原创 hdu 4578 (巨煩線段樹）
題目鏈接 題意： 有三個區間操作 1.+c 2.*c 3.=c 有一個詢問區間p次冪的和(1<=p<=3) 思路： 真的吐了，各個laz之間還有關係，要先搞=c的laz，把他的左右孩子的+c *c 的laz都賦爲初值，然後搞*c的
2020-07-02 23:49:45
原创 hdu 4614線段樹區間求和區間更新
題目鏈接 題意： 給你n個花瓶，一開始都沒放花，現在有兩個操作。 1.要求在從位置p開始往後放val個花，如果該花瓶有花，就不管這個花瓶往下看，若放完n個花瓶還有剩餘，就丟掉，然後輸出第一個放花的位置和最後一個放花的位置。 2.把
2020-07-02 23:49:44
原创 CF 20C Dijkstra?(預處理+bfs）
題目鏈接 題意： 給你以後n個點（編號爲1~n），m個無向邊，有可能形成環，問你從 1 到 n 的最短距離是多少，如果到不了就輸出-1， ps：兩點之間可能有多條邊。 思路： 一看這題不是bfs秒了嗎，直接bfs維護每個點的最短距
2020-07-02 23:49:44
1
原创 hdu 6740 (kmp 枚舉所有可能的循環節維護答案）
題目鏈接 題意： 給你一個小數，已知如果寫全的話，後面爲無限循環小數，現在給你個公式爲a*循環節在這串裏出現的長度-b*循環節的長度，讓這個值最大。 思路： 首先只看小數點之後的數，而且最後一位數字肯定是循環節中的一個，所以我們把
2020-07-02 23:49:44
原创 hdu 2196求樹上每個點各自的最遠距離(樹形dp)
題目鏈接 記 f[u] 爲節點 u 第一步向兒子方向走的最遠距離 記 g[u] 爲節點 u 第一步向父親方向走的最遠距離 記 fa[u] 爲節點 u 的父親節點的編號 f[u] = max{f[v] + w(u, v)} ，v是
2020-07-02 23:49:44
原创 POJ 3280 Cheapest Palindrome（有意思的區間dp）
題目鏈接 題意： 給你一個字符串，現在將某個字符增加或者減少都分別有一個代價，現在問你要讓這個人字符串變爲迴文串，最小的代價是什麼？ 這題的關鍵是要發現刪除一個字符和增加一個字符是一樣的。比如說你增加了一個字符，使他變爲迴文串，那
2020-06-01 05:36:19
原创 SPOJ COT（主席樹 + LCA）
題目鏈接 主席樹簡單來說就是線段樹+前綴和，每個節點的線段樹存的是他以及之前所有與他相關節點的線段樹的信息和，現在詢問u, v, 設u，v的lca是root, root的父節點是fa[root], 那麼左節點的數量就是tVal[
2020-06-01 05:36:08
原创 cf 1358C Celex Update(看似是組合問題的思維題）
題目鏈接 昨天的cf題，差點因爲這道題翻車了，幸好後面力挽狂瀾XD。 一看這道題，一猜，路徑上的數值之和肯定都是不同的，一寫，自信一交，等待1a，wa on pretest 2，gnls，然後找了15分鐘規律猜了個結論過了。 題解
2020-06-01 05:36:08
原创 Aizu 0121 Seven Puzzle（從結果開始方向bfs所有可能）
題目鏈接 這題的意思是給你一個8個方格的矩形，裏面有0~7這八個數字，規定只能移動0這個方格和相鄰的方格對調，現在給你一種雜亂的情況，問你最少經過多少步才能恢復成0到7按行和列的順序排列。 挺有意思的，從來沒做過這種思路的題，就是
2020-05-27 06:31:09
原创 POJ 1655 求樹的重心(樹形dp)
題目鏈接 樹的重心： 若樹上的一個節點滿足其所有的子樹中最大的子樹節點數最少，那麼這個點就是這棵樹的重心。 1.任選一個點爲根，只要統計出每個點的子樹大小，就能很快求出每個點子樹節點的數量的最大值。 2.求每個點子樹的大小同樣只需
2020-05-23 17:27:54
原创 SPOJ D-query（主席樹入門題 求區間不同數的個數）
題目鏈接 主席樹入門題，感覺很久沒碰數據結構了，回來再做一遍。這題也能用普通莫隊做。 主席樹也就是持久化線段樹，簡單來說就是在每個位置都建一棵線段樹，但如果重新建一棵完整的線段樹肯定TLE，主席樹就利用了更新一個點只跟一條鏈有關的
2020-05-21 22:09:56
原创 cf 1354D multiset（數值範圍1e6之間用線段樹實現multiset的插入，查找，單個刪除功能）
題目鏈接 線段樹最常見的每個節點是存未知的信息，但這題不一樣，建立線段樹的節點是保存數值的信息,這題每個節點記錄的是出現的次數。 先通過原來"multiset"裏有的元素更新一下線段樹。 插入：插入num，把區間[num,num]
2020-05-18 15:32:12
原创 斐訊n1 openwrt折騰記錄 解決某些網頁打的開某些網頁打不開的問題
先說結論：運營商的問題，我lt有問題，換了舍友的cmcc就沒問題了。 網上有一個防火牆語句，如果你百度打的開得話就不用了加那句語句，加了也沒事。 先說一下故事背景吧，學校的寬帶，一開始買了個原系統的n1，想用來當旁路由，設置u盤啓
2020-05-18 15:32:12