這道題就是一道模擬題 也沒有什麼細節 反正蠻好寫的
**
#include using第二題是乙個數論題 然後我們都沒有弄出來 就先不改了namespace
std;
const
int n = 1005
;int
hx, hy, lx, ly, now, ma, h;
int vis[2 * n][2 *n], t;
char opt[105
];void deal(int sta, char opt, int
del)
now = 3; return
; }
if(opt == '
n' || opt == 's'
) now = 2; return
; }
}if(sta == 2
) now = 2; return
; }
if(opt == '
n' || opt == 's'
) now = 1; return
; }
}if(sta == 3
) now = 1; return
; }
if(opt == '
n' || opt == 's'
) now = 3; return
; }
}}void
solve( )
if(now == 1
)
if(now == 2
)
for(int i = ly;i < hy;i ++)
}if(now == 3
)
for(int i = lx;i < hx;i ++)
}printf(
"%d\n
",ma);
lx = 1000, ly = 1000, hx = 1001, hy = 1001
; ma = 0; now = 1; vis[1000][1000] = 0
;
for(int i = 1;i <= len;i ++)
}}int
main( )
這道題本來是雜湊的 然後zjj同學寫了可持久化線段樹 我就學習了一波可持久化線段樹
雜湊的做法是 對於每乙個節點 維護乙個對他進行操作的雜湊值
比如我對這個節點進行過$12345$操作 那麼就將這個玩意兒變成乙個雜湊值 就是那個乘$base$ + 'char'的那個玩意兒
最後查詢每個節點和標準串的雜湊值 如果一樣答案就加一
那麼現在是zjjdalao的做法 是對於每乙個節點維護三個值 $max,min,tag$
分別表示在該區間內進行的操作的最大值 最小值 以及這個區間內是否還有合法的 如果有就是$1$ 否則為$0$
然後一些東西寫在注釋裡面了
**
#include usingnamespace
std;
const
int n = 2 * 1e5 + 5
;int
n,k,t,ans;
struct
node
}f[4 *n];
void update(int
o)
else
if(f[2 *o].tag)
else
if(f[2 * o + 1
].tag)
else f[o].tag = 0;}
void build(int o, int l, int
r)
int mid = l + r >> 1
; build(
2 *o, l, mid);
build(
2 * o + 1, mid + 1
, r);
update(o);
}void modify(int o, int l, int r, int l, int r, int
x)
else}}
int mid = l + r >> 1
;
if(f[o].ma == f[o].mi) f[2 * o].mi = f[2 * o].ma = f[2 * o + 1].ma = f[2 * o + 1].mi =f[o].ma;
//下放標記 如果我之前訪問到這裡直接return 現在兒子未作修改 就會出問題
if(l <= mid && f[2 * o].tag) modify(2 *o, l, mid, l, r, x);
//只有合法我才去走 否則可能被一行的下放標記救活 直接錯掉 並且這樣才能保證時間複雜度
if(mid < r && f[2 * o + 1].tag) modify(2 * o + 1, mid + 1
, r, l, r, x);
update(o);
}void
init( )
}void dfs(int o, int l, int
r)
int mid = l + r >> 1
;
if(f[2 *o].tag)
//一邊走一邊下放標記
dfs(2 *o, l, mid);
}if(f[2 * o + 1
].tag)
dfs(
2 * o + 1, mid + 1
, r);
}}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.其實邪狼王的貪婪也很...