原创 codeforces 1080D Olya and magical square （思維+數學）（模擬）
傳送門：codeforces 1080D 題意：給你一個 n 和 k ，表示你現在有一個邊長爲 2^n 的正方形，你需要對其進行恰好 k 次操作，使得：① 左下角和右上角的正方形邊長一樣，假設爲 a；② 存在一條路徑，這條路徑連通左下角和
2020-07-05 13:53:10
原创 2019, XII Samara Regional Intercollegiate Programming Contest 解題報告
2019 XII Samara Regional Intercollegiate Programming Contest 傳送門 A. Rooms and Passages 題意： 有 n+1n+1n+1 個房間，nnn 把鑰匙
2020-07-05 13:12:31
2
原创 2018, XI Samara Regional Intercollegiate Programming Contest 解題報告
2018, XI Samara Regional Intercollegiate Programming Contest 傳送門 A. Restoring Numbers 題意： 給出兩個數 aaa 和 bbb 的和 sss 和
2020-07-05 13:12:31
1
原创 Hdu2196-Computer （樹形dp）（經典題）
傳送門：Computer 題意：有 n 個點，通過 n-1 條邊連成一棵樹，每條邊有一個權值，求從每個點出發的簡單路徑的最大長度。 思路：樹形dp 首先以 1 爲根建樹，這樣每個點能走的最大路徑有兩種情況：往下沿着子節點走或往上沿着父結點
2018-12-24 01:45:01
2
原创 Hdu1520-Anniversary party （樹形dp）（入門題）
傳送門：Anniversary party 題意：公司內的員工關係表是一棵樹，每個員工有一個權值，在舉行年會時一個員工與他的直屬上司不能同時出現（即直接相鄰的節點不能同時選取），求最大權值。 思路：樹形dp入門題。 選取節點 1 爲根，對
2018-12-24 01:45:01
2
原创 codeforces 1080D Olya and magical square （思維+數學(?)(+噁心)）
傳送門：codeforces 1080D 題意：給你一個 n 和 k ，表示你現在有一個邊長爲 2^n 的正方形，你需要對其進行恰好 k 次操作，使得：① 左下角和右上角的正方形邊長一樣，假設爲 a；② 存在一條路徑，這條路徑連通左下角和
2018-11-26 10:25:17
原创 codeforces 987E Petr and Permutations（結論+逆序對）
傳送門題意：Petr和Alex兩個人對一個初始爲1,2,3,...,n的長度爲n的排列有不同的操作次數（一次操作表現爲將其中兩個數交換位置，比如1,2,3,4變爲1,2,4,3稱爲一次操作），Petr會對其進行3n次操作，而Alex會對其
2018-08-22 10:18:04
7
原创 Poj 3279 Fliptile（反轉/開關問題）
題意：給定一個N*M的矩形，每個點上的值爲0或1，0表示該點爲白色棋子，1表示該點爲黑色棋子。當改變一個棋子的顏色時，會連同它上下左右四個棋子共同變色。問：最少變換幾次能將所有棋子都變爲黑色；若有多組最小值相等的解，輸出字典序最小的那個。
2018-08-22 10:18:03
2
原创 Codeforces 981D Bookshelves（貪心+dp）
傳送門題意：給你n本書以及每本書的權值，現在讓你把n本書放到k個書架上（只有連續的幾本書可以放到一個書架上），每個書架的權值是書架上每本書的權值加和，總的"beauty"是每個書架權值按位與的結果，要求輸出最大的"beauty"。思路：因
2018-08-22 10:18:01
3
原创 cf Educational Codeforces Round 32
ABC題巨水，D題推導公式後可以快速解決。 沒有打實時場，開了一場Virtual。AB題很輕鬆，然而手速比較慢。 C題其實也很水，可是一直寫的很屎，開場11分鐘就開了的題，甚至到離結束還有11分鐘左右才過，可見碼力若的不行。 C題wa太多
2018-08-22 10:18:01
原创 先刷一波線段樹吧
1.hdu 1166 敵兵佈陣 2.hdu 1754 I Hate It 3.hdu 1698 Just a Hook 4.hdu 1394 Minimum Inversion Number 5.pku 2777 Count Co
2018-08-22 10:18:01
1
原创 Codeforces 985E Pencils and Boxes（尺取法/two pointers）
傳送門題意：給定n，k，d，表示給你n支鉛筆，每支有一個權值v。現在讓你把n支筆放入一些盒子中（盒子數量可以無窮大），每個盒子中至少有k支筆，而且每個盒子中的筆的max(v)-min(v)不超過d。問你能否找到一個合法的放法，可以輸出"Y
2018-08-22 10:18:00
1
原创 codeforces 1017D The Wu（狀壓+預處理）
傳送門：codeforces 1017D 題意：給你n m q，表示在這一組數據中所有的01串長度均爲n，然後給你一個含有m個元素的multiset，之後有q次詢問。每次詢問會給你一個01串t和一個給定常數k，讓你輸出串t和multise
2018-08-22 10:18:00
1
原创 cf div2 #453 ABC(D)
賽中只搞出ABC，C想的還有點久，沒時間搞D了（雖然是推了很久都沒推出來），蒟蒻的上分之旅。 A. Visiting a Friend 題意： 你的初始位置爲0，給你n和m，m表示你的目的地，n表示可乘坐工具的個數。接下來n行，每行一個
2018-08-22 10:17:59
2
原创 權值線段樹、主席樹學習
初學主席樹，主要是反覆看了卿學姐的視頻（我竟然在B站學算法）和知乎“主席樹是如何求區間k大的”，纔算懂了點皮毛。傳送門：卿學姐的B站視頻知乎-“主席樹是如何求區間k大的”首先，學習主席樹要點的前置技能是權值線段樹（卿學姐說的是線段樹，個人
2018-08-22 10:17:59
2