今天的題比較水... 班上的大佬們都ak了 我這種蒟蒻就完全不會矩陣快速冪
我永遠恨矩陣快速冪
然後這道題還是比較簡單的 就是維護區間連續最大和
線段樹維護一下就可以了
這道題就是矩陣快速冪 然後藉著這道題的機會我重新學習了一波矩陣快速冪...
方程還是很簡單的 就不說了 最重要的就是構造轉移矩陣和初始矩陣
完了發現這是一道水水題 先把$dp[1],dp[2] ... dp[k]$預處理出來
然後轉移矩陣 $1111$ 初始矩陣 $dp[k]$
$1000$ $dp[k - 1]$
$0100$ $dp[...]$
$0010$ $dp[2]$
$0001$ $dp[1]$ 類似於這種
...這道題是掃瞄線的板子啊 而且資料範圍這麼小 就亂搞都可以過得
**
#include usingnamespace
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.其實邪狼王的貪婪也很...