2019 HDU多校集訓第四場

2021-09-25 18:22:27 字數 928 閱讀 9664

1.這場據說是kut出題?可能難度跨度有點大,基本上都是寫完五題就掛機了,後邊再寫一題難度很大。

2.1001.首先是開場簽到,我和隊友各寫一發,都wa了。可能是想的太簡單了,仔細想了之後ac。

3.1010.這題上來也是先隨機一發tle,一分鐘之後我又看到了提交????隊友也提交了,又是tle,一看他**,和我的幾乎一樣,前期這麼高的罰時奠定了後期要罰時涼涼。然後仔細思考一下發現只需要考慮1w以內的素數,其他的特殊判斷就完事了。

4.1008主席樹+二分,其實就是在找[p-x,p+x]這個範圍內有多少個數,如果有k個,那麼x就是答案,二分這個x然後在主席樹上找一下即可,但是另乙個隊友上來wa四發,原因:沒看到還要異或上一次的值。。。。。

#includeusing namespace std;

const int maxn = 2e5 + 5;

int ls[maxn * 20 * 2], rs[maxn * 20 * 2], siz[maxn * 20 * 2], tot, rt[maxn];//update用了幾次,就要乘以多少

void update(int pre, int& u, int l, int r, int pos, int val)

int query(int x, int y, int l, int r, int ql, int qr)

int main()

int lastans = 0;

for (int i = 1; i <= m; i++)

printf("%d\n", r);

lastans = r;

} }}

5.1007.原題就不說了。

6.1008.構造題,本來想去寫dp,然後發現都沒人寫出來,就還是乖乖的構造吧,分類了幾種情況,基本套路就是蛇形的構造,和平時貼考號差不多,然後一發ac了。終於1a了一道題目。。。

2019湖南多校第四場

開場lfw過a,然後shl過c,然後把b題丟給做苦力勞動悲悲傷傷的lfw寫,lfw過b,d題lfw開始字串hash,一開始直接用結構體裡面存陣列丟set裡面然後mle,之後改成long long丟進set,還是mle,然後lfw開始上頭,隨便亂改一下就交上去mle。然後shl吧防ak題k過了,做過這...

HDU 多校聯合第四場

比賽的時候各種wa加tle。好糾結。01.至今沒搞懂怎麼個過程。04 gb用hash過得,後來看了一下標程,複雜度o n 3 尼嘛,我寫個o n 3 20 的演算法就超時。06 偶始終不明白容斥原理怎麼用的。估計各位大神是猜的公式,把1 p1 1 p2 1 pn這個式子寫出來後邊的就可以猜了。07....

2013第四場多校

多校第四場 6題,打得最好的一場多校。還是cjboy給力。本場比賽我基本上沒什麼貢獻,搞04一搞就是一下午。最後看了09覺得只有狀態壓縮,不知道怎麼優化。1004 圖論,強聯通分量 0 一開始推理的時候思路很清晰,但是接著就腦殘了,沒怎麼細想就直接去套樣例。以為得到了正確的解法,只是需要乙個特判。然...