19 9 21 考試總結

2022-05-20 01:38:07 字數 4110 閱讀 7964

今天的題比較水... 班上的大佬們都ak了 我這種蒟蒻就完全不會矩陣快速冪

我永遠恨矩陣快速冪

然後這道題還是比較簡單的 就是維護區間連續最大和

線段樹維護一下就可以了

這道題就是矩陣快速冪 然後藉著這道題的機會我重新學習了一波矩陣快速冪...

方程還是很簡單的 就不說了 最重要的就是構造轉移矩陣和初始矩陣 

完了發現這是一道水水題 先把$dp[1],dp[2] ... dp[k]$預處理出來 

然後轉移矩陣 $1111$   初始矩陣 $dp[k]$

$1000$      $dp[k - 1]$

$0100$                 $dp[...]$

$0010$                 $dp[2]$

$0001$                 $dp[1]$          類似於這種

...這道題是掃瞄線的板子啊 而且資料範圍這麼小 就亂搞都可以過得

**

#include using

namespace

std;

typedef

long

long

ll;const

int m = 10005

;int

n,q;

ll ans = 0

;int yy[m * 2

];struct

event;

vector

e;struct

node

}pool[m],* root,* tail =pool;

node *build(int l = 1, int r =q)

return

nd;}

#define ls l, mid, nd -> ls

#define rs mid+1, r, nd -> rs

void modify(int l, int r, int d, int l = 1, int r = q, node * nd =root)

}bool

operator

< (const event & a, const event &b)

inline

intread( )

while(x >= '

0' && x <= '9'

)

return ans *t;

}void

init( ) );

e.push_back((event));

yy[++ cnt] = y1; yy[++ cnt] =y2;

}sort(yy + 1, yy + 1 +cnt);

sort(e.begin( ), e.end( ));

q = unique(yy + 1, yy + 1 + cnt) - yy - 1

; root =build( );

}void

solve( )

printf(

"%lld\n

", ans);

}int

main( )

考試總結 CQOI2017 考試總結

再奮鬥一年,爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場,電腦挺快,而且配置和評測機一樣,可以放心的在自己的電腦上卡常測試啦,好評。碼了一道fft的題,沒網只好拷著回家交,鍵盤蜜汁小,enter佔據了兩行,旁邊還有關機按鈕。座位安排奧妙重重,和巴蜀dyf大神坐在一起。...

MBA考試總結

終於考完了 mba入學統考,兩年來參加了兩次,感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲,大概準備了 20天左右,最後還是功成垂敗。09年其實也一直沒有心情複習的,逼到最後的 20天,狠了一把勁,還是狠狠的複習了幾天,貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事,請...

2016 7 14考試總結。

今天的考試,總的來說不難,但是考得很差,簡直 從中暴露出對知識的掌握不牢固,練習不夠等問題。1.求 方程x1 2x2 nxn m的所有非負整數解 x1,x2,xn 的個數。這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。3 2.其實邪狼王的貪婪也很...