原创 古老的智力題。。。
#include<bits/stdc++.h> using namespace std; int a[15]; int zz[15] = {0 , 1 , 2 , 4 , 7 , 6}; int check(int num ,
2020-06-27 03:25:20
原创 Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov!
A。傻逼題 #include<bits/stdc++.h> #define MAXN 405 using namespace std; int T,n,a[MAXN],judge[MAXN],x; int main(){ c
2020-06-27 03:25:20
原创 luoguP2254 [NOI2005]瑰麗華爾茲
題目比較好，人比較菜。。。 #include<bits/stdc++.h> #define MAXN 205 using namespace std; int n,m,X,Y,K,f[MAXN][MAXN][MAXN],L,R,
2020-06-27 03:25:19
原创 luogu P3842 [TJOI2007]線段
有一個比較顯然的東西，就是你不管當前段走到哪裏，你下一行總是要走回去 也就是說，我們不管走到哪裏，與 當前到左右端點是等效的 然後就推出下面那個毒瘤式子就好了。。。 推薦畫圖來討論情況（一屏幕的式子（光速逃 ）） 有點像那個關路燈
2020-06-27 03:25:19
原创 [HAOI2009]逆序對數列
腦殘題，過 #include<bits/stdc++.h> #define MAXN 2005 typedef long long ll; using namespace std; int n,k,f[MAXN][MAXN],g
2020-06-27 03:25:19
原创 P2569 [SCOI2010]股票交易 以及 單調性優化dp的感悟
。。。 這個題方程很好寫，以至於我這個dp菜雞都會。。 #include<bits/stdc++.h> #define MAXN 2005 using namespace std; int T,MaxP,W,AP[MAXN],B
2020-06-27 03:25:19
原创 四邊形不等式及其優化決策單調性
四邊形不等式爲 w(a,d)+w(b,c)>=w(a,c)+w(b,d)(a<=b<=c<=d)w(a , d) + w(b ,c ) >= w(a , c) + w(b , d) (a<=b<=c<=d)w(a,d)+w(b
2020-06-27 03:25:19
原创 這一週學的數學。。。。。。。
我呃呃。。。。這周學了杜教篩，莫比烏斯反演，（微微看了一下歐拉降冪），以及（在線轉離線），以及拉格朗日插值（連續處理的方法沒看） 先講拉格朗日插值吧。。。。 這個東西比較假。。。。（光速逃） 本質思想就是用簡單的方法構造一個在對
2020-06-27 03:25:19
原创 luoguP3572 [POI2014]PTA-Little Bird
比較真的單調隊列優化dp的題目 額，這個東西嗎糾正了我的一個觀點。。。 你單調隊列維護的並不是最大值，最小值，而是一個最優的狀態然後來轉移 。。。。。然後就這樣了（難怪我說今年CSPD2T2我怎麼想不出來。。。（我太弱了）） #
2020-06-27 03:25:19
原创 數位dp感悟
嘛，這個東西，你遞推和記憶化那個順手用那個 對推我是真的菜。。。。 導致windy數寫了1個小時還沒寫出來 要找到最適合自己的方法。。。。 然後二模爆炸自閉ing。。。。
2020-06-16 04:57:42
原创 明七暗七
1.試填法（莫名其妙爆空間） #include<bits/stdc++.h> typedef long long ll; using namespace std; ll tot , num[35] , f[35][9][9]
2020-06-16 04:57:42
原创 acwing 321. 棋盤分割
嘛這個題比較妙 是個二維dp。。。。 然後dp的時候分兩塊，並不用枚舉左右兩塊分配的分割數量。。。 因爲任意一種分割一定是由多次小分割組成 啓發我們，對於一些感覺要分數量的題目。。可以考慮一下有沒有後效性 #include<bi
2020-05-25 03:22:24
原创 luoguP5283 [十二省聯考2019]異或糉子
回家了效率就是高啊。。。。 #include<bits/stdc++.h> #define MAXN 700005 * 44 typedef long long ll; using namespace std; ll n,m,r
2020-05-17 04:03:23