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 一開始推理的時候思路很清晰,但是接著就腦殘了,沒怎麼細想就直接去套樣例。以為得到了正確的解法,只是需要乙個特判。然...