原文: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