原创 Codeforces Round #438 (Div. 1 + Div. 2 combined)（除G）解題報告
這場梁大大怎麼就用我小號打了啊？？ 然後就2個小時出場？然後rank15漲飛？ （dlsFST好慘啊） Bark to Unlock 搞笑題，記得考慮原來就出現就不會FST。 #include <bits/stdc++.h>
2020-06-16 06:46:36
原创 【Codeforces858F】Wizard's Tour
題意： 給你一張n 點m 邊無向圖，詢問最多進行幾次操作，每次操作刪去兩條相鄰的邊，並給出方案。 題解還是蠻神的，直接證明一個連通塊的答案可以達到上界，直接給了構造，應該挺顯然的。大概就是通過搜索樹儘量先匹配深度較低的點向下連得
2020-06-16 06:46:36
原创 【Codeforces875B】Sorting the Coins
倒着加就好。 #include <bits/stdc++.h> #define gc getchar() #define ll long long #define N 300009 using namespace std; int
2020-06-16 06:46:35
原创 【Codeforces633H】Fibonacci-ish II
這題顯然需要莫隊，然後我就想着用非旋轉treap 騙過去，然後光榮TLE了。（感覺我複雜度似乎也是錯的可能） #include <bits/stdc++.h> #define gc getchar() #define ll lon
2020-06-16 06:46:35
原创 【Codeforces763D】Timofey and a flat tree
題意：給定一棵樹，詢問以哪個點爲根時其不同構子樹數量最多。 n 個點的樹，n−1 條邊，所以子樹共有2(n−1) 種，然後先維護出以1 爲根的各子樹哈希值，然後在跑一遍dfs 算出每個點的答案就可以啦。 （還不是看std的）
2020-06-16 06:46:35
原创 【Codeforces193D】Two Segments
枚舉線段樹lazy標記維護即可。（似乎有點太久遠了） #include <bits/stdc++.h> #define N 300009 #define gc getchar() #define ll long long #def
2020-06-16 06:46:35
原创 【Codeforces249D】Donkey and Stars
轉換以後就是一個lis。 （程序非常簡單易懂） #include <bits/stdc++.h> #define gc getchar() #define ll long long #define mid (l+r>>1) #d
2020-06-16 06:46:35
原创 教程5
判斷語句if 語句基本格式 ```cpp if (condition) statement(s);//單個語句 ``` 或者 if (condition) statement(s);//單個語句 else statement(s)
2020-06-16 06:46:35
原创 【Codeforces587E】Duff as a Queen
題意： 區間異或一個數，區間詢問能異或出幾個數。 線性基應該有個性質，裏面有n 個數，就可以異或出2n 個數。 然後如果暴力O(log2n) 合併兩個線性基，似乎區間異或會炸。 然後你差分一下，就變成單點加了。然後再寫一個樹
2020-06-16 06:46:35
原创 【Codeforces700D】Huffman Coding on Segment
題意： 給你n 個數，問區間[l,r] 中的數用二進制哈夫曼編碼編碼後的最短長度。 我撕烤了大概很久線段樹怎麼維護。然後一看題解告訴我是莫隊！（wtf？？） 按出現次數分爲大於n√ 和小於等於n√ 的。小於等於的從小到大無腦合
2020-02-25 18:27:49
原创 【Codeforces150E】Freezing with Style
題意：求樹上路徑長度在[L,R] 之間的中位數最大的路徑（長度爲偶數取後面（較大）那個）。 顯然需要二分mid ，然後val>=mid 的邊賦值爲1，否則賦值爲-1。問題轉化爲樹上是否存在路徑長度在[L,R] 的路徑路徑和大於等於
2020-02-25 18:27:49
1
原创 codechef October Challenge 2017解題報告
第二次打challenge。。果然還是拿不到錢（艹不過大佬）啊。 A Balanced Contest 模擬就好。 #include <bits/stdc++.h> #define gc getchar() #define ll
2020-02-25 18:27:49
原创 【Codeforces257E】Greedy Elevator
題意： 有一個電梯，有n 個人。 第i 個人會在ti 時刻來到si 層的電梯口，並想要去ti 層。 每一個時刻，設pup 爲想要去樓上的在電梯中的人數與在樓上等待的人數之和，pdown 爲想要去樓下的在電梯中的人數與在樓下等
2020-02-25 18:27:49
原创 codechef September Challenge 2017解題報告
前記： 第一次打cc感覺要自爆啊。 （不過似乎題目非常良心啊，似乎沒有撕烤題啊） Little Chef and Sums 第一個最小值的位置。 #include <bits/stdc++.h> #define
2020-02-25 18:27:49
原创 【Codeforces815D】Karen and Cards
題意： 給定N張卡牌，每張卡牌有三個屬性ai,bi,ci 。 現在給出三個數p,q,r ，分別表示三個屬性的上限。問有多少種不同的卡牌，能壓制給定的n 張卡牌（只要三個屬性有兩個的值嚴格大於另一卡牌即可）。其中屬性值一定是正
2020-02-25 18:27:49