原创 hihocoder#1573 : 小Hi與矩陣
#1573 : 小Hi與矩陣 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 小Hi有一天心血來潮想要玩數字遊戲，於是他創造了一個新的遊戲形式來刁難小Ho。給定一個N×N的矩陣，每個格子上有一個數字X，小Hi
2020-07-01 11:34:19
原创 hdu4288 coder
Coder Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 67
2020-07-01 11:34:17
原创 hdu2594 Simpsons’ Hidden Talents（exkmp模板）
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total
2020-02-22 05:46:09
原创 hdu4279 Number
Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 566
2020-02-22 05:46:09
原创 如何求一個序列中第k小的子序列？
首先從小到大排序，然後一個二元組(i,j)表示最後選的是第i個，和爲j。 （i,j）可以轉移到（i+1,j+a[i+1]）,(i+1,j+a[i+1]-a[j]) 然後擴展k次就可以了
2019-02-27 13:38:40
原创 codeforces 1117g Recursive Queries
題面 題意： 給出一個n的排列pn，Q個詢問（1e6級別），每個詢問爲Li，Ri。 設Ml,r爲l~r之間最大值的位置，那麼函數f(l,r)=r-l+1+f(l,mid-1)+f(mid+1,r) f(l,r) (l>r)=0 題
2019-02-19 17:55:44
2
原创 洛谷P4148 簡單題
題目鏈接 題解：k-d tree模板題。重構樹那塊挺奇怪的。 代碼： #include<bits/stdc++.h> #define ll long long using namespace std; struct aaa{
2018-12-07 20:32:34
原创 洛谷P4719 【模板】動態dp
題目鏈接 題解：神奇的動態dp，orz 模板： #include<bits/stdc++.h> #define ll long long using namespace std; const int N=100001; int
2018-12-07 20:32:34
原创 洛谷P4781 【模板】拉格朗日插值
題目鏈接 題解： 一個奇怪的公式... 代碼： #include<bits/stdc++.h> #define ll long long using namespace std; struct aaa{ ll x,y; }a[
2018-12-07 20:32:34
原创 做題記錄
easy,mid,hard難度 *巧妙技巧/性質 12.3: cf193d(hard*) cf980e(div2)(mid*) 洛谷P4396(easy) 洛谷P3298(mid) 12.4 洛谷P3706(hard) 洛谷P3705
2018-12-07 20:32:34
原创 bzoj5003
題目鏈接 題解 由於有自環，所以每個數其實就是可以選任意次 考慮你選出來的k個數，從上往下看，對於每一位，肯定都是一段1，然後一段0的形式 於是我們就可以吧每一位都分開考慮 其實就是每一位可以選擇不超過k個1，然後要你選出來和爲n，
2018-11-06 23:01:54
原创 洛谷P3812 【模板】線性基
題目鏈接 題解：線性基模板題。 構造過程證明——menci 代碼： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,p[65],ans
2018-11-04 05:55:51
原创 codeforces 1043 F
題目鏈接 題意：給出n個數，問你從中選出至少多少個數才能使它們的gcd爲1，如果無解輸出-1。 題解：看上去一副不可做的樣子。。 我們設f[i][j]表示選了i個數，是否能使它們的gcd爲1。 轉移有點麻煩，不能用0/1來表示，應
2018-11-04 05:55:51
原创 codeforces 909 f
題目鏈接 題解 題意：構造兩個n（n<=1e5）的全排列，第一個序列pi ≠ i且pi&i = 0，第二個序列pi ≠ i且pi&i ≠ 0。 補充題解未完全的部分：證明第一種情況時爲什麼奇數個數時無解。 此時有n個偶數，n+1個奇
2018-11-04 05:55:51
原创 codeforces 713 D（二維st表）
題目鏈接 題解 題意：給你一個01矩陣，詢問一個矩形區域內最大的全1正方形。 考慮到硬做很麻煩，所以先二分出一個值就可以了。 st表時間複雜度：n^2*log^2 代碼： #include<bits/stdc++.h> using
2018-11-04 05:55:51