原文:NOIP2018訓練題集

. CZday C 給定有m個數的集合,從其中任選一個子集滿足全部 amp 后不為零,問方案數。 考慮對二進制位容斥,問題轉化為求包含某個二進制位集合的數的個數,通過類似FMT的DP求解。 View Code .CZday C 在線修改,查詢第一個比前面所有數之和大的數。 類似FRBSUM,如果一個數不是答案,則下一個答案必然不小於從頭一直加到這個數的和,這樣倍增查詢每次至少翻倍,線段樹支持即可 ...

2018-09-19 01:03 5 449 推薦指數:

查看詳情

NOIP2018初賽普及組原&題解

NOIP2018初賽普及組原&題解 目錄 NOIP2018初賽普及組原&題解 原&答案 題解 單項選擇 第$1$ 第$2$ ...

Tue Jan 01 06:10:00 CST 2019 0 1043
NOIP2018游記

咕咕咕預警?先占個坑 $Update$:鴿子回來啦~不過也過了幾天了可能記憶有些模糊了QAQ權當流水賬吧 Day-1 選擇了鴿掉上課躺在家里睡覺(~﹃~)~zZ 然后水水水水了一天 考前$flag$:我猜今年會考一個亂搞,一個神仙貪心,然后$D1T1$送分($flag ...

Tue Nov 13 02:40:00 CST 2018 9 438
【日記】NOIP2018

day-2: 最后一次走出機房,剛下過幾天的雨,感受到的是徹骨的寒意。下午離開教室,跟班主任請了接下來幾天的假,班主任斜視了我一眼,哼了一聲,確認了一下,不再理會我了。班里的同學或是忙着自己的作業, ...

Sat Nov 10 04:49:00 CST 2018 2 1457
NOIP2018游記

day1   不想吐槽題目了。。。   40min寫完,然后對拍+玩小恐龍。   每個人都阿克了。   預計得分:100+100+100 day2   體驗極差   t1本來想寫 \(O ...

Mon Nov 12 01:19:00 CST 2018 4 838
NOIP2018游記

$Update~On~11.18$ $$\large\text{出分}Day-1$$ 這幾天在學數學,有了點反演基礎,然后學了波杜教篩,找點例題?網上好像沒很多可做,找了個,$NOI$的,聽說是好,一個黑的,剛了一天(推了5頁),也算是一半是自己推的吧(我還沒有獨立完成過反演),想到 ...

Mon Nov 19 06:41:00 CST 2018 5 1001
NOIP2018游記

NOIP2018游記 似乎是一些奇怪的東西 沒想到我竟然更博了!雖然今天是\(11.20\)了。 emmmm,為啥是今天呢?因為咕咕F本來說昨天出成績的,所以本來是昨天更的,然而咕咕F咕了,所以我也咕了,所以就今天更了。 然而NOIP似乎也已經過去了\(10\)天了,所以可能記憶會有些混亂 ...

Wed Nov 21 02:52:00 CST 2018 8 1783
NOIP2018 游記

Day -27 初賽退役失敗,開始准備復賽 Day 0 上午一直在頹,下午復習了一下模板,學了一下割邊,機房里 Sooke 帶 4 個人一起打 lol,Sooke 等級比其他四個人等級加起來還高 ...

Mon Oct 15 16:53:00 CST 2018 3 2869
NOIP2018游記

DAY -INF 十年OI一場夢,一次初賽AFO 過了。復賽見qwq DAY -n 復習算法,找手感。 有點后悔暑假太頹廢。 DAY -1 模測rank1還行。希望RP守恆定律是假的。 ...

Fri Nov 09 03:14:00 CST 2018 0 1063
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM