原创 CF1479X Codeforces Round #700
C Continuous City（圖的構造） 題目大意：讓你構造一個n\le 32的有向無環無重邊圖，使得從1走到n的所有路徑長度在L,R之間，且每種長度的路徑只有唯一一條，$L,R\le 1e6$ 構造圖的妙妙題目 先考慮$[1,2^{
2021-03-22 18:35:13
原创 CF1485X Codeforces Round #701
D Multiples and Power Differences （構造） 給一個n*m的矩陣a，a[i][j]在1到16之間。現在要構造矩陣b，需要滿足如下條件： 1.b[i][j]在1到1e6之間 2.b[i][j]是a[i][j]的
2021-03-22 18:35:06
原创 CF1479B Painting the Array（貪心+DP）
題目大意：給你一個序列，讓你提取出一個子序列A，剩餘的部分組成子序列B，現定義seg(x)表示把序列x中相鄰的相同數合併成一個數後，序列x的長度，分別求seg(A)+seg(B)的最大值和最小值，n=1e5 考場上並沒有想出最小值做法，只會
2021-03-22 18:35:02
原创 寒假集訓好題記錄
Day3B CF1012C(DP) 題目大意：給你一個序列，定義第i個位置爲山峯當且僅當h[i-1]和h[i+1]均小於h[i]，現在可以減少某些h[i]的值，代價爲減少的量的總和。對於1到n/2（向上取整）的每個數j，需要求出當序列裏至少
2021-01-21 13:30:25
原创 2020暑假集訓做題記錄——數據結構
題目質量很贊。這麼多道數據結構，卻不全是很裸的板子，並且帶有卡常題 A：模擬 WA了好幾發，賊蠢的題，非負整數是個坑 1 #include <cstdio> 2 #include <cstring> 3 #include <a
2020-12-25 13:34:17
原创 STL基本用法的一些記錄
迭代器 (set類型)::iterator 就是迭代器 迭代器可以看成stl容器內元素的指針 set 默認從小到大排序 begin() set中最小的元素的迭代器 end() set中最大的元素的迭代器+1 for(ite i=s.begi
2020-12-25 13:34:17
原创 2020.11.30~2020.12.6 做題記錄
P1552 [APIO2012]派遣（線段樹合併+二分） 線段樹合併板子題，維護子樹內薪水爲i的忍者有多少個，並記錄薪水的和。爲了使能被派遣的忍者更多，貪心取子樹內儘可能多的便宜忍者，線段樹上二分即可 直接線段樹合併可能會卡空間，離散化一下
2020-12-03 13:22:03
原创 多項式題目複習
生成函數 1.BZOJ3771 構造$f(x)=\sum x^{a[i]}$那麼選一個數的答案就是$f(x)$ 選兩個數需要去掉選同一個數的情況，發現這部分竟然可以被表示爲$x^{2a[i]}$。那麼答案是$(f^{2}(x)-f(x^{2
2020-11-28 13:21:52
原创 CF1452E Two Editorials (思維題，暴力+差分)
題目描述： 給你m個位於[1,n]的區間p，現在有長度爲K的區間b和c。設對於區間$p[i]$，定義$a[i]$爲$p[i]$分別與b,c相交長度的較大值，現在問區間b和c位於何處時，$\sum p_{i}$最大，輸出這個最大值，n,m,K
2020-11-21 13:21:58
原创 逆向工程學習筆記（1）
2020.11.6 1.找main函數的方法 1.找輸出法：如果main函數有輸出內容，不斷F8直到有輸出。重新運行，打斷點+F4+F7進入函數，繼續F8。。。直到看到標誌性內容 2.字符串查找法：如果能確定輸出是連續字符串，可以直接找。右
2020-11-17 13:22:04
原创 CF1430F Realistic Gameplay
樸素做法暴力DP，O(nk)過不去。。。 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define
2020-10-18 13:22:09